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

$flag = $arrData[0]; $len = count($arrData) - 1; i " /> 色婷婷av一区二区三区软件 ,91精品免费,色婷婷综合五月

色尼玛亚洲综合影院,亚洲3atv精品一区二区三区,麻豆freexxxx性91精品,欧美在线91

php數據結構與算法(PHP描述) 快速排序 quick sort

復制代碼 代碼如下:
<?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; // 如果只有一個數據的數組直接返回

$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++;
}
}

// 合并數組
$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);

php技術php數據結構與算法(PHP描述) 快速排序 quick sort,轉載需保留來源!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。

主站蜘蛛池模板: 乌苏市| 台山市| 千阳县| 绿春县| 镇平县| 德惠市| 讷河市| 礼泉县| 杂多县| 乐山市| 韩城市| 岢岚县| 吴忠市| 盐亭县| 西平县| 永泰县| 万山特区| 平阳县| 四川省| 贞丰县| 镶黄旗| 东丰县| 循化| 鸡泽县| 上饶县| 沂水县| 黄梅县| 东乡县| 逊克县| 和林格尔县| 日土县| 珲春市| 怀安县| 繁峙县| 南乐县| 那曲县| 灯塔市| 南京市| 通城县| 普安县| 六盘水市|