标签：bool tar -- get bsp 修改 冒泡排序 com color
冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。
冒泡排序有两种方式，相邻的两个数比较，把大的数（或者小的数）放在上面，依次进行，像水泡一样，逐渐上浮。
也可以以相反的过程，把较大的数（或者较小的数）放在下面，推入湖底。这两种方式都是冒泡排序，因为冒泡排序是比较相邻的两个数，下标不具有跳跃性，同时也是一种稳定的算法。
方式一：较大的数（或者较小的数）上浮
1 void BubbleSort(int a[], int n) 2 { 3 for(int i=0; i<n-1; i++) 4 { 5 bool isSorted = true; 6 for(int j=n-1; j>i; j--) 7 { 8 if(a[j] < a[j-1]) 9 { 10 isSorted = false; 11 //交换 12 int tmp = a[j-1]; 13 a[j-1] = a[j]; 14 a[j] = tmp; 15 } 16 } 17 if(isSorted) ////如果没有发生交换，说明数组已经排序好了 18 break; 19 } 20 }
第二个循环，也就是j的下标是从后往前进行的。
方式二：较大（或者较小的数）推入湖底
1 void BubbleSort(int a[], int n) 2 { 3 for(int i=0; i<n-1; i++) 4 { 5 bool isSorted = true; 6 for(int j=0; j < n-i-1; j++) 7 { 8 if(a[j] > a[j+1]) 9 { 10 isSorted = false; 11 //交换 12 int tmp = a[j]; 13 a[j] = a[j+1]; 14 a[j+1] = tmp; 15 } 16 } 17 if(isSorted) 18 break; 19 } 20 }
修改第8行的代码，修改大小于号，就可以实现是从小到大排列，还是从大到小排列。
第二个循环，也就是j的下标是从前往后的。
参考：http://c.biancheng.net/cpp/html/2443.html
http://www.cnblogs.com/qq329914874/p/6002297.html
标签：bool tar -- get bsp 修改 冒泡排序 com color
原文地址：http://www.cnblogs.com/hpcpp/p/7054859.html
