首页 > 编程语言 > 详细

PHP实现快速排序

时间:2014-10-27 19:12:18      阅读:239      评论:0      收藏:0      [点我收藏+]

PHP中的内置函数采用的算法是快排。

下面是PHP实现的快排

 1 function quick_sort($array) { 
 2           if (count($array) <= 1) return $array;
 3 
 4           $key = $array[0]; 
 5           $left_arr = array(); 
 6           $right_arr = array();
 7 
 8           for ($i=1; $i<count($array); $i++){ 
 9                   if ($array[$i] <= $key) 
10                           $left_arr[] = $array[$i]; 
11                   else 
12                           $right_arr[] = $array[$i]; 
13           }
14 
15           $left_arr = quick_sort($left_arr); 
16           $right_arr = quick_sort($right_arr);
17 
18           return array_merge($left_arr, array($key), $right_arr); 
19 }

 

PHP实现快速排序

原文:http://www.cnblogs.com/crazelee/p/4054829.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!