冒泡排序
2015-06-02 09:09
232 查看
上篇博客咱们讲了选择排序,不难发现,当数据较多时选择排序的效率就很低了。那么有没有另一种排序的方法可以提高一下效率呢?答案是肯定的。下面我们来讲一下冒泡排序。
冒泡排序也是通过两重循环,外层循环和选择排序一样通过n-1次找最小(或最大)值,只是内循环的比较实现方式不同。它是通过n-1次找最大值得方式实现排序的,但是找最大值的方法也不同于选择排序。
冒泡排序找最大值的方式是从第一个元素开始,每相邻的两个元素依次比较,如果前面的数据元素小于后面的,则两者交换。一趟排序后,最大的元素就被放到了最后的位置。剩余的n-1个元素重复上述过程。
代码如下:
冒泡排序也是通过两重循环,外层循环和选择排序一样通过n-1次找最小(或最大)值,只是内循环的比较实现方式不同。它是通过n-1次找最大值得方式实现排序的,但是找最大值的方法也不同于选择排序。
冒泡排序找最大值的方式是从第一个元素开始,每相邻的两个元素依次比较,如果前面的数据元素小于后面的,则两者交换。一趟排序后,最大的元素就被放到了最后的位置。剩余的n-1个元素重复上述过程。
代码如下:
for(i=0;i<=n-1;i++) { for(j=0;j<=n-i-2;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } }
相关文章推荐
- 5分钟营销学:没有好奇心的利诱换不来消费
- QT的正则表达式用法
- 吴歌
- IE浏览器关不掉解决方法
- Myeclipse 快捷键大全(绝对全)
- 《C++语言基础》实践参考——处理C++源代码的程序
- inotify简介
- OSI七层模型详解
- 致创业者:APP已死 服务永生
- OC - KeyValue - 根据字典给模型赋值
- 认识 TextKit
- 解读ASP.NET 5 & MVC6系列(16):自定义View视图文件查找逻辑
- Android 打造形形色色的进度条 实现可以如此简单
- Linux 内核版本规律
- Android 你应该知道的学习资源 进阶之路贵在坚持
- 49个权威的网上学习资源网站
- gc buffer busy acquire和gc buffer busy release原理及案例
- 秦淮景
- springMVC 文件下载
- 【Android】Android 权限大全