排序算法

一 冒泡排序
相邻比较大的数往后冒，第一轮将最大的数放置数组末端，第二轮将倒数第二大的数放置倒数第二位置，以此类推，总共n轮排序完成所有排序过程。java代码实现如下：

private static int[] array = new int[]{9, 3, 5, 1, 10, 80, 2, 1};
    public static void main(String args[]) {
        bubbleSort(array);
    }

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

    public static void printArray(int arr[]) {
        if (null != arr && arr.length > 0) {
            for (int ret : arr) {
                System.out.print(ret + " ");
            }
            System.out.println();
        }
    }

二 选择排序
选择排序每次选择当前数组中最小值的索引，将其与当前数组首元素交换，每一轮搜索的数组从上一轮数组的第二个元素开始置末位元素，直到最后一轮搜索完毕。

    public static void selectSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            if (minIndex != i) {
                int tmp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = tmp;
            }

        }
        printArray(array);
    }

三 快速排序
1、先从数列中取出一个数作为基准数

2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边

3、再对左右区间重复第二步，直到各区间只有一个数

    public static void qiuckSort(int[] array, int i, int j) {
        if (i >= j) {
            return;
        }
        int k = partation(array, i, j);
        qiuckSort(array, 0, k - 1);
        qiuckSort(array, k + 1, j);
    }
    public static int partation(int[] array, int left, int right) {
        int k = left;
        int base = array[left];
        while (left < right) {
            while ((left < right) && (array[right]) > base) right--;
            while ((left < right) && (array[left] <= base)) left++;
            if (left < right) {
                int tmp = array[right];
                array[right] = array[left];
                array[left] = tmp;
            }
        }
        array[k] = array[left];
        array[left] = base;
        printArray(array);
        return left;
    }
public static void main(String args[]) {
        qiuckSort(array, 0, array.length - 1);
    }