快速排序的vector简易示例

#include<iostream>
using namespace std;
#include<vector>
using std::vector;
void quicksort(vector<int>& vint,int s,int t)
{
	int i=s,j=t;
	int temp;
	if(s<t)
	{
		temp=vint[s];
		while(i!=j)
		{
			while(j>i&&vint[j]>temp)
				j--;
			vint[i]=vint[j];
			while(i<j&&vint[i]<temp)
				i++;
			vint[j]=vint[i];
		}
		vint[i]=temp;
		quicksort(vint,s,i-1);
		quicksort(vint,i+1,t);
	}
}
void display(vector<int>& vint)
{
	for(int i=0;i<vint.size();i++)
		cout<<vint[i]<<",";
}
int main()
{
	vector<int> vec(15);
	for(int i=0;i<15;i++)
		vec[i]=15-i;
	display(vec);
	cout<<endl<<"after sort:"<<endl;
	quicksort(vec,0,vec.size()-1);
	display(vec);
	return 0;
}