pta选择法排序之过程C语言

pta选择法（Partially Trivial Algorithm，部分简单算法）是一种简单直观的排序算法，它结合了冒泡排序和选择排序的思想。在C语言中，其基本步骤如下：

1. **遍历数组**：从第一个元素开始，对每个元素执行一次简单的查找操作，找到当前未排序部分的最大值。

2. **交换**：将找到的最大值与当前位置的元素交换。这个最大值实际上就是整个未排序部分的临时最大值。

3. **移动**：由于已知最大值被放在了正确的位置，所以需要将该位置后面的元素都向前移动一位，保证它们都在已排序的部分。

4. **重复**：继续上述过程，直到整个数组排序完成。

以下是简化的C语言代码示例：

void ptasort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int max_idx = i;
        // 查找未排序部分的最大值
        for (int j = i + 1; j < n; j++) {
            if (arr[j] > arr[max_idx]) {
                max_idx = j;
            }
        }

        // 将最大值放到正确位置
        if (max_idx != i) {
            int temp = arr[i];
            arr[i] = arr[max_idx];
            arr[max_idx] = temp;
        }
    }
}