【C/C++算法】选择排序

选择排序：每次从未排序的部分选择最小的元素，然后将其放到已排序部分的末尾。重复这个过程，直到整个数组排序完成。

下面是使用C++编写的选择排序算法的示例代码：

#include <iostream>

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 the found minimum element with the first element
        std::swap(arr[i], arr[minIndex]);
    }
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    std::cout << "Original array: ";
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    
    selectionSort(arr, n);
    
    std::cout << "\nSorted array: ";
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }
    
    return 0;
}

在示例代码中，定义了一个名为selectionSort的函数来实现选择排序算法。它接受一个整型数组arr和数组的大小n作为参数。函数中使用两个嵌套的循环来遍历数组并找到最小的元素索引，然后通过std::swap函数交换当前位置的元素与最小元素的位置。最后，我们在main函数中定义了一个示例数组，并调用selectionSort函数对其进行排序。排序前后的结果会在控制台输出。

运行示例代码，输出将为：

Original array: 64 25 12 22 11 
Sorted array: 11 12 22 25 64 

这表示数组已成功按升序进行了排序。