Data structures 按升序排序的Bubblesort

Data structures 按升序排序的Bubblesort,data-structures,bubble-sort,Data Structures,Bubble Sort,有人知道使用冒泡排序计算总通过次数/交换次数的公式吗 例如 我必须按升序排序。我是手动排序的,但我想知道解决MCQ的公式。如何使用公式进行排序,而不是手动排序?快捷方式(如果存在)?您可以使用交换数等于数组中的反转数这一事实轻松计算交换数(这是真的,因为冒泡排序中的每次交换都会将反转数精确减少一) 如果给定数据8,22,7,9,31,19,5,13以数组形式排列 data[]={8,22,7,9,31,19,5,13} 如果“total”是数组中的数据总数。在这种情况下 total=8 下面

有人知道使用冒泡排序计算总通过次数/交换次数的公式吗 例如


我必须按升序排序。我是手动排序的,但我想知道解决MCQ的公式。如何使用公式进行排序,而不是手动排序?快捷方式(如果存在)?

您可以使用交换数等于数组中的反转数这一事实轻松计算交换数(这是真的,因为冒泡排序中的每次交换都会将反转数精确减少一)

如果给定数据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;
      }
     }

用于(i=0;对于同一个问题,没有数学公式。你使用哪种语言?你可以使用库对它们进行排序。如果MCQ给我这个,你可以阅读。我不会使用铅笔和纸IDE@DavProgMania不管怎样,手动计算反转的数量要比一步一步地进行气泡排序容易得多。如果你不介意的话,你可以请求吗se demo.me使用
8,22,7,9,31,19,5,13
 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;
      }
     }