Подсчет примитивных операций в следующей java пузырьковой сортировке - PullRequest
Новая
       49

Подсчет примитивных операций в следующей java пузырьковой сортировке

0 голосов
/ 05 февраля 2020

Я пытаюсь вычислить примитивные операции в разделе кода, написанном в Java. Вот что я дошел до этого: 

void bubbleSort(int array[])                Primitive Operations
    int n = array.length`;                  2 
    for (int i = 0; i &lt n - 1; i++)         3n – 1 = 1 + n + 2(n-1)
        for (int j = 0; j &lt n-i-1; j++)     ∑_(i=0)^(n-1)〖(3j-1)〗  
        {       
            if (array[j] > array[j+1])      ∑_(i=0)^(n-1) ∑_(j=0)^(n-1)〖(4)〗= ∑_(i=0)^(n-1) 4n
            { 
                 int temp = array[j];       ∑_(i=0)^(n-1) ∑_(j=0)^(n-1)〖(2)〗= ∑_(i=0)^(n-1) 2n
                 array[j] = array[j+1];     ∑_(i=0)^(n-1) ∑_(j=0)^(n-1)〖(3)〗= ∑_(i=0)^(n-1) 3n
                 array[j+1] = temp;         ∑_(i=0)^(n-1) ∑_(j=0)^(n-1)〖(3)〗= ∑_(i=0)^(n-1) 3n
            } 
     }
}

Одна вещь, которую я не уверен, - это внутренняя l oop из ∑_ (i = 0) ^ (n-1) 〖(3j- 1)〗 поскольку в предложении тестирования в l oop есть две переменные.

Заранее спасибо за ваше время.

Пол

...