博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

。。。快速排序。。。

public void quickSort(int[] array, int low, int high) {
        if (low >= high) {
            return;
        }
        int left = low;
        int right = high;
        int mid = array[left];
        while (left < right) {
            while (left < right && array[right] >= mid) {
                right--;
            }
            array[left] = array[right];
            while (left < right && array[left] <= mid) {
                left++;
            }
            array[right] = array[left];
        }
        array[left] = mid;
        quickSort(array, low, left - 1);
        quickSort(array, left + 1, high);
    }

  

posted @ 2019-03-17 15:59  影梦  阅读(108)  评论(0)    收藏  举报