快速排序

         快速排序是冒泡排序的改进，是不稳定排序，平均时间复杂度为o(nlogn)，最好的时间复杂度为o(nlogn)，若初始序列有序或基本有序时，快速排序退化为冒泡排序，其时间复杂度为o(n^2)。通过每一趟的排序，根据关键值将待排序列划分为两个独立部分，一部分大于关键字，一部分小于关键字，再依次用上述方法迭代。

#include<iostream>
#include<stdlib.h>
using namespace std;
void kuaipai(int num[],int i,int j)
{
int low=i,high=j;
int key=num[i];//每一次排序的基准值，此时i的位置空缺
if(i<j)//退出迭代的条件
{
while(i<j)
{
//先从右侧开始比较
while(num[j]>key&&i<j)
j--;
if(i<j)
num[i++]=num[j];//此时将i的位置补填，j的位置空缺
//再从左侧开始比较
while(num[i]<key&&i<j)
i++;
if(i<j)
num[j--]=num[i];//此时将j的位置补填，i的位置空缺
}
num[i]=key;//直到i==j
kuaipai(num,low,i-1);//迭代
kuaipai(num,i+1,high);//迭代
}
}
int main()
{
int num[5];
for(int i=0;i<5;i++)
cin>>num[i];
kuaipai(num,0,4);
for(int i=0;i<5;i++)
cout<<num[i];
system("pause");
return 0;
}