快速排序实现

快排从小到大实现

快速排序是递归实现的，居然数据结构考试的给忘了，好郁闷，自己还动手写过，啊啊～～～

#include<iostream>
using namespace std;

void quick_sort(int array[],int i,int j)
{
	int low=i;
	if(i>=j)
		return ;
	array[0]=array[low];
	int high=j;
	while(i<j)
	{
	while(i<j&&array[0]<array[j])
		j--;
	array[i++]=array[j];
	while(i<j&&array[0]>array[i])
		i++;
	array[j--]=array[i];
	}
	array[i]=array[0];
	quick_sort(array,low,i-1);
	quick_sort(array,j+1,high);
}
int main()
{
	int t;
	int array[100];
	while(cin>>t)
	{
		int i,j,k;
		for(i=1;i<=t;i++)
		{
			cin>>array[i];
		}
		quick_sort(array,1,t);
		for(i=1;i<=t;i++)
			cout<<array[i]<<" ";
		cout<<endl;
	}
	return 0;
}