用C语言在键盘上输入N个整数,试编制程序使该数组中的数按照从小到大的次序排列用选择排列的方式
时间: 2024-10-17 22:07:50 浏览: 56
C语言程序设计-从键盘为一维整型数组输入10个整数,调用fun函数找出其中最小的数,并在main函数中输出;本.c
5星 · 资源好评率100%
在C语言中,你可以通过选择排序算法来实现这个功能。选择排序的基本思想是在未排序的部分中找到最小(大)元素,将其放到已排序部分的末尾。以下是使用C语言编写的一个简单的选择排序示例,用于对用户输入的N个整数进行升序排列:
```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;
}
}
// 将找到的最小元素与未排序部分的第一个元素交换
if (minIndex != i) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
int main() {
int n, num;
printf("请输入整数的数量(N): ");
scanf("%d", &n);
// 初始化并存储用户输入的整数
int arr[n];
for (int i = 0; i < n; i++) {
printf("请输入第 %d 个数字: ", i + 1);
scanf("%d", &num);
arr[i] = num;
}
// 对数组进行排序
selectionSort(arr, n);
printf("排序后的数组: \n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
当你运行这个程序,它会提示你输入整数的数量以及每个数字,然后输出按升序排列的结果。
阅读全文