题目描述
用选择法对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 }