交换排序------快速排序

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));}}