• #include<stdio.h>
• #include<stdlib.h>
• #define N 8
• void bubble_sort(int a[],int n);
• //一般实现
• void bubble_sort(int a[],int n)//n为数组a的元素个数
• {
•     //一定进行N-1轮比较
•     for(int i=0; i<n-1; i++)
•     {
•         //每一轮比较前n-1-i个，即已排序好的最后i个不用比较
•         for(int j=0; j<n-1-i; j++)
•         {
•             if(a[j > a[j+1])
•             {
•                 int temp = a[j];
•                 a[j = a[j+1];
•                 a[j+1]=temp;
•             }
•         }
•     }
• }
• //优化实现
• void bubble_sort_better(int a[],int n)//n为数组a的元素个数
• {
•     //最多进行N-1轮比较
•     for(int i=0; i<n-1; i++)
•     {
•         bool isSorted = true;
•         //每一轮比较前n-1-i个，即已排序好的最后i个不用比较
•         for(int j=0; j<n-1-i; j++)
•         {
•             if(a[j > a[j+1])
•             {
•                 isSorted = false;
•                 int temp = a[j];
•                 a[j = a[j+1];
•                 a[j+1]=temp;
•             }
•         }
•         if(isSorted) break; //如果没有发生交换，说明数组已经排序好了
•     }
• }
• int  main()
• {
•     int num[N = {89, 38, 11, 78, 96, 44, 19, 25};
•     bubble_sort(num, N); //或者使用bubble_sort_better(num, N);
•     for(int i=0; i<N; i++)
•         printf("%d  ", num[i]);
•     printf("\n");
•     system("pause");
•     return 0;
• }
  

无力吐槽。。。

上面给出了冒泡排序的一般实现和优化实现。一般实现是教科书里常见的实现方法，无论数组是否排序好了，都会进行N-1轮比较； 而优化实现，在数组已经排序好的情况下，会提前退出比较，减小了算法的时间复杂度。