题目描述
用选择法对10个整数从小到大排序。
输入
10个整数
输出
排序好的10个整数
样例输入
4 85 3 234 45 345 345 122 30 12
样例输出
3
4
12
30
45
85
122
234
345
345
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\n", a[i]);
42 }
43
44
45 return 0;
46 }
