请给出一段C语言代码 实现在数组中存入一串数字,数组长度不超过20,编写一个函数,实现用选择法对数组中10个整数按由小到大排序。
时间: 2024-03-14 16:48:03 浏览: 69
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
好的,下面是一个实现用选择排序对一个长度不超过20的整型数组按由小到大排序的C语言函数:
```c
void selection_sort(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;
}
}
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
```
这个函数使用了选择排序算法,它会对传入的整型数组 `arr` 进行排序,数组的长度为 `n`。具体来说,它会遍历整个数组,每次找到当前位置之后的最小值,然后将这个最小值与当前位置交换。这样,每次遍历的时候,数组的前缀都会被排好序,最终整个数组就会有序。
阅读全文