选择排序pta

好的，选择排序是一种简单的排序算法，其基本思想是在未排序的数列中选择最小（或最大）的元素，将其放在已排序数列的末尾。重复该过程，直到所有元素均排序完毕。

下面是选择排序的实现过程：

1. 从待排序序列中，找到关键字最小的元素；
2. 如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
3. 从余下的 N - 1 个元素中，找出关键字最小的元素，重复步骤 2 和 3，直到排序结束。

以下是选择排序的 C++ 代码实现：

void selectionSort(int arr[], int n)
{
    int i, j, min_idx;
    for (i = 0; i < n-1; i++)
    {
        // 找到最小元素的位置
        min_idx = i;
        for (j = i+1; j < n; j++)
            if (arr[j] < arr[min_idx])
                min_idx = j;
 
        // 将找到的最小元素交换到已排序序列的末尾
        swap(arr[min_idx], arr[i]);
    }
}

其中，swap 函数可用 C++ 标准库中的 std::swap 实现。