C++快速排序模板

#include 
using namespace std;
template void Swap(T& a, T& b)
{
	T c = a;
	a = b;
	b = c;
}
template void QuickSort(T* arr, int left, int right)
{
	int l, r;
	T v;
	l = left;
	r = right;
	v = arr[(left + right)/2];
	
	while(l <= r)
	{
		while (arr[l] < v)
			++l;
		while (arr[r] > v)
			--r;
		if(l <= r)
		{
			Swap(arr[l], arr[r]);
			++l;
			--r;
		}
	}
	
	if(l == r)
		l++;
	if(left < r)
		QuickSort(arr, left, r);
	if(l < right)
		QuickSort(arr, l, right);
}
int main()  
{     
    int i;  
    int a[]={1,4,2,66,22,23,5,6,8,7,99,54};  
    QuickSort(a, 0, 11);  
    for(i=0;i<12;i++)  
        cout<(b, 0, 11);  
    for(i=0;i<12;i++)  
        cout<


 

你可能感兴趣的:(算法)