排序之冒泡排序
2016-04-14 11:02
218 查看
冒泡排序的定义是什么?
越大的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序的原理是什么?
比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
实现代码如下
void bubblesort(int a[], int n) { int i, j, temp; for (j = 0; j < n - 1; j++) // 排序的趟数 for (i = 0; i < n - 1 - j; i++) // 每一趟比较的次数 { if(a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } }
Void bubble_sort(int a[],int n) { for (i=n-1; change=TURE; i>1 && change; --i)//趟数 change=false; //取消比较 for (j=0; j<i; ++j)//次数 if (a[j]>a[j+1]) { a[j] ←→a[j+1] ; change=TURE ; } }
相关文章推荐
- delegate解决绑定click事件和省份地址连级
- sql service @@FETCH_STATUS
- 【Jersey】图片上传及显示
- app:transformClassesWithJarMergingForDebug uplicate entry: android/support/v4/app/BackStackState$1.class
- .net 获取网站根目录总结
- 历史搜索记录保存
- java web HttpClient 开发一个接口
- 键盘虚拟码
- Linux samba搭建
- 时间复杂度计算
- 北邮校园网自服务IP地址
- 解决浏览器访问跨源问题
- android事件分发机制之ViewGroup篇,简化版
- Android TextView 横竖排切换(字方向不变)
- CAS4.0 4.1 服务器端搭建(二)
- 波特率时钟
- chrome书签导出
- hbase on spark
- 关于SQL Server无法查询中文的问题
- 在docker中安装apache