PHP快速排序（原地切分）

2019独角兽企业重金招聘Python工程师标准>>>

快速排序是一种分治的排序算法，采用递归的思想，将数组元素分为两部分，选择切分元素，左右扫描数组，将大于切分元素的数据放在右边，小于切分元素的数据放在左边，直到扫描指针相遇，切分结束，同时递归调用，直到数组有序。

代码如下：

<?php
function quick_sort(array& $array,$low,$high){if($low >= $high){return $array;//递归出口，数组的最高位下标小于数组最低位下标}$i = $low;$j = $high+1;    //数组切分循环$v = $array[$low];//切分元素while(true){//循环查找while($array[--$j] >= $v)if($j == $low)break;//从右往左查找第一个比$v小的元素while($array[++$i] <= $v)if($i == $high)break;//从左往右查找第一个比$v大的元素if($i >= $j)break;//指针相遇$tmp = $array[$j];$array[$j] = $array[$i];$array[$i] = $tmp;    //元素位置交换}$array[$low] = $array[$j];$array[$j]= $v;//将切分元素放入相应位置quick_sort($array,$low,$j-1);quick_sort($array,$j+1,$high); //递归调用}$array = array('1','3','2','5','6','5');
$high = count($array);
quick_sort($array,0,$high-1);
var_dump($array);
?>

同时也可以用shuffle()函数对数组进行打乱，以便消除对输入的依赖~

转载于:https://my.oschina.net/aqingyan/blog/758901

PHP快速排序（原地切分）相关推荐

排序---快速排序及其切分函数Partition应用
快速排序快速排序通过一个切分元素将数组分成两个子数组,左子数组小于等于切分元素,右子数组大于切分元素,将这两个子数组排序,也就是将整个数组排序了. 代码如下: public class Sort ...
《Algorithms》Comparable 实现快速排序三向切分的快速排序
快速排序快速排序的切分完整的快速排序三向切分的快速排序(快排的改进版) 快速排序是目前使用最广泛的排序,同时也是目前最快的排序,它也体现了分治的思想:将数组分成两部分,并分别独立地进行排序,和归 ...
快速排序-排序-数据结构和算法
文章目录 1 基本算法 1.1 原地切分 1.2 边界 1.3 随机性 1.4 终止循环 1.5 切分元素重复 1.6 终止递归 2 备注 1 基本算法快速排序是一种分治的排序算法.它将一个数组 ...
排序算法乱炖: 快速排序、归并排序、冒泡排序
一. 快速排序(属于自顶向下) 1. 快速排序原地版最好情况的时间复杂度:O(nlogn),logn为递归的层数,n为每层递归中总的时间复杂度. 最差情况的时间复杂度:O(n*n) def quic ...
算法笔记(JavaScript版)——排序
算法笔记(JavaScript版)--排序本文内容根据Rebert Sedgewick和Kevin Wayne的<算法(第四版)>整理,原代码为java语言,自己修改为JavaScrip ...
java 全排序_Java排序算法全
Java排序算法代码零. 排序基类 package com.yunche.sort; /** * @ClassName: BaseSort * @Description: * @author: yu ...
从原则、方案、策略及难点阐述分库分表
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_34173549/article/details/79936693 一.分库分表原则关系型数据 ...
MySQL数据库基础详解
文章大纲一.数据库简介二.Mysql数据库简介三.Mysql安装与服务启动(Windows版本) 四.Mysql图形化工具五.Mysql存储引擎精讲六.Mysql数据类型介绍七.Mysql ...
MySQL数据库基础详解(非原创）
文章大纲一.数据库简介二.Mysql数据库简介三.Mysql安装与服务启动(Windows版本) 四.Mysql图形化工具五.Mysql存储引擎精讲六.Mysql数据类型介绍七.Mysql ...

PHP快速排序（原地切分）

PHP快速排序（原地切分）相关推荐

最新文章

热门文章