C语言中如何实现选择排序?
时间: 2024-06-14 21:05:32 浏览: 81
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[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
```
这段代码实现了选择排序算法。选择排序的基本思想是每次从未排序的部分中选择最小的元素,然后将其与未排序部分的第一个元素交换位置。通过不断重复这个过程,最终实现整个数组的排序。
阅读全文