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;
            }
        }
        // 将找到的最小元素与当前元素交换
        if (minIndex != i) {
            swap(arr[i], arr[minIndex]);
        }
    }
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);

    cout << "排序前的数组: ";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    selectionSort(arr, n);

    cout << "排序后的数组: ";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

解释说明：

1. 选择排序的基本思想：选择排序是一种简单直观的排序算法。它的工作原理是每次从未排序的部分中找到最小（或最大）的元素，将其放到已排序部分的末尾。
2. 代码结构：
   • selectionSort 函数实现了选择排序算法。它遍历数组的每一个元素，并在未排序部分寻找最小元素，然后将找到的最小元素与当前元素交换。
   • main 函数用于测试选择排序算法。它定义了一个数组 arr，并调用 selectionSort 函数对其进行排序。最后，输出排序前和排序后的数组。

希望这段代码和解释对你有帮助！