八大排序算法之冒泡排序
来源:互联网 发布:珠海软件测试培训机构 编辑:程序博客网 时间:2024/05/17 20:34
冒泡排序,大家对冒泡排序应该或多或少的有了一定的了解,其主要的机制就是按照从小到大或者从大到小的顺序进行交换,然后单趟排序完成后最大或最小的值就会被放在最后一位;然后再从新来过,将最大或最小的放在倒数第二位再结束,然后不断重复,最终完成冒泡排序。
下面看图:
通过这个图你可以看到两次单趟排序的结果,我们只需要重复这个外循环,最终就可以得到冒泡排序的结果。
下面看代码:
void BubbleSort(int* a, int n){for (int i = 0; i < n - 1; ++i){for (int j = i + 1; j < n; ++j){if (a[i] > a[j]){swap(a[i], a[j]);}}}}这里的swap可能有些编译器不自行支持,所以你也可以麻烦一下,自行写一下swap()函数,这个并不麻烦,只需要注意址传递就好。
当然,冒泡排序还有一个优化的版本,当一组数据已经有序了,而冒泡排序还未结束,这个时候我们继续冒泡是不是就显得有些多余呢。所以就衍生了一种优化的版本。
看代码:
void BubbleSort_Y(int* a, int n){int flag = 1;for (int i = 0; i < n - 1 && flag; ++i){flag = 0;for (int j = i + 1; j < n; ++j){if (a[i] > a[j]){swap(a[i], a[j]);flag = 1;}}}}我们通过一个flag进行标记,每一次内循环开始之前,先将flag改成0,每一次在内循环中冒泡完成后,我们需要判断,如果发生了交换,那么将flag改成1,继续冒泡,如果没有发生交换,那么就不去改变flag的值,这样在外循环条件中加上如果flag为0就停止循环这个条件,那么这样我们就完成了优化的版本。
注:编译环境是VS2013
0 0
- 八大算法之冒泡排序
- 八大排序之冒泡算法
- 八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法-冒泡排序
- 八大排序算法-冒泡排序
- 八大排序算法之---冒泡和选择
- 八大排序算法之冒泡法
- 八大排序算法 之 冒泡排序VS选择排序
- 八大排序之冒泡排序
- 八大排序之--冒泡排序
- 八大基本排序算法java实现之冒泡排序
- 八大排序算法之-冒泡排序 java代码
- 八大排序算法之(五)冒泡排序
- Ubuntu16.10偶遇linux0.11
- Docker入门教程(二)——基本命令
- leetcode
- poj1811(pollard-rho求一个大数(64位)的最小因子)
- 搭建Docker私有仓库--自签名方式
- 八大排序算法之冒泡排序
- 点击菜单跳转页面给点击的菜单添加新的样式
- Myeclipse 的优化
- 更改matlab默认工作路径
- ES6——Day2(跨模块常量+全局对象属性)
- 【面试题】剑指offer 19
- LA3942 背单词(trie树&&简单动规)
- 安卓学习(广告栏的实现)
- Java中Lambda表达式的使用