<?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
/**
 * 快速排序 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," ========================================== ";
 echo "data : ",print_r($arrData)," ";
 echo "filter left: ",print_r($arrLeft)," ";
 echo "filter right: ",print_r($arrRight)," "; 
 echo "return : ",print_r($arrResult)," ";

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

创建短链接创建一个较短的URL，连接到这个便签

私人私人便签不会显示在最近列表中

保存期限我们应该什么时候删除这张便签？

防滥用键入这些字符

Code666 (代码贴、代码片段)

[PHP] php快速排序算法例子 →→→→→进入此内容的聊天室

回复 "php快速排序算法例子"