本文提供一個可配置的 PHP 排序類 Sort,支援四種經典排序算法,採用策略模式根據構造參數動態選擇算法,適合教學演示、小規模數據排序或面試復習。
sort 參數(insert/select/bubble/quick),內部動態調用對應私有方法 {$sort}_sort。$config 數組一次性注入待排序數組、算法選擇、調試開關。_log() 記錄無效參數、不存在算法等錯誤,便於排查。外層遍歷無序區,內層將當前元素在有序區中向後移動找到插入位置。時間複雜度 O(n²),近乎有序數據接近 O(n),穩定排序。
每輪在無序區選最小元素與無序區首位交換。時間複雜度 O(n²),不穩定,交換次數最少(O(n))。
相鄰元素兩兩比較,大者後移,每輪將最大元素「冒泡」到末尾。可加旗標優化:若某輪無交換則提前結束。穩定,O(n²)。
分治法:選基準值,分區使左側 ≤ 基準 ≤ 右側,遞歸處理左右子陣列。平均 O(n log n),最壞 O(n²)(可隨機化基準避免),不穩定,原地排序。
$config = [
'arr' => [22, 3, 41, 18, 9, 100, 5],
'sort' => 'quick', // insert, select, bubble, quick
'debug' => true
];
$sorter = new Sort($config);
print_r($sorter->display()); // 輸出排序後數組
cmp 參數接受 callable,實現多維度/對象排序。sort()、usort()、array_multisort(),C 實現性能遠超用戶態 PHP 代碼。本類作為算法教學載體極佳,實際專案請直接使用 PHP 內建排序函數並配合比較回調。