快速排序PHP實現 php 快速排序法 php 快速排序的思路 快速排序算

/** * * 快速排序：不穩定，時間複雜度 最理想 O(nlogn) 最差時間O(n^2) * 快速排序是對冒泡排序的一種本質改進。它的基本思想是通過一趟掃描後, * 使得排序序列的長度能大幅度地減少。在冒泡排序中，一次掃描只能確保最大數值的數移到正確位置， * 而待排序序列的長度可能只減少1。快速排序通過一趟掃描，就能確保某個數（以它為基準點吧）的左邊各數都比它小， * 右邊各數都比它大。然後又用同樣的方法處理它左右兩邊的數，直到基準點的左右只有一個元素為止。 * @param array $arr * @return array */functionfastSort(array $arr){if(count($arr) > 1){        $num = $arr[0];        $arrSmall = [];        $arrBig = [];        foreach ($arras$item){            if($item>$num){                $arrBig[] = $item;            }elseif($item<$num){                $arrSmall[] = $item;            }        }        $arrSmall = fastSort($arrSmall);        $arrBig = fastSort($arrBig);        $arr = array_merge($arrSmall,[$num],$arrBig);    }else{        return$arr;    }    return$arr;}

').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('

').text(i)); }; $numbering.fadeIn(1700); }); });

以上就介紹了快速排序PHP實現，包括了快速排序,php方面的內容，希望對PHP教程有興趣的朋友有所協助。

