c语言设计一个子函数,实现选择法排序,并用主函数调用它。
时间: 2024-09-15 20:14:37 浏览: 77
在C语言中,你可以通过定义一个名为`selection_sort`的选择排序算法函数来实现这个功能。选择排序是一种简单直观的排序算法,它的工作原理每次从未排序的元素中找到最小(或最大)的一个,然后放到已排序序列的末尾。以下是选择排序的C语言实现示例:
```c
#include <stdio.h>
// 选择排序函数
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
// 找到未排序部分中的最小值的索引
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
// 将找到的最小值与当前未排序区的第一个元素交换位置
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
// 主函数,用于测试和调用选择排序
int main() {
int data[] = {5, 8, 2, 9, 1, 6};
int size = sizeof(data) / sizeof(data[0]);
printf("Original array:\n");
for (int i = 0; i < size; i++) {
printf("%d ", data[i]);
}
selection_sort(data, size);
printf("\nSorted array after selection sort:\n");
for (int i = 0; i < size; i++) {
printf("%d ", data[i]);
}
return 0;
}
```
在这个例子中,`main`函数创建了一个整数数组并调用了`selection_sort`对其进行排序。运行程序后,你会看到原始数组和排序后的数组。
阅读全文