快速排序

用了模板来实现的快速排序，思想是：先选一个随机的值作为关键值，然后让地位和高位的分别和它进行比较，把比它小的都放在它的前面，比它大的都放在后面，然后递归的实现！

#include<iostream>
using namespace std;

template<typename Type>
void print(Type *arr,int length)
{
for(int i=0;i<=length;++i)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}
template<typename Type>
int partition(Type *arr,int low,int high)
{
Type key=arr[low];
while(low<high)
{
while(low<high && arr[high]>=key) --high;
arr[low]=arr[high];
while(low<high && arr[low]<=key) ++low;
arr[high]=arr[low];
}
arr[low]=key;
return low;
}
template<typename Type>
void Sort(Type *arr,int low,int high)
{
if(low<high)
{
int pos=partition(arr,low,high);
Sort(arr,low,pos-1);
Sort(arr,pos+1,high);
}
}
void main()
{
double arr[]={1,4,7,5,2,3,8,9};
int length=sizeof(arr)/sizeof(*arr)-1;
cout<<"排序前："<<endl;
print(arr,length);
Sort(arr,0,length);
cout<<"排序后："<<endl;
print(arr,length);
}