快速排序算法

算法思想：

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

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

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

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

平均时间复杂度：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
;
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;
}