C# 經典排序算法實作：選擇排序

算法原理

選擇排序每次從未排序區間找出最小元素，放到已排序區間末尾。時間複雜度 O(n²)，空間複雜度 O(1)，不穩定排序。

C# 實作

using System;

public class SelectionSorter
{
    public void Sort(int[] list)
    {
        for (int i = 0; i < list.Length - 1; i++)
        {
            int min = i;
            for (int j = i + 1; j < list.Length; j++)
            {
                if (list[j] < list[min]) min = j;
            }
            // 交換
            int temp = list[min];
            list[min] = list[i];
            list[i] = temp;
        }
    }
}

// 測試
public class Program
{
    public static void Main()
    {
        int[] arr = { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
        new SelectionSorter().Sort(arr);
        Console.WriteLine(string.Join(" ", arr));
        // 輸出: 1 2 3 5 6 9 10 12 33 34 47 55 75 87
    }
}

特性分析

適用場景

• 小規模資料集 (n < 50)。
• 記憶體寫入成本極高時 (交換次數少)。
• 教學示範基本排序邏輯。