直接选择排序 c++

直接选择排序是一种简单的排序算法，它的基本思想是每次从待排序的元素中选择最小的元素，然后将其放到已排序序列的末尾。这个过程不断重复，直到所有的元素都排好序为止。

下面是一个用C++实现的直接选择排序的代码示例：

#include <iostream>
using namespace std;

void selectionSort(int arr\[\], int n) {
    for (int i = 0; i < n-1; i++) {
        int minIndex = i;
        for (int j = i+1; j < n; j++) {
            if (arr\[j\] < arr\[minIndex\]) {
                minIndex = j;
            }
        }
        swap(arr\[i\], arr\[minIndex\]);
    }
}

int main() {
    int arr\[\] = {46, 74, 16, 53, 14, 26, 40, 53, 86, 65, 27, 34};
    int n = sizeof(arr) / sizeof(arr\[0\]);

    selectionSort(arr, n);

    for (int i = 0; i < n; i++) {
        cout << arr\[i\] << " ";
    }
    cout << endl;

    return 0;
}

这段代码使用了两层循环，外层循环控制每一轮的选择，内层循环用于找到当前轮次中的最小元素的下标。然后通过交换操作将最小元素放到已排序序列的末尾。最后，输出排序后的结果。

希望这个代码示例能够帮助到你。
#### 引用[.reference_title]
- *1* [选择排序实现（C++）](https://blog.csdn.net/m0_73125687/article/details/127340981)[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^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [C++直接选择排序](https://blog.csdn.net/qq_41306240/article/details/102238431)[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^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [C++简单排序——选择排序](https://blog.csdn.net/DUXS11/article/details/125509256)[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^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]