首页 > 代码库 > 排序算法之冒泡排序的两种方式
排序算法之冒泡排序的两种方式
冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。
冒泡排序有两种方式,相邻的两个数比较,把大的数(或者小的数)放在上面,依次进行,像水泡一样,逐渐上浮。
也可以以相反的过程,把较大的数(或者较小的数)放在下面,推入湖底。这两种方式都是冒泡排序,因为冒泡排序是比较相邻的两个数,下标不具有跳跃性,同时也是一种稳定的算法。
方式一:较大的数(或者较小的数)上浮
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
排序算法之冒泡排序的两种方式
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。