IT技术博客网IT技术博客网IT技术博客网

当前位置: 首页 > php开发

PHP快速排序算法代码演示

当谈到PHP算法演示时,有很多不同的算法可以通过PHP来实现。以下是,安排快速排序算法演示示例:


PHP快速排序(Quick Sort):

function quickSort($arr) {  
    $n = count($arr);  
    if ($n <= 1) {  
        return $arr;  
    } else {  
        $pivot = $arr[0];  
        $left = [];  
        $right = [];  
        for ($i = 1; $i < $n; $i++) {  
            if ($arr[$i] < $pivot) {  
                $left[] = $arr[$i];  
            } else {  
                $right[] = $arr[$i];  
            }  
        }  
        return array_merge(quickSort($left), [$pivot], quickSort($right));  
    }  
}  
  
$unsortedArray = [5, 3, 8, 4, 2];  
$sortedArray = quickSort($unsortedArray);  
print_r($sortedArray);


OK!



技术QQ交流群:157711366

技术微信:liehuweb

写评论