编程实现选择排序算法 void SelectSort(int r[ ], int n) ，编写devC++代码

选择排序是一种简单直观的排序算法，它的基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

以下是使用C++实现选择排序算法的示例代码：

#include <iostream>
using namespace std;

// 选择排序函数
void SelectSort(int r[], int n) {
    int i, j, minIndex, temp;
    for (i = 0; i < n - 1; i++) {
        minIndex = i;
        for (j = i + 1; j < n; j++) {
            if (r[j] < r[minIndex]) {
                minIndex = j; // 找出最小元素的索引
            }
        }
        // 将找到的最小元素和第i个位置的元素交换
        if (minIndex != i) {
            temp = r[i];
            r[i] = r[minIndex];
            r[minIndex] = temp;
        }
    }
}

// 打印数组函数
void PrintArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

// 主函数
int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Original array: ";
    PrintArray(arr, n);

    SelectSort(arr, n); // 调用选择排序函数

    cout << "Sorted array: ";
    PrintArray(arr, n);
    return 0;
}

在这段代码中，`SelectSort` 函数实现了选择排序算法，通过两层循环遍历数组，内部循环负责找出最小元素的索引，外部循环负责进行元素交换，从而实现整个数组的排序。`PrintArray` 函数用于打印数组中的元素。在 `main` 函数中，我们创建了一个整型数组 `arr`，然后调用 `SelectSort` 函数对其进行排序，并打印排序前后的数组。