快速排序版本一

  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         全部