按升序排序的Bubblesort
按升序排序的Bubblesort
提问于 2014-10-25 17:27:01
有谁知道使用冒泡排序来计算总通过数/交换次数的公式吗？
8,22,7,9,31,19,5,13我必须按升序排序，我手动完成了，但我想知道求解MCQ的公式。我如何使用公式来排序，而不是手动进行排序？快捷方式(如果存在)？
回答 2
Stack Overflow用户
发布于 2014-10-25 22:42:18
如果给定数据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;
}
}Stack Overflow用户
发布于 2014-10-25 22:34:08
您可以很容易地计算交换的数量，因为它等于数组中的反转数量(这是正确的，因为在冒泡排序中的每个交换都恰好减少了反转的数量)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/26560990
复制相关文章
相似问题
腾讯云开发者
