快速排序

思路:通过找一个标志位,以标志位为大小分成两个区间 左小右大
再以每个区间分别递归进行左右区间大小区分,来进行排序
public class QuickSort {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    int value[]={2,1,7,5,3,8,4};
    getResult(value, 0, value.length-1);
    for(int i=0;iflag) end--; //后指针数大于标志数则往前推
        value[start]=value[end];//当小于表指数时,则拿到标志数的左边,此时原本标志数的位置是最合适的位置 也就是转换空间   此时转换空间变成了value[end]
        while(start

}

你可能感兴趣的:(快速排序)