入门算法——排序算法

上次玩儿排序算法应该是在大二的时候，上C语言课上了吧。当时学的稀烂，今天从新玩玩吧。
今天主要是基于几个基础的排序算法：冒泡、选择、插入、希儿。这几个算法都比较简单，所以今天一下子就来了好几个，顺便说下，下次应该就是学习归并、快速排序了。由于简单，所以呢就不废话了，直接上代码。

1. 冒泡排序算法。

public static void bubbleSort(int data[]) {
        //冒泡的关键在于将比较相邻两个数据的大小，将最大的数放置最后
        int size = data.length;
        int temp;
        //比较标志
        boolean flag = false;
        for (int i = 1; i < size; i++) {
            //默认有序，不比较
            flag = false;
            for (int j = 0; j < size - i; j++) {
                if (data[j] > data[j + 1]) {
                    flag = true;
                    //每次比较将大的数据放到后边
                    temp = data[j + 1];
                    data[j + 1] = data[j];
                    data[j] = temp;
                }
            }
            log.info("第{}次排序：{}", i, Arrays.toString(data));
            if (!flag) {
                //有序了 不需要比较了
                break;
            }
        }
    }

3. 选择排序算法

    /**
     * 选择排序
     * 她的核心就是每次选择最小的数据将他放到正确的位置
     */
    public static void selectSort(int[] data) {
        int size = data.length;
        int temp;
        for (int i = 0; i < size; i++) {
            int index = i;
            for (int j = i + 1; j < size; j++) {
                if (data[j] < data[index]) {
                    index = j;
                }
            }
            if (index != i) {
                temp = data[i];
                data[i] = data[index];
                data[index] = temp;
            }
        }

    }

5. 插入排序算法

    /**
     * 插入排序
     * 插入排序的核心就在于将后面的数据在前面已经排好序的数据中找到自己的位置
     */
    public static void insertSort(int[] data) {
        int size = data.length;
        int temp;
        //从第二个数开始
        for (int i = 1; i < size; i++) {
            int index = i;
            while (index > 0) {
                //和前面一个数比较
                if (data[index] < data[index - 1]) {
                    temp = data[index - 1];
                    data[index - 1] = data[index];
                    data[index] = temp;
                }
                index--;
            }
        }
    }

7. 希儿排序算法

  /**
     * 希尔排序
     * 希尔排序相对于前面集中排序可能费脑一点
     */
    public static void shellSort(int[] data) {
        int temp, r, idx = 0;
        int size = data.length;
        for (int i = size / 2; i >= 1; i /= 2) {
            for (int j = i; j < size; j++) {
                temp = data[j];
                r = j - i;
                int datum ;
                while (r >= 0 && temp <  (datum =data[r])) {
                    data[r + i] = data[r];
                    r -= i;
                }
                //交换数据
                data[r + i] = temp;
            }
            log.info("第{}次排序：{}", idx++, Arrays.toString(data));
        }
    }