对一组数据进行简单选择排序（按升序排列）.用c++来编写

对一组数据进行简单的选择排序，其基本思想是在每次迭代中找到剩余未排序部分中的最小元素，并将其放在已排序部分的末尾。以下是使用C++编写的简单选择排序算法示例：

#include <iostream>
using namespace std;

// 交换数组中两个元素的位置
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 找到数组中最小元素的索引并交换
int findMinIndex(int arr[], int n) {
    int min_index = 0; // 初始化最小值索引为0
    for (int i = 1; i < n; i++) {
        if (arr[i] < arr[min_index]) {
            min_index = i; // 更新最小值索引
        }
    }
    return min_index;
}

// 选择排序函数
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_index = findMinIndex(&arr[i], n - i - 1); // 考虑到已排序部分的长度会减少
        swap(&arr[i], &arr[min_index]);
    }
}

// 测试排序
void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++)
        cout << arr[i] << " ";
    cout << endl;
}

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

    cout << "Original array: \n";
    printArray(data, n);

    selectionSort(data, n);

    cout << "Sorted array in ascending order: \n";
    printArray(data, n);

    return 0;
}

在这个例子中，`selectionSort()`函数执行了选择排序的过程，首先找到未排序部分的最小元素，然后将其放置到已排序部分的开始位置。`findMinIndex()`用于查找最小元素的索引。