快速排序算法

算法思想：

对待排数组按某一数分成两个数组

步骤：找一个基准元素，这个元素可以是数组里的任意一个数

在待排数组里遍历，把所有比基准小的放在左半数组，大的放在右半数组，这个操作结束以后，这个基准元素处于中间位置（基准归位）

递归的把左半部分数组排列和半右半部分数组排列

平均时间复杂度：O(nlogn)

代码如下：

#include<iostream>
using namespace std;
const int N=20;
void fun(int ins[],int left,int right){
	if(left >= right)	return ;	//该部分数组已排序完毕
	int low   = left;		
	int high  = right;		
	int pivot = ins[low];	//基准数，以它为标准将待排数组分组
	while(low < high){
		while(low < high && ins[high] >= pivot){
			high--;
		}						//high到这里就不变了，用来存放后面好到比基准大的数
								//因为数组下标为high的数已经保存了，所以这是一个可存放空间
		ins[low] = ins[high];	//从末尾开始，找到比基准小的数
		while(low < high && ins[low] <= pivot){
            low++;
        }
        ins[high] = ins[low];	//顺序找比基准大的数
		ins[low] = pivot;		//基准数归位
	}							//总的交换次序相当于temp=a[0];a[0]=a[1];a[1]=a[2];a[2]=temp
	fun(ins, left, low-1);		//对左半部分待排数组进行递归
	fun(ins, low+1, right);		//右半部分
}
int main()
{
	freopen("E:\\in.txt","r",stdin);
	int i=0,ins[N];
	while(cin >> ins[i])	i++;
	fun(ins, 0, sizeof(ins)/sizeof(ins[0])-1);
	for(i=0; i<sizeof(ins)/sizeof(ins[0]); i++)
		cout << ins[i] << " ";
	putchar('\n');
	return 0;
}