java冒泡排序

一、概念：

冒泡排序（BubbleSort）也叫交换排序。它重复地比较要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。比较数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

• 比较相邻的元素。如果前者比后者大，就交换它们两个；
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
• 针对所有的元素重复以上的步骤，除了最后一个；
• 重复步骤前面三步，直到排序完成。
• 这样进行n-1趟排序之后，可以得到一个有序数组；

像冒泡一样，最大的泡冒到最后，一个一个往后冒，大概这就是冒泡排序的由来。

图片引用自https://www.cnblogs.com/guoyaohua/p/8600214.html

二、java代码实现：

import java.util.Arrays;
/**
 * 冒泡排序
 */
public class BubbleSort {
    public static void BubbleSort(int[] arr) {
        int temp;//定义一个临时变量用于交换位置
        for(int i=0;i<arr.length-1;i++){//冒泡趟数
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j+1]<arr[j]){//前者大于后者，交换位置
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            System.out.println("第"+i+"趟排序："+Arrays.toString(arr));
        }
    }
    public static void main(String[] args) {
        int arr[] = new int[]{11,22,2,9,5,36,21,46,0};
        BubbleSort.BubbleSort(arr);
        System.out.println("最终结果："+Arrays.toString(arr));
    }
}

结果：

第0趟排序：[11, 2, 9, 5, 22, 21, 36, 0, 46]
第1趟排序：[2, 9, 5, 11, 21, 22, 0, 36, 46]
第2趟排序：[2, 5, 9, 11, 21, 0, 22, 36, 46]
第3趟排序：[2, 5, 9, 11, 0, 21, 22, 36, 46]
第4趟排序：[2, 5, 9, 0, 11, 21, 22, 36, 46]
第5趟排序：[2, 5, 0, 9, 11, 21, 22, 36, 46]
第6趟排序：[2, 0, 5, 9, 11, 21, 22, 36, 46]
第7趟排序：[0, 2, 5, 9, 11, 21, 22, 36, 46]
最终结果：[0, 2, 5, 9, 11, 21, 22, 36, 46]

最佳情况：T(n) = O(n)   最差情况：T(n) = O(n²)   平均情况：T(n) = O(n²)

为学日进 为道日损   瘾joy