java排序之 --- 冒泡排序
来源:互联网 发布:淘宝换购什么意思啊 编辑:程序博客网 时间:2024/05/17 04:29
冒泡排序是我们比较常用的一种排序算法,它的原理是:从头遍历未排好序的序列,每相邻的两个元素进行比较,较大(或较小)的元素放在后面,一轮遍历之后最大(或最小)的元素已经放到最后,然后依次重复之前的步骤把未排好序的序列进行排序,遍历 n-1 轮之后,整个序列就排好序了(第 n 轮不必要,因为第 n-1 轮排序后只剩下最后一个元素)。因为这种排序算法每次排好一个元素,就像冒泡一样,所以叫冒泡排序。
举个小例子:
arr[] = {6,1,5,3,2,4}
第一趟, 6,1,5,3,2,4 : 1,6,5,3,2,4 -> 1,5,6,3,2,4 -> 1,5,3,6,2,4 -> 1,5,3,2,6,4 -> 1,5,3,2,4,6
第二趟, 1,5,3,2,4,6 : 1,5,3,2,4,6 -> 1,3,5,2,4,6 -> 1,3,2,5,4,6 -> 1,3,2,4,5,6
第三趟, 1,3,2,4,5,6 : 1,3,2,4,5,6 -> 1,2,3,4,5,6 -> 1,2,3,4,5,6
第四趟, 1,2,3,4,5,6 : 1,2,3,4,5,6 -> 1,2,3,4,5,6
第五趟, 1,2,3,4,5,6 : 1,2,3,4,5,6
第六趟, 1,2,3,4,5,6 (不必要)
核心代码:
/** * 冒泡排序,从小到大 */ public static void bubblesort(int[] arr) { //只需遍历 n-1 轮 for(int i = 0; i < arr.length - 1; i++) { //从头遍历至未排好序的最大位置 for(int j = 0; j < arr.length - i - 1; j++) { //两两比较,大的往后放 if(arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }
阅读全文
0 0
- java排序之冒泡排序
- JAVA排序之冒泡排序
- java排序之冒泡排序
- Java排序之冒泡排序
- 排序之冒泡排序 (Java)
- java排序之冒泡排序
- Java排序之冒泡排序
- Java 排序之 冒泡排序
- Java排序之冒泡排序
- java排序之 --- 冒泡排序
- Java之冒泡排序
- Java之冒泡排序
- java之冒泡排序
- java之冒泡排序
- java之冒泡排序
- Java 之 冒泡排序
- JAVA之冒泡排序
- Java之冒泡排序
- java随机数Random, 数组
- 分布式文件系统与HDFS笔记
- IT界的三大定律
- ConcurrentHashMap原理
- C语言中三目运算符的结合性问题
- java排序之 --- 冒泡排序
- PROGRESSIVE GROWING OF GANS FOR IMPROVED QUALITY, STABILITY, AND VARIATION
- golang基础-go对数据库的增删改查操作
- Android应用程序的调试方法
- 单例模式
- proc文件系统
- 如何将word转化为pdf(Java版)
- Android内核开发:图解Android系统的启动过程
- 史上最便宜的OpenMV 2 OpenMV3