排序算法之冒泡算法
来源:互联网 发布:淘宝买机票怎么取票 编辑:程序博客网 时间:2024/06/06 05:01
冒泡排序的思想:
冒泡排序的过程中,关键字较小的记录好比水中的气泡逐趟向上漂浮,而关键字较大的记录好比石块往下沉,每一趟有一块"最大"的石头沉到水底,从而后半部分逐渐形成有序区。
设数组为a[0…n-1],红色部分为有序区。
1. 初始时,数组全为无序区为a[0..n-1]。令i=n-1
a[0] ... a[n-1]
2. 无序区a[0…i]中比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换,进行一次遍历后,最大的一个数据就“沉”到数组第i个位置,a[i...n-1]逐渐形成有序区。
a[0] ... a[i-1]a[i] ... a[n-1]
3. i-- 并重复第二步直到i == 1或者在第二步骤中没有发生交换记录的操作。
代码实现:
public static void BubbleSort(int a[], int n){int flag = 1;int temp;for (int i = n-1; i > 0 && flag > 0; i--){flag = 0; // 本轮是否有交换标志,如果有一趟没有发生交换,说明排序已经完成for (int j = 0; j < i; j++){if (a[j] > a[j+1]){temp = a[j+1];a[j+1] = a[j];a[j] = temp;flag = 1;}}}}
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之 冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 算法之冒泡排序
- 【差分约束系统】关系运算图
- Altium designer中蛇形线走法和操作说明
- 学术会议高手速成之七种武器
- 黑马程序员--集合之HashSet/TreeSet原理
- poj2429 GCD & LCM Inverse 数论 大数分解以及找所有因子
- 排序算法之冒泡算法
- Android开发手记一 NDK编程实例
- python用etree来解析xml文件
- MyISAM和InnoDB的一些记录
- 设计模式六大原则(1):单一职责原则
- android4.1.1系统编译全过程
- Oracle基于用户管理的不完全恢复
- 几道黑书上的简单DP题
- 开发中经常遇到不同浏览器的编码乱码问题