2.快速排序
(1)基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
(2)实例:
(3)用java实现
package day0901;
import java.util.Arrays;
/**
* 快速排序
*/
public class Test06 {
public static void qsort_asc(int source[],int low,int high){
int i,j,x;
if(low<high){
i=low;
j=high;
x=source[i];
while(i<j){
while(i<j&&source[j]>x){
j--;
}
if(i<j){
source[i]=source[j];
i++;
}
while(i<j&&source[i]<x){
i++;
}
if(i<j){
source[j]=source[i];
j--;
}
}
source[i]=x;
qsort_asc(source, low, i-1);
qsort_asc(source, i+1, high);
}
}
public static void main(String[] args) {
int[] a={4,2,1,6,3,6,0,-5,1,1};
qsort_asc(a, 0, a.length-1);
System.out.println(Arrays.toString(a));
}
}