<?php
// 歸併排序主程序
function mergeSort($arr) {
$len = count($arr);
if ($len <= 1) {
return $arr;
} // 遞歸結束條件, 到達這步的時候, 數組就只剩下一個元素了, 也就是分離了數組
$mid = intval($len / 2); // 取數組中間
$left = array_slice($arr, 0, $mid); // 拆分數組0-mid這部分給左邊left
$right = array_slice($arr, $mid); // 拆分數組mid-末尾這部分給右邊right
$left = mergeSort($left); // 左邊拆分完後開始遞歸合併往上走
$right = mergeSort($right); // 右邊拆分完畢開始遞歸往上走
$arr = merge($left, $right); // 合併兩個數組,繼續遞歸
return $arr;
}
// merge函數將指定的兩個有序數組(arrA, arr)合併並且排序
function merge($arrA, $arrB) {
$arrC = array();
while (count($arrA) && count($arrB)) {
// 這裏不斷的判斷哪個值小, 就將小的值給到arrC, 但是到最後肯定要剩下幾個值,
// 不是剩下arrA裏面的就是剩下arrB裏面的而且這幾個有序的值, 肯定比arrC裏面所有的值都大所以使用
$arrC[] = $arrA[0] < $arrB[0] ? array_shift($arrA) : array_shift($arrB);
}
return array_merge($arrC, $arrA, $arrB);
}
$arr = [1,21,2,3,333,4,23];
$res = mergeSort($arr,0,count($arr)-1);
print_r($res);
php---歸併排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.