排序算法之冒泡排序的两种方式

Posted 2020-09-23 众生皆苦

冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。

冒泡排序有两种方式，相邻的两个数比较，把大的数（或者小的数）放在上面，依次进行，像水泡一样，逐渐上浮。

也可以以相反的过程，把较大的数（或者较小的数）放在下面，推入湖底。这两种方式都是冒泡排序，因为冒泡排序是比较相邻的两个数，下标不具有跳跃性，同时也是一种稳定的算法。

方式一：较大的数（或者较小的数）上浮

 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

　　   http://www.jb51.net/article/75736.htm