八大排序 -- 交换排序之【冒泡排序】
来源:互联网 发布:淘宝开店必须要交钱吗 编辑:程序博客网 时间:2024/05/22 13:50
起泡排序(Bubble sort)的算法思想是:设待排序有n个记录,首先将第一个记录的关键字R1.key和第二个记录的关键字R2.key进行比较,若R1.key>R2.key,就交换记录R1和R2在序列中的位置;然后继续对R2.key和R3.key进行比较,并作相同的处理;重复此过程,直到关键字Rn-1.key和Rn.key比较完成。其结果是n个记录中关键字最大的记录被交换到序列的最后一个记录的位置上,即具有最大关键字的记录被“沉”到了最后,这个过程被称为一趟起泡排序。然后进行第二趟起泡排序,对序列表中前n-1个记录进行同样的操作,使序列表中关键字次大的记录被交换到序列的n-1位置上;
第i趟起泡排序是从R1到Rn-i+1依次比较相邻两个记录的关键字,并在“逆序”时交换相邻记录,其结果是这n-i+1个记录中关键字最大的记录被交换到n-i+1位置上。每一趟排序都有一个相对大的数据被交换到后面,就像一块块“大”石头不断往下沉,最大的总是最早沉下;而具有较小关键字的记录则不断向上(前)移动位置,就像水中的气泡逐渐向上飘浮一样,冒到最上面的是关键字值最小的记录。所以把这种排序方法称为起(冒)泡排序。对有n个记录的序列最多做n-1趟起泡就会把所有记录依关键字大小排好序。如果在某一趟排序中都没有发生相邻记录的交换,表示在该趟之前已达到排序的目的,整个排序过程可以结束。
package ch02;import util.ArrayUtil;public class BubbleSort { //时间复杂度:n*n public static void doBubble(int[] target){ int tmp; for(int i=0;i<target.length-1;i++){ for (int j = target.length-1; j>i ; j--) { if(target[j]<target[j-1]){ tmp = target[j]; target[j] = target[j-1]; target[j-1] = tmp; } } } } public static void main(String[] args) { int[] array = new int[]{2,8,6,4,3,9,1}; ArrayUtil.display(array);//数组的某个值a[i]是值传递;整个数组是引用传递 doBubble(array); ArrayUtil.display(array); }}
0 0
- 八大排序 -- 交换排序之【冒泡排序】
- 八大排序之交换排序
- 八大排序之冒泡排序
- 八大排序之--冒泡排序
- 八大排序--交换排序 之 快速排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- 交换排序之冒泡排序
- oracle 通过脚本创建dbLink
- javadoc生成word接口文档
- coreData初步认识
- Servlet学习笔记(三)之HttpServletResponse
- C++编程入门系列之四十七(多态性:运算符重载为类的友元函数)
- 八大排序 -- 交换排序之【冒泡排序】
- SQL(十四)-连接表
- JFreeChart使用
- INFORMATION_SCHEMA.INNODB_LOCKS
- kafka offset查询、提交
- java学习笔记之单链表的插入和删除
- 编码问题
- Shell脚本IF条件判断和判断条件总结
- Ambari学习17_Amabri 2.1安装HDP2.3.2 之 七、自定义HDP服务