冒泡排序以升序排序

Question

有没有人知道使用冒泡排序找到通过总数/交换次数的任何公式 例如

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

我必须按升序排序。我是手动完成的，但想知道解决 MCQ 的公式。而不是手动，我怎样才能使用公式来整理它？快捷方式（如果存在）？

Answer 1

如果给定的数据8、22、7、9、31、19、5、13排列成数组

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

如果 'total' 是数组中的数据总数。在这种情况下

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;
      }
     }

Answer 2

您可以使用它等于数组中反转的数量这一事实轻松计算交换的数量（这是真的，因为冒泡排序中的每次交换都会将反转的数量恰好减少一）。