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

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