1023: C语言程序设计教程（第三版）课后习题7.2

题目描述

用选择法对10个整数从小到大排序。

输入

10个整数

输出

排序好的10个整数

样例输入

4 85  3 234 45 345 345 122 30 12

样例输出

 1 #include <stdio.h>
 2 
 3 
 4 void select_sort(int arr[], int length)
 5 {
 6     int i, j;
 7     for(i = 0; i < length-1; i++)
 8     {
 9         int temp, k;
10         
11         k = i;
12         for(j = i+1; j < length; j++)
13         {
14             if(arr[k] > arr[j])
15                 k = j;
16         }
17 
18         // 交换
19         if(k != i)
20         {
21             temp = arr[i];
22             arr[i] = arr[k];
23             arr[k] = temp;
24         }
25     }
26 }
27 
28 int main(int argc, char const *argv[])
29 {
30     int a[10], i;
31 
32     for(i = 0; i < 10; i++)
33     {
34         scanf("%d", &a[i]);
35     }
36 
37     select_sort(a, 10);
38     
39     for(i = 0; i < 10; i++)
40     {
41         printf("%d
", a[i]);
42     }
43 
44 
45     return 0;
46 }