Java排序方法（快速排序法）

快速排序

      快速排序的基本步骤有：

1. 首先，从数组中挑选出一个元素，称为基数（pivot），一般选数组的第一个元素作为基数
2. 然后，将数组中比基数小的数据移到基数的左边，比基数大的数据移到基数的右边，那么该基数的位置就排好了
3. 接着，将基数左边的数据看作是一个新的数组，将基数右边的数据也看作是一个新的数组，再分别对这两个新的数组进行快速排序，这可以使用递归来完成
4. 直到所有的子数组都是有序的，那么就可以保证整个数组都是有序的

代码实现

 public void quickSort(int[] arr, int left, int right) {
        //进行判断，如果左边索引大于右边索引是不合法的，便退出循环，如果左边索引与右边索引相等，说明该数组只有一个元素，单个元素默认是有序的，便退出循环
        if (left >= right)
            return;
        //定义变量保存基数
        int pivot = arr[left];
        //定义左边指针
        int i = left;
        //定义右边指针
        int j = right;
        //当左右指针不重合的时候
        while (i != j) {
            //先让i从右边向左开始检索
            //如果检索到比基数大或者相等的数，指针便继续向左移动，如果找到比基数小的便停下
            while (j > i && arr[j] >= pivot)
                j--;
            //接着让j从左边向右开始检索
            //如果检索到比基数小或者相等的数，指针便继续向左移动，如果找到比基数大的便停下
            while (j > i && arr[i] <= pivot)
                i++;
            //i和j都停下，然后交换这两个位置的元素
            int tmp = arr[j];
            arr[j] = arr[i];
            arr[i] = tmp;
        }
        //循环停止的时候，此时的i与j相遇了，该相遇位置左边的数都小于等于基数，右边的数都大于等于基数
        //将该i与j相遇的位置，与原先基数的位置进行交换，这样基数的位置就排好了
        arr[left] = arr[i];
        arr[i] = pivot;
        //再把基数左边的元素当成一个子数组，递归进行排序
        quickSort(arr, left, i - 1);
        //再把基数右边的元素当成一个子数组，递归进行排序
        quickSort(arr, i + 1, right);
    }

测试代码

 public static void main(String[] args) {
        int a[] = {8, 3, 2, 5, 9, 3, 6, 4, 10, 18, 1, 7, 8};
        new Sort().quickSort(a, 0, a.length - 1);
        System.out.println(Arrays.toString(a));
    }

运行结果