蛮力法之选择排序

思路:

1. 从数组中选择最小元素，并假设它是未排序部分的第一个元素。
2. 遍历未排序部分的元素，逐个与当前最小元素进行比较，找到更小的元素，更新最小元素的索引。
3. 在遍历完成后，将最小元素与未排序部分的第一个元素进行交换。
4. 将当前最小元素视为已排序，继续从未排序部分中选择最小元素并重复上述步骤，直到所有元素都被排序。

代码:

#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;
        }
    }
    // 使用STL中的swap函数交换未排序部分的第一个元素和最小元素
    swap(arr[i], arr[minIndex]);  // 将最小元素放在未排序部分的开头
}

}

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

    // 调用选择排序函数进行排序
    selectionSort(arr, n);

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

    return 0;
}