排序算法之冒泡排序
2016-03-06 11:13
295 查看
基本思想
首先第一个元素和第二个元素比較,假设第一个大。则二者交换,否则不交换;然后第二个元素和第三个元素比較。假设第二个大,则二者交换,否则不交换……一直按这样的方式进行下去。终于最大的那个元素被交换到了最后。一趟冒泡排序完毕。代码
public void BubbleSort(int[] a, int n) { int temp; for (int i = 1; i < n; i++) { for (int j = n - 1; j >= i; j--) { if (a[j - 1] > a[j]) { temp = a[j - 1]; a[j - 1] = a[j]; a[j] = temp; } } } }
性能分析
主要的冒泡排序的元素比較次数与输入序列中各待排序元素的初始排列无关。但数据的交换次数与各待排元素的初始排列有关,最好情况下可能一次也不交换。最差的情况下每一次比較都须要交换。相关文章推荐
- 关于vsftp出现Restarting vsftpd (via systemctl): Job for vsftpd.service failed because the control 的解决办法
- 阻止冒泡封装
- C++面向对象高级编程笔记01--GeekBand
- 2016-3-6 linux基础学习13——条件判断、文件测试、bash变量类型
- JPA注解
- Linux系统运维/Bash/5-6-管道命令
- cxf的webservice的xml方式传数据的demo
- brew - 可以简单的获取数千种开源工具和函数库的包管理器
- freemarker 超出字符用省略号表示
- erlang趣事五之catch和try_catch
- MemCache在Windows下环境的搭建及启动
- Java学习笔记
- [LeetCode]206. Reverse Linked List
- Linux第二周学习总结——操作系统是如何工作的
- [国嵌攻略][108][Linux内核链表]
- wcf
- 使用CSS实现的平面阴影进度条效果
- JavaScript中三种异步上传文件方式
- jquery数据库在线查询条件编辑器QueryBuilder使用经验
- 《BI那点儿事—数据的艺术》目录索引