萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 排序算法類實現:插入、選擇、冒泡、快速排序完整封裝

本文提供一個可配置的 PHP 排序類 Sort,支援四種經典排序算法,採用策略模式根據構造參數動態選擇算法,適合教學演示、小規模數據排序或面試復習。

類設計亮點

  • 策略模式:構造函數接收 sort 參數(insert/select/bubble/quick),內部動態調用對應私有方法 {$sort}_sort。
  • 配置驅動:$config 數組一次性注入待排序數組、算法選擇、調試開關。
  • 調試友好:_log() 記錄無效參數、不存在算法等錯誤,便於排查。
  • 不可變輸入:排序操作在內部數組副本上進行,原數組不變。

四大算法核心邏輯

1. 插入排序

外層遍歷無序區,內層將當前元素在有序區中向後移動找到插入位置。時間複雜度 O(n²),近乎有序數據接近 O(n),穩定排序。

2. 選擇排序

每輪在無序區選最小元素與無序區首位交換。時間複雜度 O(n²),不穩定,交換次數最少(O(n))。

3. 冒泡排序

相鄰元素兩兩比較,大者後移,每輪將最大元素「冒泡」到末尾。可加旗標優化:若某輪無交換則提前結束。穩定,O(n²)。

4. 快速排序

分治法:選基準值,分區使左側 ≤ 基準 ≤ 右側,遞歸處理左右子陣列。平均 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()); // 輸出排序後數組

擴展建議

  1. 支援自定義比較器:增加 cmp 參數接受 callable,實現多維度/對象排序。
  2. 引入 PHP 內建函數:生產環境優先使用 sort()、usort()、array_multisort(),C 實現性能遠超用戶態 PHP 代碼。
  3. 大數據分桶/外部排序:超過記憶體容量需結合文件分片、歸併排序。
  4. 單元測試:覆蓋空數組、單元素、重複元素、已排序、逆序、負數、浮點數等場景。

本類作為算法教學載體極佳,實際專案請直接使用 PHP 內建排序函數並配合比較回調。

copyright © 萬盛學電腦網 all rights reserved