用C语言在键盘上输入N个整数,试编制程序使该数组中的数按照从小到大的次序排列用选择排序实现
时间: 2024-10-16 09:11:53 浏览: 85
在C语言中,我们可以编写一个程序来接收用户输入的N个整数,并使用选择排序算法将它们按升序排列。下面是一个简单的示例:
```c
#include <stdio.h>
// 交换两个整数的函数
void swap(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}
// 选择排序函数
void selectionSort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n - 1; i++) {
min_idx = i;
// 在剩余未排序部分查找最小元素
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
// 把找到的最小元素放到已排序部分的末尾
swap(&arr[i], &arr[min_idx]);
}
}
int main() {
int N, i;
printf("请输入整数的数量(N): ");
scanf("%d", &N);
// 动态分配内存存储整数
int arr[N];
printf("请输入 %d 个整数:\n", N);
for (i = 0; i < N; i++) {
scanf("%d", &arr[i]);
}
// 对数组进行选择排序
selectionSort(arr, N);
printf("排序后的数组: \n");
for (i = 0; i < N; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
阅读全文
相关推荐


















