今天开始学Java 排序算法之快速排序

思路：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。

不明白的话看代码：

public class InsertSort {
public static int sort(int[] a,int start,int end){
int base = a[end];
while(start <end){
//IF语句运行完毕后，接着运行下面的语句。而While中的执行语句运行完毕后，
//还要进行继续判断条件是否符合循环条件，根据判断的条件，返回执行语句或继续运行下面的程序。
if(start <end && a[start] <= base){
start++;
}
if(start <end && a[start] >= base){
int tmp = a[start];
a[start] =a[end];
a[end] = tmp;
end--;

}
if(start<end && a[end] >= base){
end--;
}
if(start <end&& a[end] <= base){
int tmp = a[start];
a[start] =a[end];
a[end] = tmp;
start++;
}

}
return end;

}

public static void partitionsort(int[] a,int start,int end){
if(start>=end){return;}
else{
int i = sort(a,start,end);
partitionsort(a,start,i-1);
partitionsort(a,i+1,end);


}
}


public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {4};
       //InsertSort sort1 = new InsertSort();
       int start = 0;
       int end = 0;
       partitionsort(a,start,end);
       for (int i =0;i<a.length;i++){
       System.out.print(a[i]+" ");
       } 
       }

}

第一轮循环后，base找到属于自己的位置了就不动，然后将其左右两边的序列再按照这种方法递归一下。