PHP实现快速排序
2014-10-27 18:08
155 查看
PHP中的内置函数采用的算法是快排。
下面是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实现
- php实现快速排序的三种方法分享
- [李景山php]算法系列|php 实现快速排序
- 冒泡排序-选择排序-快速排序(PHP实现)
- 不使用PHP内置排序函数对二维数组实现快速排序的面试题
- 二分法和快速排序的PHP实现
- 快速排序、二分法查找的PHP实现代码
- php快速排序原理与实现方法分析
- php快速排序原理与实现方法分析
- PHP实现快速排序
- php实现快速排序的三种方法分享
- php简单实现快速排序的方法
- PHP实现冒泡排序和快速排序
- php实现快速排序
- PHP实现冒泡、选择、插入和快速排序
- PHP实现快速排序与冒泡排序
- php实现快速排序和冒泡排序
- php实现快速排序
- php 实现冒泡、选择、插入和快速排序详解
- php 实现快速排序