首页 > 代码库 > 排序算法之冒泡排序的两种方式

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

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

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

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

方式一:较大的数(或者较小的数)上浮

 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

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