PHP实现快速排序

最新推荐文章于 2024-10-18 23:38:36 发布

原创最新推荐文章于 2024-10-18 23:38:36 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

PHP 专栏收录该内容

91 篇文章

订阅专栏

本文展示了PHP实现的快速排序算法，并通过一个简单的数组排序案例进行演示，旨在帮助开发者理解和实现数据排序功能。

<?php
function show($arr){
    foreach ($arr as $v) {
        echo $v." ";
    }
}
function quicksort(&$arr,$low,$high){

    if($low>=$high){
        return;
    }

    $first = $low;
    $last = $high;
    $key = $arr[$first];

    while ( $first < $last) {
        while( $first < $last && $arr[$last] >= $key){
            --$last;   //寻找右边第一个比key小的
        }
        $arr[$first] = $arr[$last];  

        while ( $first < $last && $arr[$first] <= $key) {
            ++$first;  //寻找左边第一个比key大的
        }
        $arr[$last] = $arr[$first];
    }

    $arr[$first] = $key;
    quicksort($arr,$low,$first-1);
    quicksort($arr,$first+1,$high);    
}
$arr = range(1,10);
shuffle($arr);
echo "排序之前：";
show($arr);    
quicksort($arr,0,count($arr)-1);
echo "<br/>排序之后：";
show($arr);