<?php
function Partition(&$arr,$low,$high)
{
$_t=$arr[$low];
while($low<$high)
{
//注意第二个限制条件，不然如果一直都是大于会超过数组下标
while($arr[$high]>$_t&&$high>$low) --$high;
$arr[$low]=$arr[$high];
while($arr[$low]<$_t&&$low<$high) ++$low;
$arr[$high]=$arr[$low];
}
$arr[$low]=$_t;
return $low;
}
function Qsort(&$arr,$low,$high)
{
if($low<$high)
{
$mid=Partition($arr,$low,$high);
Qsort($arr,$low,$mid-1);
Qsort($arr,$mid+1,$high);
}
}
$a=array(9,8,7,10,11,4,3,2,1);
Qsort($a,0,8);
var_dump($a);
版权声明：本文为博主原创文章，未经博主允许不得转载。
以上就介绍了快速排序Qsort，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
388
