最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

php數(shù)據(jù)結(jié)構(gòu)與算法(PHP描述) 快速排序 quick sort

 更新時(shí)間：2012年06月21日 06:38:30   作者：  
php數(shù)據(jù)結(jié)構(gòu)與算法(PHP描述) 快速排序 quick sort，學(xué)習(xí)php的朋友可以參考下
復(fù)制代碼 代碼如下:

<?php
/**
* 快速排序 quick sort
*
**/

function sort_quick($arrData) {
if(empty($arrData) || !is_array($arrData)) return false;

$flag = $arrData[0];
$len = count($arrData) - 1;
if($len == 0) return $arrData; // 如果只有一個(gè)數(shù)據(jù)的數(shù)組直接返回

$arrLeft = array();
$arrRight = array();
$len_l = 0;
$len_r = 0;
for($i = 1; $i <= $len;$i++) {
if($arrData[$i] < $flag) {
$arrLeft[$len_l] = $arrData[$i]; // 小于的放左邊
$len_l++;
} else {
$arrRight[$len_r] = $arrData[$i]; // 大于等于的放右邊
$len_r++;
}
}

// 合并數(shù)組
$arrResult = array();
if($len_l) {
$arrLeft = sort_quick($arrLeft);
for($i = 0;$i <= $len_l - 1; $i++ ) {
$arrResult[$i] = $arrLeft[$i];
}
}
$arrResult[$len_l] = $flag;
$len_l++;
if($len_r) {
$arrRight = sort_quick($arrRight);
for($i = 0;$i <= $len_r - 1; $i++ ) {
$arrResult[$len_l] = $arrRight[$i];
$len_l++;
}
}
echo "== ",$flag," ==========================================<br/>";
echo "data : ",print_r($arrData),"<br/>";
echo "filter left: ",print_r($arrLeft),"<br/>";
echo "filter right: ",print_r($arrRight),"<br/>";
echo "return : ",print_r($arrResult),"<br/>";

return $arrResult;
}
//$list = array(4,3,2,1,5,7,3,7);
$list = array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67);
$list = sort_quick($list);
echo "<pre>";print_r($list);

相關(guān)文章

最新評(píng)論

彰化市| 全南县| 金湖县| 邹城市| 施秉县| 茶陵县| 康乐县| 伊川县| 老河口市| 潜山县| 安多县| 渭南市| 茂名市| 海晏县| 新邵县| 宽甸| 北海市| 镶黄旗| 塔城市| 定襄县| 苏州市| 新安县| 得荣县| 信丰县| 甘肃省| 浮梁县| 鹤山市| 平罗县| 舞阳县| 皋兰县| 蓝田县| 金山区| 宁南县| 兴文县| 宣武区| 太湖县| 浠水县| 文登市| 明光市| 宽城| 秦皇岛市|