用C语言和选择排序法编写一个排序函数,实现对数组元素由小到大排列。
时间: 2024-03-14 14:44:46 浏览: 153
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
好的,这里给出一个使用选择排序算法实现的C语言排序函数,可以将一个整型数组按照从小到大的顺序排列:
```c
void selection_sort(int* arr, int len) {
int i, j, min_index;
for (i = 0; i < len - 1; i++) {
min_index = i;
for (j = i + 1; j < len; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
// 将最小元素放到前面
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
```
这个函数接收一个整型数组和数组长度作为参数,使用选择排序算法对数组进行排序。选择排序的基本思想是从第一个元素开始,依次找到后面最小的元素,然后将它与第一个元素交换位置,再从第二个元素开始,依次找到后面的最小元素,将它与第二个元素交换位置,以此类推,直到所有元素都按照从小到大的顺序排列。时间复杂度为 $O(n^2)$,不适合处理大规模数据。
阅读全文