Java算法总结之冒泡排序(详解)

createh51周前 (03-05)技术教程7

程序代码园发文地址:Java算法总结之冒泡排序(详解)-程序代码园

冒泡排序(默认升序)

算法原理:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,每一轮最后的元素应该会是最大的数。

代码示例:

/**
 * 基本原理
 * @param 整型数组arr
 * @return 整型数组arr
*/
public int[] BubbleSortBasic(int[] arr){
        for(int i = 0;i < arr.length;i++){//排序所需的趟数
            for(int j = 0;j < arr.length - 1 - ij ifarrj> arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.println("第"+(i+1)+"次排序:"+Arrays.toString(arr));
        }
        
        return arr;
}

运行结果:

从运行结果可以看出,14个数字,需要进行14次排序操作才可以得到最后的结果,但是在第8次已经得到最后的结果,后面运行的排序都是可以省略的。

优化一下代码:

/**
 * 优化
 * @param 整型数组arr
 * @return 整型数组arr
* boolean flag  优化,检查每一趟之后是否有序
*/
public int[] BubbleSortOptimize(int[] arr){
        for(int i = 0;i < arr.length;i++){//排序所需的趟数
            
            boolean flag = false;
            for(int j = 0;j < arr.length - 1 - ij ifarrj> arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
                }
            }
            System.out.println("第"+(i+1)+"次排序:"+Arrays.toString(arr));
            if(flag == false){//如果已经有序,则返回排序后的数组
                break;
            }
        }
        
        return arr;
}

运行结果:

从运行结果可以看出,14个数字,需要进行9次排序操作才可以得到最后的结果,但是在第8次已经得到最后的结果,第9次排序是因为需要检验前面的排序也没有得到正确的排序结果。

优化后的排序算法,减少遍历次数,更加高效,建议使用。

程序代码园发文地址:Java算法总结之冒泡排序(详解)-程序代码园

相关文章

Java 实现快速排序、归并排序、选择排序和桶排序

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util....

Java中List排序的3种方法

在某些特殊的场景下,我们需要在 Java 程序中对 List 集合进行排序操作。比如从第三方接口中获取所有用户的列表,但列表默认是以用户编号从小到大进行排序的,而我们的系统需要按照用户的年龄从大到小进...

Java选择排序法

假设当前存在一个 int 类型的数组 number,该数组中的元素依次是 13、15、 24、99、4 和 1。如果使用冒泡排序进行两两相邻比较,第 一趟排序后的结果如下:  13、15、24、4、1...

算法篇:Java实现九种排序算法1:插入排序之后直接插入排序

一、插入排序思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。关键问题:在前面已经排好序的序列中找到合适的插入位置。方法:直接插入排序、二分插入...

java实现10种排序算法

1.冒泡排序(Bubble Sort)import java.util.Arrays;//冒泡排序public class BubbleSort_01 {public static void main...

6.Java中ArrayList进行排序总结

文章目录前言1.基础类型的集合排序:2.实体类的集合排序传统:3.Java8使用流式的排序:结尾前言ArrayList是最常见最频繁我们java编程当中使用的集合类,往往进行集合操作的时候会进行排序操...