快速排序
[cpp]#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;
}
补充:软件开发 , C++ ,