快速排序总结

快速排序也是交换类的排序，是以一个“枢纽”为中心，将序列分成两部分，枢纽的一边全是比它小的，另一边全是比它大的。

package test;

import java.util.Arrays;

public class QuickSort {
public static void sort(int[] a) {
sort1(a, 0, a.length-1);
}

private static void sort1(int[] a, int l, int r) {
int temp;
int i=l,j=r;
if(l<r){
temp = a[l];
while(i!=j){
while(i<j&&a[j]>temp) //从右向左扫描找到一个小于temp的元素
--j;
if(i<j){
a[i]=a[j];
++i;
}
while(i<j&&a[i]<temp)
++i;
if(i<j){
a[j]=a[i];
--j;
}
}
a[j]=temp;
sort1(a,l,i-1);
sort1(a,i+1,r);

}
System.out.println(Arrays.toString(a));
}
public static void main(String[] args) {
int[] a = {4,2,5,1,6,8,3,0,7,9};
System.out.println(Arrays.toString(a));
QuickSort.sort(a);
}
}



小白原创，如有错误请指导改正，未经作者允许，禁止转载。