入門 選擇排序

 1 #include<stdio.h>
 2 #define N 5
 3 main()
 4 {
 5     int a[N];
 6     int j, i,m;
 7     for (i = 0; i < N; i++)
 8     {
 9         scanf("%d", a + i);
10     }
11     for (i = 0; i < N - 1; ++i)
12     {
13         m = i;
14         for(j = i + 1; j < N; ++j ) {
15             if (a[m] < a[j]) m = j;
16         }
17         a[m] = a[m] + a[i]; a[i] = a[m] - a[i]; a[m] = a[m] - a[i];
18     }
19     for (i = 0; i < N;++i)
20     {
21         printf("%d", a[i]);
22     }
23     system("pause");
24 }

從大到小排序（從小到大排序）將第一個與以後的全部數比較 選出比這個數大的最大（小）的一個數與它交換。