字符串排序

[html] view plaincopy

1. //以前的注释，还让它保留着     
2. int partition(string &str,int lo,int hi)     
3. {    
4.     int key = str[hi];      //以最后一个元素，data[hi]为主元     
5.     int i = lo - 1;    
6.     for(int j = lo; j < hi; j++) ///注，j从p指向的是r-1，不是r。     
7.     {    
8.         if(str[j] <= key)    
9.         {    
10.             i++;    
11.             swap(str[i], str[j]);    
12.         }    
13.     }    
14.     swap(str[i+1], str[hi]);    //不能改为swap(&data[i+1],&key)     
15.     return i + 1;     
16. }    
17.   
18. //递归调用上述partition过程，完成排序。     
19. void quicksort(string &str, int lo, int hi)    
20. {    
21.     if (lo < hi)    
22.     {    
23.         int k = partition(str, lo, hi);    
24.         quicksort(str, lo, k - 1);    
25.         quicksort(str, k + 1, hi);    
26.     }    
27. }