用c语言实现简单选择排序的功能
时间: 2023-10-04 19:07:05 浏览: 58
下面是用C语言实现简单选择排序的代码:
```c
#include <stdio.h>
void selection_sort(int array[], int n) {
int i, j, min_idx;
// 执行 n-1 轮选择操作
for (i = 0; i < n - 1; i++) {
// 找到 [i, n-1] 范围内的最小元素下标
min_idx = i;
for (j = i + 1; j < n; j++) {
if (array[j] < array[min_idx]) {
min_idx = j;
}
}
// 交换 array[i] 和 array[min_idx]
int temp = array[i];
array[i] = array[min_idx];
array[min_idx] = temp;
}
}
int main() {
int array[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
int n = sizeof(array) / sizeof(array[0]);
selection_sort(array, n);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
```
这个函数接受一个整数数组和数组长度作为参数,然后使用简单选择排序算法对数组进行排序。该算法的时间复杂度为O(n^2)。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)