排序算法复习——选择类排序

在选择类排序算法中，有简单选择排序，树型选择排序，堆排序

简单选择排序：

对于选择排序的理解应该比较简单些，

演练程序：

1. #include <stdio.h>
   
2. 
   
3. #define N 10
   
4. 
   
5. int main()
   
6. {
   
7.     int a[N] = {62, 48, 35, 77, 55, 14, 35, 98, 22, 10};
   
8.     int i, j, k, tmp;
   
9. 
   
10.     for(i = 0; i < N; i++) {
    
11.         printf("%d ", a[i]);
    
12.     }
    
13.     printf("\n");
    
14. 
    
15.     for(i=0; i < N; i++) {
    
16.         k = i;
    
17.         for(j = i+1; j < N; j++) {
    
18.             if(a[k] > a[j]) {
    
19.                 k = j;
    
20.             }
    
21.         }
    
22.         if(k != i) {
    
23.             tmp = a[k];
    
24.             a[k] = a[i];
    
25.             a[i] = tmp;
    
26.         }
    
27.     }
    
28. 
    
29.     for(i = 0; i < N; i++) {
    
30.         printf("%d ", a[i]);
    
31.     }
    
32.     printf("\n");
    
33.     return 0;
    
34. }

执行结果：

1. 62 48 35 77 55 14 35 98 22 10
   
2. 10 14 22 35 35 48 55 62 77 98

树型选择排序：