自定义函数实现对个数进行选择法排序,主函数调用,要求共定义三个函数,分别对数组进行输入,排序和输出,用c语言
时间: 2024-12-20 18:29:22 浏览: 22
在C语言中,你可以通过定义三个独立函数来实现选择排序算法,针对输入数组、进行排序以及输出排序后的数组。以下是这三个函数的基本框架:
```c
#include <stdio.h>
// 函数1:输入数组
void input_array(int arr[], int size) {
printf("请输入%d个整数:\n", size);
for (int i = 0; i < size; i++) {
scanf("%d", &arr[i]);
}
}
// 函数2:选择排序
void selection_sort(int arr[], int size) {
for (int i = 0; i < size - 1; i++) {
int min_idx = i;
for (int j = i + 1; j < size; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
// 交换元素
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
// 函数3:输出数组
void output_array(int arr[], int size) {
printf("排序后的数组为:\n");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int main() {
int arr[100], size;
// 调用输入函数获取数组
input_array(arr, sizeof(arr)/sizeof(arr[0]));
// 对数组进行排序
selection_sort(arr, sizeof(arr)/sizeof(arr[0]));
// 输出排序结果
output_array(arr, sizeof(arr)/sizeof(arr[0]));
return 0;
}
```
在这个例子中,`input_array`用于用户交互获取数组,`selection_sort`实现了选择排序算法,而`output_array`负责展示排序后的数组。在`main`函数中,我们按照顺序调用这三者完成整个过程。
阅读全文