入门 选择排序

 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 }

从大到小排序（从小到大排序）将第一个与之后的所有数比较 选出比这个数大的最大（小）的一个数与它交换。