冒泡排序
来源:互联网 发布:linux二进制文件反编译 编辑:程序博客网 时间:2024/05/01 21:14
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
冒泡排序算法的运作如下: 比较相邻的元素。
1.如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
3.在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码:
public class BubbleSort { public static void main(String[] args) { int[] array = new int[] { 3, 99, 76, 33, 2, 90, 23 }; BubbleSort sort = new BubbleSort(); sort.sort(array, true); for (int a : array) { System.out.print(a + ","); } } public void sort(int[] array, final boolean ase) { int temp = 0; // 最多进行n-1趟排序 for (int i = 0; i < array.length; i++) { // 对乱序空间[0-array.length-i-1], for (int j = 0; j < array.length - i - 1; j++) { if ((ase && array[j] > array[j + 1]) || (!ase && array[j] < array[j + 1])) { // 数据交换,一杯水和一油通过空瓶子交换 temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } }}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- svn1.8.8+apache2.4.7+openssl1.0.1g搭建svn服务器
- java.lang.IllegalStateException: No output folder
- 深入理解重建索引
- xmpp后台模式接收聊天信息
- 将数据库select出来的数据转化为与相应databean对应的字典
- 冒泡排序
- window.event对象详细介绍
- java 程序 无法重启 windows server2003 ADSL
- IOS SEL (@selector) 原理及使用总结(一)
- rman恢复的方式搭建dataguard后redo log 的处理
- maven教程之四生命周期和插件
- 六小龄童将再演悟空 “师徒四人”有望重聚
- CAlaye的动画 CATransition水纹动画
- 什么是ETL?