当前位置： 移动技术网 > IT编程>开发语言>PHP > php数据结构与算法(PHP描述) 快速排序 quick sort

php数据结构与算法(PHP描述) 快速排序 quick sort

2019年04月17日  | 移动技术网IT编程  | 我要评论

龙神闯天下,独家星劫第二部,同桌的你mp3下载

复制代码 代码如下:

<?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);

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网