七大经典算法之冒泡排序
2015-12-05 11:35
169 查看
七大经典算法之冒泡排序是比较简单的一种排序方法,非常容易理解与实现。但是冒泡排序效率低下,对数具规模少的情况下很好用,数据规模过大劣势就明显了。
算法目的:对于有N个数据的数组,从小到大进行顺序排序。
算法描述: 冒泡排序从名字就可以知道,关键在与一个"冒"字。
首先:比较两个相邻的数组的元素的大小,如果前面的大,则和后面的元素交换
然后:我们发现这样交换一次是不行的,所以我们必须用一个循环来进行遍历,因为每次冒泡后最大的元素都在后面,
我们进行n次循环,每次都能找到一个这次循环最大的数排在这次循环的最后。
void bubbleSort(int array[],int n){ for(int i=0;i<n;i++){ for(int j=1;j<n-i;j++){ if(array[j-1]>array[j]) Swap(array[j-1],array[j]); } } }
下面对这个代码进行优化
void bubbleSort(int array[],int n){ int j,k; boolean flag = true; k = n; while(true){ flag = false; for(j=1;j<k;j++){ if(array[j-1]>array[j]) swap(array[j-1],array[j]); flag = true; } k--; } }
相关文章推荐
- Code Forces 592 C. The Big Race(数论)
- [LeetCode]99. Container with Most Water最大容积
- Java并发专题 带返回结果的批量任务执行 CompletionService
- DDD实施经验分享—价值导向、从上往下进行(圈内第一个吃螃蟹DDD实施方案)
- android 各国时区
- Android Training - 创建自定义的Views(Lesson 4 - 优化Views)
- 第一天:类和对象(^_^!)
- Android Camera开发:扫描二维码,周期性循环自动聚焦auto focus挂掉原因分析(preview is not enabled)
- autoscan; aclocal; autoconf; automake --add-missing; ./configure; make
- asp.net获取当前网址url的各种属性(文件名、参数、域名 等)的代码
- Discuz云平台站点信息同步失败,An unknown error occurred. May be DNS Error.
- 数据库常用操作集合_1
- 字符串的判断的StringUtil中isEmpty和isBlank用法
- Linux下shell脚本启动jar包
- Android Training - 创建自定义的Views(Lesson 3 - 处理View的交互性)
- hdu 5481 离散化
- 漫谈计算摄像学 (一):直观理解光场(Light Field)
- Day-6
- Android Training - 创建自定义的Views(Lesson 2 - 自定义Drawing)
- 笔记十二(绘制一)