冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。
冒泡排序有两种方式，相邻的两个数比较，把大的数（或者小的数）放在上面，依次进行，像水泡一样，逐渐上浮。
也可以以相反的过程，把较大的数（或者较小的数）放在下面，推入湖底。这两种方式都是冒泡排序，因为冒泡排序是比较相邻的两个数，下标不具有跳跃性，同时也是一种稳定的算法。
方式一：较大的数（或者较小的数）上浮
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