<?php
//Quick Sort
function quickSort(array $array){
static $run = 0;
$len = count($array);
if($len <= 1) return $array;
$arrleft=array();
$arrright=array();
$flag = $array[0];
for($i=1;$i<$len;$i++){
if($array[$i]<=$flag){
$arrleft[]=$array[$i];
}else{
$arrright[] = $array[$i];
}
}
$arrleft = quickSort($arrleft);
$arrright = quickSort($arrright);
$run++;
return array_merge($arrleft,array($flag),$arrright);
}
$data= array(10,12,43,32,123,12);
$newarr = quickSort($data);
print_r($newarr);
?>
分享到:
相关推荐
php递归与非递归快速排序写法php递归与非递归快速排序写法php递归与非递归快速排序写法php递归与非递归快速排序写法
php快速排序原理与实现方法分析_.docx
本文实例讲述了php快速排序方法。分享给大家供大家参考,具体如下: <?php $n = array('13','14','55','10','54','2','79','106','89','90','22','60','111','77777','-110','-10','123'); function partition($...
本文实例讲述了PHP快速排序算法。分享给大家供大家参考,具体如下: 快速排序:在无序的数组$data中,选择任意一个值作为对比值,定义i为头部检索索引,j为尾部检索索引, 算法步骤: (1)初始化对比值$value=$data...
快速排序算法是对冒泡算法的一个优化。他的思想是先对数组进行分割, 把大的元素数值放到一个临时数组里,把小的元素数值放到另一个临时数组里(这个分割的点可以是数组中的任意一个元素值,一般用第一个元素,即$...
php代码-php快速排序 - mt_rand() floor(count($arr)/2) array_merge()
NULL 博文链接:https://768992698.iteye.com/blog/2330511
php 冒泡排序 快速排序 排序
本文实例讲述了PHP快速排序quicksort。分享给大家供大家参考,具体如下: quicksort 在快速排序算法中,使用了分治策略。首先把序列分成两个子序列,递归地对子序列进行排序,直到整个序列排序结束。(即一分为二的...
在本篇文章里小编给大家整理了关于PHP快速排序算法实现的原理及代码相关知识点,需要的朋友们跟着学习下。
实际PHP开发工作当中,只需要...│ │ ├── QuickSort.php 快速排序 │ │ ├── ShuttleSort.php 飞梭排序 │ │ ├── ShellSort.php 希尔排序 │ │ ├── MergeSort.php 归并排序 │ │ ├── InsertSort.php
本文实例讲述了PHP排序算法之快速排序(Quick Sort)及其优化算法。分享给大家供大家参考,具体如下: 基本思想: 快速排序(Quicksort)是对冒泡排序的一种改进。他的基本思想是:通过一趟排序将待排记录分割成独立的...
PHP_基于php实现的快速排序算法_QuickSort