快速排序版本一

  1 #include <iostream> 

  2 #include <stdio.h> 

  3 #include <stdlib.h> 

  4 using namespace std; 

  5  

  6 void improveqsort(int *list, int m, int n) 

  7 { 

  8         int k, t, i, j; 

  9         if(m < n) 

 10         { 

 11                 i = m; 

 12                 j = n + 1; 

 13                 k = list[m]; 

 14                 while(i < j) 

 15                 { 

 16                         for(i = i + 1; i < n; i++) 

 17                                 if(list[i] > k) 

 18                                         break; 

 19                         for(j = j - 1; j > m; j--) 

 20                                 if(list[j] < k) 

 21                                         break; 

 22                         if(i < j) 

 23                         { 

 24                                 t = list[i]; 

 25                                 list[i] = list[j]; 

 26                                 list[j] = t; 

 27                         } 

 28                 } 

 29                 t = list[m]; 

 30                 list[m] = list[j]; 

 31                 list[j] = t; 

 32                 improveqsort(list, m, j - 1); 

 33                 improveqsort(list, i, n); 

 34         } 

 35 } 

 36  

 37 int main() 

 38 { 

 39         int list[10]; 

 40         int n = 9, m = 0, i; 

 41         printf(" input 10 number:"); 

 42         for(i = 0; i < 10; i++) 

 43         { 

 44                 scanf("%d", &list[i]); 

 45         } 

 46         printf("\n"); 

 47         improveqsort(list, m, n); 

 48         for(i = 0; i < 10; i++) 

 49         { 

 50                 printf("]", list[i]); 

 51         } 

 52         printf("\n"); 

 53         return 0; 

 54 } 

~                                                                                                                        

-- 可视 行 --                                                                                          54,1         全部