Bubblesort сортировать по возрастанию

Question

Кто-нибудь знает какую-либо формулу, чтобы найти общее количество проходов/количество подкачки, используя сортировку пузырьков .

8,22,7,9,31,19,5,13 

Мне нужно сортировать в порядке возрастания. Я сделал это вручную, но хочу знать Формулу в решении MCQ. Вместо того, чтобы вручную, как я могу использовать формулу для ее сортировки? Ярлык (если существует)?

Answer 1

Вы можете легко подсчитать количество свопов, используя тот факт, что оно равно количеству инверсий в массиве (это верно, потому что каждая своп в сортировке пузырьков уменьшает количество инверсий точно на единицу).

Answer 2

Если данные 8,22,7,9,31,19,5,13, ​​это организовать в массиве

data[]={8,22,7,9,31,19,5,13} 

И если «общий» общее число данных в массиве. В этом случае

total=8 

Ниже приведен алгоритм (формула) для пузырьковой сортировки

for(i=0;i<total;i++){ 
    for(j=i;j<total-1;j++) 
     if(data[j]<data[i]){ 
     temp=data[j]; 
     data[j]=data[i]; 
     data[i]=temp; 
     } 
    }