简单排序

今天的学习主题是简单排序。
之所以成为简单排序，因为后面还有复杂排序。简单排序包括冒泡排序、选择排序、插入排序。
1-冒泡排序处理逻辑：
(1)：从最左侧开始，向右比较相邻两个节点。如果左侧节点大于右侧节点，交换两个节点；经过第一次比较，最大的数就移动到了最后的位置；
(2)：向下移动一个位置，重复第一步；当到达上一次比较结束点的前一个节点结束；
(3)：当移动节点为第一个节点时结束。
代码实现如下：

public void sort(int[] array) {
        for (int i = array.length - 1; i >= 1; i--) {
            int temp;
            for (int j = 0; j < i; j++) {
                if (array[j] > array[j + 1]) {
                    temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

冒泡排序的比较次数为N²/2，交换次数为N²/4。

2-选择排序处理逻辑:
(1)：从最左侧开始，向右移动查找最小的数并记录位置，直到末端，交换记录位置数据与第一个数据。这样最左侧就是最小的数。
(2)：从最小数下一个位置开始作为起点，重复执行第1步；
(3)：选择查找的起点到达终点，排序结束。
代码实现如下：

public void sort(int[] array) {
        int k;
        int temp;

        for (int i = 0; i < array.length; i++) {
            k = i;
            temp = array[i];
            for (int j = i + 1; j < array.length; j++) {
                if (temp > array[j]) {
                    k = j;
                    temp = array[j];
                }
            }

            array[k] = array[i];
            array[i] = temp;
        }
    }

与冒泡排序相比，选择排序的的比较次数仍然是N²/2，但是因为是一次比较结束后才进行交换，交换的次数为N次交换，如果数据较少，且交换效率较低的话，选择排序更快些。

3-插入排序
插入排序处理逻辑：
(1)：假设待排序队列目前从最左侧一部分已经是有序的，剩余右侧部分是无序的；
(2)：从第一个无序数开始，将数据插入到左侧有序队列，要求插入后的队列依然有序；
(3)：重复第2步，直到整个队列有序。
代码实现如下：

for (int i = 0; i < array.length; i++) {
            int j = i;
            int temp = array[i];
            while (j > 0 && array[j - 1] >= temp) {
                array[j] = array[j - 1];
            }
            array[j] = temp;
        }

虽然插入排序性能仍为O(N²),与冒泡排序比，插入排序快一倍，比选择排序也要快一些。
简单排序主要就是这三种方法。逻辑简单。有时候可能也没那么慢。