C++排序模板实现

    昨天做了道题，突然懵逼，模板有点忘记了。复习一下子。

#include<iostream>
using namespace std;

template<class T>
void swap(T *a,T *b)
{
    T z;
    z = *a;
    *a = *b;
    *b = z;
}

template <class T>
int complate(T a,T b)
{
    return a>b?1:(a<b?-1:0);
}

template<class numType>
void sort(numType *t,int len,int (*func)(numType n1,numType n2))
{
    for(int i=0;i<len;i++)
    {
            for(int j=0;j<len;j++)
            {
                if(1 == func(t[i],t[j]))
                {
                    swap(&t[i],&t[j]);
                }
            }
    }
}

template<class T>
void quickSort(T *a, int low ,int high)
{
	if(low<high)  //判断是否满足排序条件，递归的终止条件
	{
		int i = low, j = high;   //把待排序数组元素的第一个和最后一个下标分别赋值给i,j，使用i,j进行排序；
		T x = a[low];    //将待排序数组的第一个元素作为哨兵，将数组划分为大于哨兵以及小于哨兵的两部分
		while(i<j)
		{
		  while(i<j && a[j] >= x) j--;  //从最右侧元素开始，如果比哨兵大，那么它的位置就正确，然后判断前一个元素，直到不满足条件
		  if(i<j) a[i++] = a[j];   //把不满足位次条件的那个元素值赋值给第一个元素，（也即是哨兵元素，此时哨兵已经保存在x中，不会丢失）并把i的加1
		  while(i<j && a[i] <= x) i++; //换成左侧下标为i的元素开始与哨兵比较大小，比其小，那么它所处的位置就正确，然后判断后一个，直到不满足条件
		  if(i<j) a[j--] = a[i];  //把不满足位次条件的那个元素值赋值给下标为j的元素，（下标为j的元素已经保存到前面，不会丢失）并把j的加1
		}
	        a[i] = x;   //完成一次排序，把哨兵赋值到下标为i的位置，即前面的都比它小，后面的都比它大
		quickSort(a, low ,i-1);  //递归进行哨兵前后两部分元素排序 ， low,high的值不发生变化，i处于中间
		quickSort(a, i+1 ,high);
	}
}


template<class T>
void print(T *t,int len)
{
    for(int i=0;i<len;i++)
    {
        cout<<t[i]<<" ";
    }
    cout<<endl;
}
int main()
{
    //int a[10]={5,45,36,89,2,1,45,78,6,98};
    char a[10]={'a','6','b','z','e','1','9','2','d','0'};
    print(a,10);
    //sort(a,10,complate);
    quickSort(a,0,9);
    print(a,10);
    return 0;
}