快速排序

#include<iostream>

using namespace std;

/*

  Name: 

  Copyright: 

  Author: 

  Date: 08/06/13 10:30

  Description:  

*/



template<typename T>

int  partion(T t[],int p,int r)

{

     T x=t[r];

     T temp;

     int i=p-1;

     int j;

     for(j=p;j<r;j++)

     {        

         if(t[j]<=x)    

         {

             temp=t[j];

             t[j]=t[++i];

             t[i]=temp;

         }    

     }

     t[r]=t[++i];

     t[i]=x;

     return i;

}



template<class T>

void QuickSort(T t[],int s,int f)

{

     int m;

     if(s<f)

     {

        m=partion<T>(t,s,f);

        QuickSort(t,s,m-1);

        QuickSort(t,m+1,f);

     }

}



int main()

{

    

    return 0;

    }