4、(基础题)先从键盘输入6个整数,请用选择排序法,从小到大排序,并输出排序后的结果。
时间: 2024-11-05 16:26:12 浏览: 8
python练习题 :用户任意输入10个整数到列表中,然后由大到小排列并输出。
选择排序是一种简单的排序算法,它的工作原理是每一次从未排序的部分找出最小或最大的元素,然后放到已排序的部分的末尾。下面是使用C语言实现选择排序对6个整数进行从小到大排序的过程:
```c
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
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 num[6];
printf("Enter 6 integers:\n");
for (int i = 0; i < 6; i++) {
scanf("%d", &num[i]);
}
selection_sort(num, 6);
printf("Sorted array in ascending order:\n");
for (int i = 0; i < 6; i++) {
printf("%d ", num[i]);
}
printf("\n");
return 0;
}
```
这段代码首先定义了一个数组`num`存储6个整数,然后通过`selection_sort`函数应用选择排序算法。最后,打印出排序后的结果。
阅读全文