簡單選擇排序 C 實現：每輪選最小元素換到前端

算法核心思想

第 i 輪在 [i, n-1] 中找到最小元素索引 min，與 i 位置交換。共需 n-1 輪。

完整代碼

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

void swap(int *a, int i, int j) {
    int temp = a[i];
    a[i] = a[j];
    a[j] = temp;
}

void SelectSort(int *a, int n) {
    int i, j, min;

    for (i = 0; i < n - 1; i++) {
        min = i;  // 假設當前位置最小
        for (j = i + 1; j < n; j++) {
            if (a[j] < a[min]) {
                min = j;  // 更新最小元素索引
            }
        }
        if (min != i) {  // 找到更小元素才交換
            swap(a, i, min);
        }
    }
}

int main() {
    int i = 0;
    int a[13] = {5, 4, 9, 8, 7, 6, 3, 0, 1, 2, 15, 24, 100};

    SelectSort(a, 13);

    for (; i < 13; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    system("pause");
    return 0;
}

執行演示

初始：[5,4,9,8,7,6,3,0,1,2,15,24,100]

i=0: 找最小 0(索引7) ↔ 5 → [0,4,9,8,7,6,3,5,1,2,15,24,100]
i=1: 找最小 1(索引8) ↔ 4 → [0,1,9,8,7,6,3,5,4,2,15,24,100]
i=2: 找最小 2(索引9) ↔ 9 → [0,1,2,8,7,6,3,5,4,9,15,24,100]
...
最終：[0,1,2,3,4,5,6,7,8,9,15,24,100]

複雜度分析

與冒泡排序對比

本文整理自「年少輕狂」博客，原文地址：https://shpshao.blog.51cto.com/1931202/1297434