c++ 选择排序函数
时间: 2023-09-23 18:06:01 浏览: 49
选择排序函数的示例代码如下:
```
void sort(int a[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n - 1; i++) {
minIndex = i;
for (j = i + 1; j < n; j++) {
if (a[j < a[minIndex]) {
minIndex = j;
}
}
temp = a[i];
a[i = a[minIndex];
a[minIndex = temp;
}
}
```
这个选择排序函数的原理是,首先找到数组中最小的元素,然后将它与数组的第一个元素交换位置。接着,在剩下的未排序部分中,再找到最小的元素,将它与数组的第二个元素交换位置。以此类推,重复这个过程,直到整个数组排序完成。选择排序的时间复杂度为O(n^2)。+[1<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C++算法基础(1)--选择排序详细讲解](https://blog.csdn.net/baidu_41191295/article/details/111143556)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [c/c++数据的排序方法(函数+数组《选择排序法》)](https://blog.csdn.net/Wa1t7/article/details/127889811)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]