快速排序

数组排序任务可以如下完成：

     1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心

在k左右出现均可 （O（n)时间完成）

     2) 把k左边的部分快速排序

    3) 把k右边的部分快速排序

 

感悟：快速排序其实又很多种方法，但是归根到底其实是到最后我们开始选定的那个数的位置，并在一个数组内递归的调用。

学会了，真的就特别的好用。

 

 

#include<iostream>
using namespace std;
int a[10]={13,27,19,2,8,12,2,8,30,89};
void swap(int &a,int &b){//
	int temp=0;
	temp=a;
	a=b;
	b=temp;
}
void QuickSort(int a[],int l,int h){
	if(l>=h){//
		return ;
	}
	int k=a[l];
	int i=l,j=h;
	while(i!=j){
		while(i<j&&a[j]>=k)
			j--;
		swap(a[i],a[j]);
		while(i<j&&a[i]<=k)
			i++;
		swap(a[i],a[j]);
	}
	QuickSort(a,l,i-1);
	QuickSort(a,i+1,h);
}
int main(){
	int size=sizeof(a)/sizeof(int);
	QuickSort(a,0,size-1);
	for(int i=0;i<size;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}