简单排序

今天的学习主题是简单排序。
之所以成为简单排序，因为后面还有复杂排序。简单排序包括冒泡排序、选择排序、插入排序。
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²),与冒泡排序比，插入排序快一倍，比选择排序也要快一些。
简单排序主要就是这三种方法。逻辑简单。有时候可能也没那么慢。