PHP中我們了解了那么多關(guān)于數(shù)組的知識(shí)，不知道你們對快速排序有多少了解，我相信很大一部分人會(huì)不知道這部分知識(shí)點(diǎn)，那么不急本篇文章就是帶領(lǐng)大家更深刻的去了解這個(gè)內(nèi)容。

快速排序:

快遠(yuǎn)排序(Quicksort)是對冒泡排序的一種改進(jìn)。通過一-趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中-一部分的所有數(shù)據(jù)都批另外-部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序,整個(gè)排序過程可以遞歸進(jìn)行,以此達(dá)到整個(gè)數(shù)據(jù)變成有序列。

設(shè)要排序的數(shù)組是…..N-1]首先任意選取一一個(gè)數(shù)據(jù)(通常選用數(shù)組的第一個(gè)數(shù))作為關(guān)鍵數(shù)據(jù)，然后將所有比它小的數(shù)都放到它前面，所有比它大的數(shù)都放到它后面,這個(gè)過程稱為- -趟快速排序。值得注意的是，快速排序不是一-種穩(wěn)定的排序算法，也就是說，多個(gè)相同的值的相對位置也許會(huì)在算法結(jié)束時(shí)產(chǎn)生變動(dòng)。

我們以代碼為例：

<?php //PHP數(shù)組排序:快速排序 $arr = array(1,6,3,4,9,2,7,8); //快速排序 function quick_sort($arr){ //遞歸出口 $len = count($arr); if($len <= 1) return $arr; //取出某個(gè)元素，然后將剩余的數(shù)組元素，分散到兩個(gè)不同的數(shù)組中 $left = $right = array(); for($i = 1;$i < $len;$i++){ //第一個(gè)元素作為比較元素 //比較:小的放left中，大的放right中 if($arr[$i] < $arr[0]){   $left[] = $arr[$i];   }else{     $right[] = $arr[$i]; } } if($arr[$i] < $arr[0]){   $left[] = $arr[$i];   }else{   $right[] = $arr[$i];   }   }   //合并三個(gè)“數(shù)”組.   return array_merge($left,(array)$arr[0],$right); }   echo '<pre>';   print_r(quick_sort($arr));

運(yùn)行結(jié)果如下：

//$left和$right數(shù)組元素沒有排好序:遞歸點(diǎn)

$1eft = quick_ sort($1eft); $right = quick_ sort($right); .

快速排序的算法是:

1)從數(shù)組中選出一 -個(gè)元素(通常第一一個(gè)), 作為參照對象。。

2)定義兩個(gè)數(shù)組,將目標(biāo)數(shù)組中剩余的元素與參照元素挨個(gè)比較:小的放到-一個(gè)數(shù)組,大的放到另外-一個(gè)數(shù)組。

3)第二步執(zhí)行完之后，前后的數(shù)組順序不確定，但是確定了自己的位置。

4)將得到的小數(shù)組按照第 1到第3部重復(fù)操作(子問題)。

5)回溯最小數(shù)組 (一個(gè)元素)。

相關(guān)學(xué)習(xí)視頻分享：php視頻教程