#3307. [GESP202606 四级 C++] 第 14 题

[GESP202606 四级 C++] 第 14 题

下面代码使用某种排序算法,将数组中的元素按从小到大排序。这段代码使用的排序算法是( )。

void mystery_sort(double arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int minPos = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minPos]) {
                minPos = j;
            }
        }
        double temp = arr[i];
        arr[i] = arr[minPos];
        arr[minPos] = temp;
    }
}

{{ select(1) }}

  • 冒泡排序
  • 插入排序
  • 选择排序
  • 非典型排序