排序之冒泡排序--参考MoreWindows

最最最简单的排序是冒泡排序。冒泡排序就一个关键，比较相邻的两个元素。最最最懒，不思考的办法就是，每次都全部元素比较，比较n此。

代码：

#include <iostream>using namespace std;void swap(int& a,int& b){int temp=a;a=b;b=temp;}void BubbleSort(int a[],int n){for (int i=0;i<n;i++)   //比较了n轮{for (int j=1;j<n;j++) //每轮都比较n-1次{if(a[j-1]>a[j])swap(a[j-1],a[j]); //传递的时候传递引用}}}void main(){int a[]={4,3,7,5,9,1,2,17,23,11};BubbleSort(a,10);for (int i=0;i<10;i++){cout << a[i]<< " ";}}

输出：1 2 3 4 5 7 9 11 17 23 
上面是最最最不费脑子的算法。

2.因为每次比较完一次以后，都有一个”最大的“沉底。该“最大的“的无须参与后面的相邻比较了。每次相邻比较个数要较上一次减一

如下代码：

#include <iostream>using namespace std;void swap(int& a,int& b){int temp=a;a=b;b=temp;}void BubbleSort(int a[],int n){for (int i=0;i<n;i++)   //比较了n轮{for (int j=1;j<n-i;j++) //每轮比较，都较上次少一次，就改了这一个地方，效率稍微有些提高{if(a[j-1]>a[j])swap(a[j-1],a[j]); //传递的时候传递引用}}}void main(){int a[]={4,3,7,5,9,1,2,17,23,11};BubbleSort(a,10);for (int i=0;i<10;i++){cout << a[i]<< " ";}}

或者用while实现，也是每次比较，较上一次减一次，两个的代码思想是一样的。

代码：

void BubbleSort(int a[],int n){int k=n;while (k){for (int j=1;j<k;j++) //每轮都比较k都会减少1{if(a[j-1]>a[j])swap(a[j-1],a[j]); //传递的时候传递引用}k--;}}

3，在第二种中，只能机械的每次总数目减一进行排序。如果一个组数，排完第一次就有序了，那第二种排序方法还是一样排序下去。对此，我们可以设置一个标记为，若果这一趟发生了交换，为true。如果没发生交换，为false，说明有序了。比较2方法，效率又有稍微提高。（不是一有序，flag=false，而是还要多判断一次，才知道有序了）。

void BubbleSort(int a[],int n){int k=n;bool flag=true;while (flag){flag=false; //放的位置是关键for (int j=1;j<k;j++) //每轮都比较k都会减少1{if(a[j-1]>a[j]){swap(a[j-1],a[j]); //传递的时候传递引用flag=true;}}k--;//flag=false; //如果放到这里，只能执行一轮，就跳出去了啊}}

到此为止，如果数字排列情况不清楚。3就是冒泡排序的最好方法了。

4，这种情况只是特定条件下，效率高一些。一般情况下效率不如上面的高。第四种情况解决的问题。比如：100组数，后90组有序。前10组无序，这样，我们设个标记，标记到第10位，只对前10位排序即可。

void BubbleSort(int a[],int n){int k=0;int flag=n;while (flag){k=flag;flag=0;//跟上一个 一进while循环就 flag=false，是一个道理for (int j=1;j<k;j++) //每轮都比较k都会减少1{if(a[j-1]>a[j]){swap(a[j-1],a[j]); //传递的时候传递引用flag=j;}}}}