2018-07-26 冒泡排序

冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

画图来演示一下整个排序过程：

2018-07-26 冒泡排序

相邻两个元素比较，大的放后边，第一次完毕后，最大值就出现在最大索引处。
规律：
1：两两比较，大的放后边。
2：每一次比较完毕后，下一次比较的时候就会减少一个元素的比较。
3：
.......第一次比较，有0个元素不比
.......第二次比较，有1个元素不比
.......第三次比较，有2个元素不比
.......第四次比较，有3个元素不比
总共需要比较数组长度-1次。

实现代码如下：

public class BubbleSort {

    public static void main(String args[]) {
        int[] array = {12,34,5,20,78,80,10};
        // 排序前：
        printArray(array);

        // 排序
        for (int j = 0; j < array.length - 1; j ++) {
            for (int i = 0; i < array.length - 1 - j  ; i++) {
                if (array[i] > array[i + 1]) {
                    int temp = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = temp;
                }
            }
        }
        
        //排序后：
        printArray(array);
    }

    private static void printArray(int[] array) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < array.length; i++) {
            sb.append(array[i] + ",");
        }
        System.out.println(sb);
    }

}

输出结果:

12,34,5,20,78,80,10,
5,10,12,20,34,78,80,