版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_26569761/article/details/76558079
思想:对于一组给定的记录,通过一趟排序后,将原序列分为两部分,前一部分的所有记录都比后一部分的记录小,然后再一次对前后两部分的记录进行快速排序,递归该过程,知道序列中的所有记录均有序为止。
package Test1;
public class Test2 {
public static void Sort(int[] a,int L,int R){
if(L > R){
return;
}
int i = L;
int j = R;
int index = a[i];
while(i < j){
while(i < j && a[j] >= index){
j--;
}
if(i < j){
a[i++] = a[j];
}
while(i < j && a[i] < index){
i++;
}
if(i < j){
a[j--] = a[i];
}
}
a[i] = index;
Sort(a, L, i-1);
Sort(a, i+1, R);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {3,5,2,7,4,9};
Sort(a, 0, a.length-1);
for(int i = 0;i < a.length;i++){
System.out.print(a[i]+" ");
}
}
}