对快速排序的分析

最近想了想算法，快速排序，看看我以我自己的理解写成什么样子，加上了自己的分析。主要是方便以后再次查看。

#include <iostream>
using namespace std;
void swap(int &a,int &b)
{
	int t=a;
	a=b;
	b=t;
}
void print(int *a,int len)
{
	int i;
	for(i=0;i<len;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}
void sort(int *a,int begin,int end)
{//[begin,end),升序
	if(begin<end-1)
	{
		int i,j,key;
		i=j=begin,key=a[begin];
		for(;j<end;j++)
		{
			if(a[j]<key&&i!=j)
			{
				swap(a[++i],a[j]);
			}
		}
		swap(a[begin],a[i]);
		cout<<"当前排序区间:["<<begin<<","<<end<<")"<<"\t"<<"已确定"<<key<<"的位置"<<"\t";
		print(a,10);
		sort(a,begin,i);
		sort(a,i+1,end);
	}
}
int main()
{
	int a[10]={9,6,3,2,8,0,-1,12,11,-8};
	cout<<"原数组:";
	print(a,10);
	cout<<"----------------"<<endl;
	sort(a,0,10);
	cout<<"----------------"<<endl;
	cout<<"排序后的数组:";
	print(a,10);
	return 0;
}

调试输出的很清楚，包括排序的区间和每次确定元素的位置。