选择法排序

选择法排序

原理示意:

{2 4 3 6 1 8 7 9 0 5}    //初始
                             //在第1个到第10个元素间找到最小的, 与第1个元素交换
 0{ 4 3 6 1 8 7 9 2 5}
                             //在第2个到第10个元素间找到最小的, 与第2个元素交换
 0 1{ 3 6 4 8 7 9 2 5}
                             //如此继续下去
.....

===================选择法排序 by claydodo======================

1. #include <stdio.h>
2. 
   
3. #define ARRAY_SIZE 10
4. 
   
5. int main()
6. {
7.     //Input the array
8.     int array[ARRAY_SIZE];
9.     printf("Please input %d integer numbers: ", ARRAY_SIZE);
10.     int i;
11.     for(i=0;i<ARRAY_SIZE;i++)
12.       scanf("%d", &array[i]);
13. 
    
14.     int index_now;
15.     for(index_now=0; index_now < ARRAY_SIZE-1; index_now++)
16.     {
17.         int index_min=index_now;
18.         int index_searching;
19.         //Find the minimal one in { array[index_now] ~ array[ARRAY_SIZE-1] }
20.         for(index_searching=index_now; index_searching < ARRAY_SIZE; index_searching++)
21.         {
22.             if(array[index_searching]<array[index_min])
23.               index_min=index_searching;
24.         }
25. 
    
26.         //Swap array[index_now] and array[index_min]
27.         if(index_min != index_now)
28.         {
29.             int temp;
30.             temp=array[index_now];
31.             array[index_now]=array[index_min];
32.             array[index_min]=temp;
33.         }
34.     }
35.    
36.     //Output the result
37.     for(i=0;i<ARRAY_SIZE;i++)
38.       printf("%d ",array[i]);
39. 
    
40.     printf("/n");
41. 
    
42.     return 0;
43. }