排序算法之冒泡排序
来源:互联网 发布:红色警戒3mac版下载 编辑:程序博客网 时间:2024/06/05 18:18
冒泡算法原理:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序的过程图:
算法实现:
最多比较n-1次
每次比较次数 [0,n-i-1],因为之前i次已经保证最后i个数字是按照顺序排好的,且为较大数字
public int[] bubble(int[] unsorted){for(int i = 0;i < unsorted.length-1;i++){for(int j = 0;j < unsorted.length-i-1;j++){if(unsorted[j] > unsorted[j+1]){int tmp = unsorted[j];unsorted[j] = unsorted[j+1];unsorted[j+1] = tmp;}}}return unsorted;}
0 0
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 【排序算法】之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之-冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- HTTP 头参考
- json_encode 的第二个参数详解
- Ubuntu配置SSH免密码登陆
- JVM调优总结 -Xms -Xmx -Xmn -Xss
- 关于===奇偶性剪枝====
- 排序算法之冒泡排序
- 设计模式六大原则
- win7下使用easyBCD安装ubuntu双系统
- 互斥锁--pthread_mutex_t
- FastJson源码解析:序列化(1.1.45.android)
- Linux基础——VIM编辑器、磁盘管理、用户管理
- SCP指令错误解决方法
- Stars--升级版 hdu2642
- 推荐系统冷启动