最新消息:欢迎加入小松的QQ群一起讨论一起学习,本站启用elasticsearch全文检索系统,提供搜索的精确度

php快速排序算法

PHP 156浏览 0评论

php快速排序

快速排序原理:在要排序的数字中取一个值,把大于这个这个值和小于这个值得数字分别放到数组里,在递归执行,执行取值,在把大于这个这个值和小于这个值得数字分别放到数组里,最后执行的时候数组就一个元素,执行效率快排平均效率O(nlogn),最好情况O(nlogn)每次取中间值得,最坏情况是当数组有序时,退化成O(n^2)

$arr=array(6,3,9,6,4,2,8,5,1);
function paixu($arr){
	$left=$right=array();
	if(!is_array($arr)) {
		return false;
	}
	$length=count($arr);
	if($length<=1) 
	{
		return $arr;
	}
	for($i=1;$i<$length;$i++)
    {
        //判断当前元素的大小
        if($arr[$i]<$arr[0]){
            $left[]=$arr[$i];
        }else{
            $right[]=$arr[$i];
        }
    }
    $left=quick_sort($left);
    $right=quick_sort($right);
    //将所有的结果合并
    return array_merge($left,array($arr[0]),$right);
	 
}
QQ交流群:136351212

如无特别说明,本站文章皆为原创,若要转载,务必请注明以下原文信息:
转载保留版权:小松博客» php快速排序算法
本文链接地址:https://www.phpsong.com/2731.html

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
木有头像就木有JJ!点这里按步骤申请Gravatar头像吧!