<?php
/**
* @Author: fql
* @Email: fangqiulin4923@gmail.com
* @Date: 2020-07-18 22:25
*/
namespace fql\algorithm\sort;
use Monolog\Logger;
/**
* Class QuickSort
* @package fql\sort
* 1、从数组选定一个元素N，作为基准元素
* 2、遍历数组，将数组分为三部分，小于M，N，大于N
* 3、然后按照此方法，对小于N和大于N部分进行递归，从而达到排序
*/
class QuickSort extends Sort
{
protected function sort(array &$array)
{
$array = $this->quickSort($array);
}
//选定基准元素,并排序基准元素
private function quickSort($array)
{
if (count($array) <= 1) {
return $array;
}
$middle = $array[0]; // 中间值
$left = array();
$right = array();
// 循环比较
for ($i = 1; $i < count($array); $i++) {
if ($middle < $array[$i]) {
// 大于中间值
$right[] = $array[$i];
} else {
// 小于中间值
$left[] = $array[$i];
}
}
$left = $this->quickSort($left);
$right = $this->quickSort($right);
// 合并排序后的数据，别忘了合并中间值
return array_merge($left, array($middle), $right);
}
}
$arr = [4, 7, 6, 3, 5, 8, 9, 10, 1, 2];
$this->sort($arr);
快速排序【一】，php实现
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 欢迎探讨，如有错误敬请指正 如需转载，请注明出处http://www.cnblogs.com/nullzx/ 1....
- 从上到下都是基于上面的排序算法进行优化 swap方法原型 Java快速排序 从序列中挑选出一个元素(一般是第一个或...
