c语言使用选择法数组排序
时间: 2024-11-15 13:27:55 浏览: 19
C语言中的选择排序算法是一种简单直观的排序方法,它适用于小型数组或数据量较少的情况。选择排序的基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
以下是C语言中选择排序的一种基本实现:
```c
void selectionSort(int arr[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n - 1; i++) { // 遍历数组
minIndex = i; // 初始化最小值索引为当前索引
// 找到剩余未排序部分中的最小值
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 将找到的最小值与当前位置交换
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
在这个函数中,`arr[]` 是输入的整数数组,`n` 是数组长度。外层循环遍历数组,内层循环则在剩下的未排序部分中寻找最小值并更新其位置。每完成一轮外部循环,整个数组都会向前推进一步,直到所有元素都被排序。
阅读全文