欧美97色伦欧美一区二区日韩,国产福利片在线观看,freexxx性欧美vide0高清,西西亚洲,日本欧美国产精品第一页久久,成人18免费软件

當(dāng)前位置： 維易PHP培訓(xùn)學(xué)院 > PHP學(xué)習(xí) > 內(nèi)容正文

PHP實(shí)戰(zhàn)：PHP 快速排序算法詳解

作者：VEPHP   時(shí)間 2018-03-05

《PHP實(shí)戰(zhàn)：PHP 快速排序算法詳解》要點(diǎn)：
本文介紹了PHP實(shí)戰(zhàn)：PHP 快速排序算法詳解，希望對(duì)您有用。如果有疑問，可以聯(lián)系我們。

PHP學(xué)習(xí)觀點(diǎn)

PHP學(xué)習(xí)這里借用百度百科的一張圖來(lái),異常形象：

PHP進(jìn)修PHP實(shí)戰(zhàn)：PHP 快速排序算法詳解

PHP學(xué)習(xí)快速排序算法是對(duì)冒泡算法的一個(gè)優(yōu)化.他的思想是先對(duì)數(shù)組進(jìn)行分割, 把年夜的元素?cái)?shù)值放到一個(gè)臨時(shí)數(shù)組里,把小的元素?cái)?shù)值放到另一個(gè)臨時(shí)數(shù)組里(這個(gè)分割的點(diǎn)可以是數(shù)組中的任意一個(gè)元素值,一般用第一個(gè)元素,即$array[0]),然后繼續(xù)把這兩個(gè)臨時(shí)數(shù)組重復(fù)上面拆分,最后把小的數(shù)組元素和年夜的數(shù)組元素合并起來(lái).這里用到了遞歸的思想.

PHP進(jìn)修PHP實(shí)現(xiàn)

代碼如下:

/*
??? 快速排序
*/

PHP學(xué)習(xí)function quickSort($array)
{
??? if(!isset($array[1]))
??????? return $array;
??? $mid = $array[0]; //獲取一個(gè)用于朋分的關(guān)鍵字,一般是首個(gè)元素
??? $leftArray = array();
??? $rightArray = array();

PHP學(xué)習(xí)??? foreach($array as $v)
??? {
??????? if($v > $mid)
??????????? $rightArray[] = $v;? //把比$mid年夜的數(shù)放到一個(gè)數(shù)組里
??????? if($v < $mid)
??????????? $leftArray[] = $v;?? //把比$mid小的數(shù)放到另一個(gè)數(shù)組里
??? }

PHP學(xué)習(xí)??? $leftArray = quickSort($leftArray); //把比擬小的數(shù)組再一次進(jìn)行分割
??? $leftArray[] = $mid;??????? //把分割的元素加到小的數(shù)組后面,不能忘了它哦

PHP學(xué)習(xí)??? $rightArray = quickSort($rightArray);? //把比擬大的數(shù)組再一次進(jìn)行分割
??? return array_merge($leftArray,$rightArray);? //組合兩個(gè)結(jié)果
}

PHP學(xué)習(xí)與冒泡算法對(duì)照

PHP學(xué)習(xí)這里我與之前寫的冒泡算法實(shí)現(xiàn)的排序做了個(gè)對(duì)照,可以看出這個(gè)算法比冒泡算法的效率要高很多.

代碼如下:

$a = array_rand(range(1,3000), 1500);? //甚至在冒泡算法超過1600個(gè)元素的時(shí)候會(huì)出現(xiàn)內(nèi)存不敷的提示,但這里為了測(cè)出兩個(gè)之間的差別大小, 就設(shè)置成了1500,保證冒泡算法也能執(zhí)行完畢.
shuffle($a);? //獲取已經(jīng)打亂了順序的數(shù)組
$t1 = microtime(true);
quickSort($a);? //快速排序
$t2 = microtime(true);
echo (($t2-$t1)*1000).'ms<br/>';

PHP學(xué)習(xí)require('./maopao.php');? //這里引用的是我之前寫的冒泡算法排序
$t1 = microtime(true);
maoPao($a);?? //冒泡
$t2 = microtime(true);
echo (($t2-$t1)*1000).'ms';

PHP學(xué)習(xí)運(yùn)行成果：

代碼以下:

12.10880279541ms
772.64094352722ms

《PHP實(shí)戰(zhàn)：PHP 快速排序算法詳解》是否對(duì)您有啟發(fā)，歡迎查看更多與《PHP實(shí)戰(zhàn)：PHP 快速排序算法詳解》相關(guān)教程，學(xué)精學(xué)透。維易PHP學(xué)院為您提供精彩教程。

轉(zhuǎn)載請(qǐng)注明本頁(yè)網(wǎng)址：
http://www.snjht.com/jiaocheng/14182.html


    標(biāo)簽：