冒泡排序 - java

什么是冒泡排序？

百度百科：冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

算法原理？

数组：arr = {1， 2， 3， 4， 5， 6}；倒序排序

一轮：下标0小于下标1，置换两个值得位置后得{2， 1， 3， 4， 5， 6}

二轮：下标1小于下标2，置换两个值得位置后得{2， 3， 1， 4， 5， 6}

三轮：下标2小于下标3，置换两个值得位置后得{2， 3， 4， 1， 5， 6}

四轮：下标3小于下标4，置换两个值得位置后得{2， 3， 4， 5， 1， 6}

五轮：下标4小于下标5，置换两个值得位置后得{2， 3， 4， 5， 6， 1}

一组循环完成后得{2， 3， 4， 5， 6， 1}，不难发现最后一个位置已经是我们想要的结果了

再一轮：下标0小于下标1，置换两个值得位置得{3， 2， 4， 5， 6， 1}

再二轮：下标1小于下标2，置换两个值得位置得{3， 4， 2， 5， 6， 1}

再三轮：下标2小于下标3，置换两个值得位置得{3， 4， 5， 2， 6， 1}

再四轮：下标3小于下标4，置换两个值得位置得{3， 4， 5， 6， 2， 1}

再一组完成，不难发现这一组的轮数会比上一组轮数少一轮，因为上一组已经选出了一个最值

。。。

若arr.length = n，比较轮数应该是

第一组：比较n - 1轮

第二组：比较n - 2轮

第三组：比较n - 3轮

。。。

第n-1组：比较1轮

算法实现？

// 冒泡排序 - 倒序排序
public static void bubbleSort(int[] arr) {
    if (arr == null || arr.length == 0) {
        throw new RuntimeException("arr_is_empty");
    }
    // 控制循环 组数 共n-1组
    for (int i = 1; i < arr.length; i++) {
        // 控制组内循环 轮数 一组比一组少
        for (int j = 0; j < arr.length - i; j++) {
            if (arr[j] < arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }  
    }
}

一句话说清冒泡排序？

冒泡排序就是"瘸子里面选将军(最值)"。
一个数组里面的数都是"瘸子"，但是要在里面选一个"将军"，假如数组长度为6，这样就变成了6个瘸子里面选一个将军，5个瘸子里面选一个将军，4个瘸子里面选一个将军，3个瘸子里面选一个将军，2个瘸子里面选一个将军，最后一个瘸子内定为将军。