会python真的可以为所欲为0(回)
394天前
这里还有人吗1(回)
579天前这里还有人吗0(回)
579天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
804天前到处都是羊，不想上班0(回)
884天前
鸽子
0(回)
888天前<?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); |
