若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，共要进行多少次排序？

[切糕师学AI]

[size=12px]网上看了一些人的回答，好多都是错的，对的也不完整，现做如下分析：
冒泡排序算法的运作如下：（从后往前）
1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
请注意第4点：直到没有任何一对数字需要比较。也就是说当比较过程中有一趟比较下来没有对元素进行交换，就停止比较。
试题分析如下：
原序列：18,14,6,27,8,12,16,52,10,26,47,29,41,24
第一趟（比较了13次）：14 6 18 8 12 16 27 10 26 47 29 41 24 52
第二趟（比较了12次）：6 14 8 12 16 18 10 26 27 29 41 24 47 （有序的元素在这里不列出了，下同）
第三趟（比较了11次）：6 8 12 14 16 10 18 26 27 29 24 41
第四趟（比较了10次）：6 8 12 14 10 16 18 26 27 24 29
第五趟（比较了9次） ：6 8 12 10 14 16 18 26 24 27
第六趟（比较了8次） ：6 8 10 12 14 16 18 24
第七趟（比较了7次） ：6 8 10 12 14 16 18（这次没有做交换操作，不再进行第八趟冒泡）
综上：一共比较次数：7+8+9+10+11+12+13=70次

[lm_whales]

赵老师,统计下次数,不用记录比较趟数

[赵4老师]

仅供参考，仅供参考。 请自行在代码适当位置插入使用全局变量统计比较和交换次数的代码。

[lm_whales]

引用 楼主 guigenyi 的回复:

[size=12px]网上看了一些人的回答，好多都是错的，对的也不完整，现做如下分析： 冒泡排序算法的运作如下：（从后往前） ..... 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 请注意第4点：直到没有任何一对数字需要比较。也就是说当比较过程中有一趟比较下来没有对元素进行交换，就停止比较。 试题分析如下：

第4条,只是保证,冒泡排序最快结束的方法,不是冒泡排序必须实现的; 实际上,这一条,是对基本冒泡的改进,是最优化的基本冒泡排序. 冒泡就一个比较鲜明的特点,比较相邻元素,逆序则交换之

[buyong]

n(n-1)/2

[赵4老师]

仅供参考

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
void better_bubble_sort(int *D, int n) {
    int b,i,m,t;

    b=n-1;
    while (b) {
        m=0;
        for (i=0;i<b;i++) {
            if (D[i]>D[i+1]) {t=D[i];D[i]=D[i+1];D[i+1]=t;m=i;}
        }
        b=m;
    }
}
int main() {
    int d[10],n,i;

    srand(time(NULL));
    for (n=0;n<10;n++) {
        printf("------%d------\n",n);
        for (i=0;i<n;i++) {d[i]=rand()%100;printf(" %02d",d[i]);}
        printf("\n");
        better_bubble_sort(d,n);
        printf("sorted:\n",n);
        for (i=0;i<n;i++) {               ;printf(" %02d",d[i]);}
        printf("\n");
    }
}
//------0------
//
//sorted:
//
//------1------
// 87
//sorted:
// 87
//------2------
// 41 40
//sorted:
// 40 41
//------3------
// 21 03 02
//sorted:
// 02 03 21
//------4------
// 27 03 70 21
//sorted:
// 03 21 27 70
//------5------
// 02 50 57 77 34
//sorted:
// 02 34 50 57 77
//------6------
// 74 94 80 05 58 10
//sorted:
// 05 10 58 74 80 94
//------7------
// 50 43 98 36 90 83 73
//sorted:
// 36 43 50 73 83 90 98
//------8------
// 07 20 21 13 56 90 06 51
//sorted:
// 06 07 13 20 21 51 56 90
//------9------
// 14 94 94 32 14 24 81 32 00
//sorted:
// 00 14 14 24 32 32 81 94 94
//

[lm_whales]

引用 5 楼 buyong 的回复:

n(n-1)/2

找老师给的这个不完全是n(n-1)/2,要更快一点

[切糕师学AI]

不好意思，本来当初是要发表文章的，结果一不小心发了张贴。不过感谢大家的关注。

[切糕师学AI]

经本人测试，一楼赵4老师的代码是正确的，结果也为70次，就是有点答非所问。虽然不知四楼的观点正确与否，不过这是一道一年大学计算机三级数据库的题的答案，哪些个权威们一般不会出错，或许只是在理论性上要求高了一点也不无可能
经本人修改赵老师代码如下：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
void better_bubble_sort(int *D, int n) {
    int b,i,m,t;
 
    b=n-1;
    while (b) {
        m=0;
        for (i=0;i<b;i++) {
            if (D[i]>D[i+1]) {t=D[i];D[i]=D[i+1];D[i+1]=t;m=i;}
        }
        b=m;
    }
}
int main() {
	int d[14]={18,14,6,27,8,12,16,52,10,26,47,29,41,24},n=14,i;
    srand(time(NULL));   
        printf("------%d------\n",n);
        better_bubble_sort(d,n);
        printf("sorted:\n",n);
        for (i=0;i<n;i++) {               ;printf(" %02d",d[i]);}
        printf("\n");
 
}

我将断点设在
局部变量如下：
然后按的“继续”（vs2012）
以下是每次按继续的情况：

[切糕师学AI]

哎呀，多传了一张图片上去（倒数第三张），见谅