1.在键盘上输入N个整数,编写一个程序使该数组中的数按照从小到大的次序排列,用选择排序算法实现。 用C语言编写代码
时间: 2024-11-28 15:27:32 浏览: 11
在C语言中,你可以使用选择排序算法来实现对整数数组的升序排序。选择排序的基本思想是每次从未排序的部分中找到最小的元素,并将其放到已排序部分的末尾。以下是简单的选择排序算法在C语言中的实现:
```c
#include <stdio.h>
// 定义选择排序函数
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
// 找到未排序部分的最小元素
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 将找到的最小元素与当前位置交换
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
// 主函数
int main() {
int n, input[100]; // 假设最多输入100个整数
printf("请输入整数的数量(不超过100):");
scanf("%d", &n);
printf("请输入%d个整数:\n", n);
for (int i = 0; i < n; i++) {
scanf("%d", &input[i]);
}
selectionSort(input, n);
printf("排序后的数组为:");
for (int i = 0; i < n; i++) {
printf("%d ", input[i]);
}
printf("\n");
return 0;
}
```
在这个代码中,`selectionSort`函数负责实际的排序操作,`main`函数则负责接收用户输入并调用排序函数。运行这个程序后,按照提示输入N个整数,它将按照从小到大的顺序输出排序后的结果。
阅读全文