LINQ to Objects 排序性能不如文件流排序的原因分析

可能原因

1. 算法差異：LINQ `OrderBy` 使用 **QuickSort** (平均 O(n log n))；文件若已近似有序，外部排序 (歸並) 可達 O(n)。
2. 數據源開銷：LINQ 在內存中操作對象 (裝箱/解箱、委托調用)；文件流順序讀取、順序寫入，CPU 緩存友好。
3. 內存壓力：大數據量 LINQ 全量載入內存觸發 GC；文件流分塊處理、內存恆定。
4. 比較器開銷：Lambda `x => x.Key` 每次調用；文件排序可用原生 `strcmp`/數值比較極快。

優化建議

• 數據量大 (超過內存) → **外部排序** (分塊排序 + 歸並)。
• 內存足夠 → 用 `Array.Sort` / `List.Sort` 替代 LINQ，避免委托開銷。
• 鍵為基元類型 → `OrderBy(x => x)` 編譯器優化較好。