当前位置:编程学习 > C/C++ >>

快速排序

[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++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,