返回主页

选择排序

1-based 下标的选择排序，时间复杂度 O(n²)，空间 O(1)，不稳定

算法模板更新于 2026年8月20日 11:32#排序#选择排序
C++11 行312 Bytes
下载文件
// 升序，数组下标从 1 开始，有效范围为 a[1] ~ a[n]
void select_sort(int a[], int n) {
    for (int i = 1; i < n; i++){
        int idx = i;
        for (int j = i+1; j <= n; j++) {
            if (a[j] < a[idx])
                idx = j;
        }
        if (idx != i) swap(a[i], a[idx]);
    }
}