笔记 快排

总结

三个参数，数据，左边界，右边界，方便递归定义几个index，i指向左边，j指向右边，key为轴心以第一个为基准，这个可以优化，不然最坏情况下复杂度为n^2从右j开始往左找，找到一个比基准小的，然后再从左i往右找，找到一个比基准大的，交换两个位置继续j先动，找到比基准小的停下来，再i动，找到比基准大的停下来，交换位置直到i，j相遇此时将i的数移到左边界的数，将基准数移到i处分别递归处理基准数坐边的和右边的

package qsort;public class OriCode_Qsort {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        int[] numbers = { 3, 4, 5, 1, 1,1,2 };        qsort(numbers, 0, numbers.length-1);        for (int i = 0; i < numbers.length; i++) {            System.out.println(numbers[i]);        }    }    static void qsort(int[] numbers,int left,int right){        int i=left;        int j=right;        if(left>=right) return;        int key=numbers[left];        int temp=0;        while(j!=i){            while(numbers[j]>=key&&i<j) j--;            while(numbers[i]<=key&&i<j) i++;            if (i<j) {                temp=numbers[i];                numbers[i]=numbers[j];                numbers[j]=temp;            }        }        numbers[left]=numbers[i];        numbers[i]=key;        qsort(numbers,left,i-1);        qsort(numbers, i+1, right);    }}