输入10 个整数,用选择法对这 10 个整数按从小到大的顺序排序并输出排序后的结果。
时间: 2024-05-02 16:19:10 浏览: 92
输入10个数,然后按顺序排列
可以的,选择排序是一种简单的排序算法,时间复杂度为O(n^2)。以下是实现代码:
```
#include <stdio.h>
void swap(int *a, int *b) {
int tmp = *a;
*a = *b;
*b = tmp;
}
void selection_sort(int arr[], int n) {
for(int i=0; i<n-1; i++) {
int min_idx = i;
for(int j=i+1; j<n; j++) {
if(arr[j] < arr[min_idx]) {
min_idx = j;
}
}
swap(&arr[i], &arr[min_idx]);
}
}
int main() {
int arr[10];
printf("请输入10个整数:\n");
for(int i=0; i<10; i++) {
scanf("%d", &arr[i]);
}
selection_sort(arr, 10);
printf("排序后的结果为:\n");
for(int i=0; i<10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输入示例:
```
请输入10个整数:
6 1 9 8 3 7 4 10 2 5
```
输出示例:
```
排序后的结果为:
1 2 3 4 5 6 7 8 9 10
```
希望回答能帮到你,有问题欢迎继续交流。
阅读全文