快速排序：

  1. #include <iostream> 
  2. using namespace std; 
  3.  
  4. int n[5] = {4,3,1,5,2}; 
  5. void quickSort(int s, int t); 
  6. int sort(int s, int t); 
  7.  
  8. int main() 
  9. { 
  10.     quickSort(0,4); 
  11.     for (int i=0;i<5;i++) cout<<n[i]; 
  12.     return 0; 
  13. } 
  14.  
  15. void quickSort(int s, int t) 
  16. { 
  17.     if(s>=t) return; 
  18.     int k = sort(s, t); 
  19.     quickSort(s,k-1); 
  20.     quickSort(k+1,t); 
  21.     return; 
  22. } 
  23.  
  24. int sort(int s, int t) 
  25. { 
  26.     int key = n[s]; 
  27.     while(s<t) 
  28.     { 
  29.         while(n[t]>=key&&t>s) t--; 
  30.         n[s] = n[t]; 
  31.         s++; 
  32.         while(n[s]<=key&&t>s) s++; 
  33.         n[t] = n[s]; 
  34.         t--; 
  35.     } 
  36.     n[s] = key; 
  37.     return s; 
  38. } 

 

堆排序 

  1. #include <iostream> 
  2. using namespace std; 
  3.  
  4.  
  5. int n[10] = {5,1,4,9,8,7,6,2,10,3}; 
  6. int l = 10; 
  7.  
  8. void creatHeap(); 
  9. void backHeap(int t); 
  10.  
  11.  
  12. int main() 
  13. { 
  14.     creatHeap(); 
  15.     int i; 
  16.     for (i=1;i<=l;i++) 
  17.     { 
  18.         cout<<n[0]; 
  19.         n[0] = n[l-i]; 
  20.         backHeap(l-i); 
  21.     } 
  22.     return 0; 
  23. } 
  24.  
  25. void creatHeap() 
  26. { 
  27.     int i; 
  28.     for (i=l/2;i>=1;i--) 
  29.     { 
  30.         if (2*i==l||n[2*i-1]>n[2*i]) 
  31.         { 
  32.             if (n[i-1]<n[2*i-1]) 
  33.             { 
  34.                 int temp = n[2*i-1]; 
  35.                 n[2*i-1] = n[i-1]; 
  36.                 n[i-1] = temp; 
  37.             } 
  38.         } 
  39.         else if (n[2*i-1]<=n[2*i]) 
  40.         { 
  41.             if (n[i-1]<n[2*i]) 
  42.             { 
  43.                 int temp = n[2*i]; 
  44.                 n[2*i] = n[i-1]; 
  45.                 n[i-1] = temp; 
  46.             } 
  47.         } 
  48.     } 
  49. } 
  50.  
  51. void backHeap(int t) 
  52. { 
  53.     int i; 
  54.     for (i=1;i<=t/2;i++) 
  55.     { 
  56.         if (2*i==t||n[2*i-1]>n[2*i]) 
  57.         { 
  58.             if (n[i-1]<n[2*i-1]) 
  59.             { 
  60.                 int temp = n[2*i-1]; 
  61.                 n[2*i-1] = n[i-1]; 
  62.                 n[i-1] = temp; 
  63.             } 
  64.         } 
  65.         else if (n[2*i-1]<=n[2*i]) 
  66.         { 
  67.             if (n[i-1]<n[2*i]) 
  68.             { 
  69.                 int temp = n[2*i]; 
  70.                 n[2*i] = n[i-1]; 
  71.                 n[i-1] = temp; 
  72.             } 
  73.         } 
  74.     } 
  75. }