Java冒泡排序

Posted 木木林Violet

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java冒泡排序相关的知识,希望对你有一定的参考价值。

Java冒泡排序

冒泡排序(Bubble Sort)因其易于理解,作为不少初学者学习到的第一个的排序算法。
冒泡排序之所以叫为冒泡,是因为其想泡泡一样,一步步地将大的泡泡向上冒出,在数据中表现则为将较大的数字一步步交换到无序空间的后面。

排序过程图

排序思想

1.依次比较每两个相邻的数的大小,将较大的数交换到后面。
2.当第一次整个数据比较和交换完成后,整个数组中最大的数字则被排在数组的最后。
3.此时,已经将一个数排到了其相应的位置,不需要再移动了。
4.再次遍历整个数组,将次大的数通过比较和交换,排在其相应的位置。
5.重复上述流程,知道整个数组都被排序。

排序代码

public static void bubbleSort(int[] arr)
	//因为排好数组中第二个数时,第一个数也自然排好了,所以遍历的此数为length - 1
    for (int i = 0; i < arr.length - 1; i++) 
    	//第i + 1次遍历整个数组
        for (int j = 0; j < arr.length - i - 1; j++) 
            if (arr[j] > arr[j + 1])
                swap(arr, j, j + 1);
            
        
        //此时倒数第i + 1个数则排序好了
    

private static void swap(int[] arr, int i, int j)
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;

代码改进

上述的代码任然有一定改进的空间:若输入的数组已经完整排序,此时则不需要再排序,但上述的代码并不能实现这一点,于是可以加上一个对数组排序的判断。

public static void bubbleSort(int[] arr)
	//isSorted 用于判断数组是否已经排序完成
    boolean isSorted = true;
    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])
                swap(arr, j, j + 1);
                //此时数组仍未排序完成
                isSorted = false;
            
        
        //若排序完成,则 isSorted 应该为true,则提前跳出循环
        if (isSorted)
            break;
        
    

private static void swap(int[] arr, int i, int j)
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;

性能分析

以上是关于Java冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

JAVA 冒泡排序法的详细解释是啥?

排序算法之交换排序(冒泡排序快速排序)

冒泡排序算法

排序算法—— 冒泡排序选择排序

冒泡排序

Java冒泡排序与选择排序