function qsort($arr){ //判断是否为数组 或为空 if(!is_array($arr) || empty($arr)){ return array(); } //获取数组长度 $len = count($arr); //判断长度 if($len return $arr; } //定义中间键 左键 右键 $key[0] = $arr[0]; $left = array(); $right = array(); //循环 下标从1开始 for ($i=1; ...
function quickSort($array){ if( !isset( $array[1] ) ) return $array; $mid = $array[0]; //获取一个用于分割的关键字，一般是首个元素 $leftArray = array(); $rightArray = array(); foreach( $array as $v ) { if($v > $mid) $rightArray[] = $v; //把比$mid大的数放到一个数组里 if($v $leftArray[] = $v; //把比$mid小的数放到另一个数组里 } ...
之前自学数据结构的时候看过C语言版的四种基本排序法，C语言都忘的差不多了，最近有空就用php将四种排序法重新写了一遍，复习一下日益生疏的算法。直接贴上代码。";print_r($var);echo ""; }$arr=array(33,11,22,66,55,44,88,99,77); printf("**原数组**"); p($arr); /** *冒泡排序法 * @param $arr 排序数组 *思路：和相邻的数字对比，每次对比如果左边比右边大则交换位置。 *两个节点，一个方向：两次循环次数，冒泡方向（即$j的...
/**** 快速排序：不稳定，时间复杂度 最理想 O(nlogn) 最差时间O(n^2)* 快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟扫描后,* 使得排序序列的长度能大幅度地减少。在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，* 而待排序序列的长度可能只减少1。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）的左边各数都比它小，* 右边各数都比它大。然后又用同样的方法处理它左右两边的数，直到基准点的...
快速排序：在无序的数组$data中，选择任意一个作为对比，定义i为头部检索索引，j为尾部检索索引，算法步骤：（1）初始化对比值$value=$data[0]，$i=1，$j=count($data)-1（2）首先从尾部开始检索，判断$data[$j]是否小于$value，若不小于则$j--，继续检索，直到找到比$value小的坐标（3）这时开始头部检索，判断$data[$i]是否大于$value，若不大于则$i++，继续检索，直到找到比$value大的坐标（4）这时$data[$j]与$data[$i]的值相互...
本文由码农网 – 小峰原创，转载请看清文末的转载要求，欢迎参与我们的付费投稿计划！PHP数组排序可以用array_multisort方法实现，但是如果是多维数组，并且我们要指定数组中的某个字段进行排序，那么这就需要我们自己写方法实现了。本文分享了一段PHP指定字段的多维数组排序方法的代码，这段代码可实现根据field字段对数组进行排序。function sortArrByField(&$array, $field, $desc = false){$fieldArr = array();foreach ($arra...
PHP快速排序小例子 php快速排序实现方法 完整代码：set_time_limit(0); function quickSort($arr) { if (count($arr) > 1) { // 只判断数组长度大于1的情况 $k = $arr[0]; // 默认参照对象为数组第一个对象 $x = array(); // 比参照小的 $y = array(); // 比参照大的 $_size = count($arr); for ($i = 1; $i if ($arr[$i] $x[] = $arr[$i]; ...
function bubbingSort(array $array){for($i=0, $len=count($array)-1; $i{for($j=$len; $j>$i; --$j){if($array[$j] {$temp = $array[$j];$array[$j] = $array[$j-1];$array[$j-1] = $temp;}}}return $array;}print '';print_r(bubbingSort(array(1,4,22,5,7,6,9)));print '';?>快速排序实现原理 先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。function quickSort(array $array)...
<?phpfunction quick_sort($array) { if(count($array) <= 1) return $array; $key = $array[0]; $rightArray = array(); $leftArray = array(); for($i = 1; $i < count($array); $i++) { if($array[$i] >= $key) { $rightArray[] = $array[$i]; } else { $leftArray[] = $array[$i]; } } $leftArray = quick_sort($leftArray); $rightArray = quick_sort($rightArray); return array_merge($leftArray, array(...
/*** 递归法实现的快速排序*/function quicksort($seq){$k = $seq[0];$x = array();$y = array();for($i=1; $i< $_size; $i++) {if($seq[$i] <= $k) {$x[] = $seq[$i];} else {$y[] = $seq[$i];}}$x = quicksort($x);$y = quicksort($y);return array_merge($x, array($k), $y);} else {return $seq;}}2、迭代法：/*** 迭代法的快速排序*/function quicksortx(&$seq){$stack = array($seq);$sort = array();while ($stack) {$arr =...
function quicksortX(&$seq){ $stack = array($seq); $sort = array(); while ($stack) { $arr = array_pop($stack); if(count($arr) <= 1){ if (count($arr) == 1) { $sort[] = &$arr[0]; } continue; } $k = $arr[0]; $x = array(); $y = array(); $_size = count($arr); for ($i = 1; $i < $_size; $i++) {...
function qsort(&$arr){ _quick_sort($arr, 0, count($arr) - 1);} /** * 采用递归算法的快速排序。 * * @param array $arr 要排序的数组 * @param int $low 最低的排序子段 * @param int $high 最高的排序字段 */function _quick_sort(&$arr, $low, $high){ $low_data = $arr[$low]; $prev_low = $low; $prev_high = $high; while ($low < $high) { while ($arr[$high] >= $low_data && $low ...
通过不断的定位基准数的位置来实现快速排序 <?php/** * Created by PhpStorm. * User: saint * Date: 15/8/5 * Time: 上午11:49 */class Demo{ public $a = array(3, 6, 9, 2, 4, 7, 1, 5, 8, 0); public function qsort($left, $right) { if($left > $right) { return; } $i = $left; $j = $right; $standard = $this->a[$left]; while($i != $j) { ...
function quicksort($seq) { if (count($seq) > 1) { $k = $seq[0]; $x = array(); $y = array(); for ($i=1; $i if ($seq[$i] $x[] = $seq[$i]; } else { $y[] = $seq[$i]; } } $x = quicksort($x); $y = quicksort($y); return array_merge($x, array($k), $y); } else { return $seq; }} $arr = array(12,2,16,30,8,28,4,10,20,6,18);print_r(quicksort($arr));?>...
代码如下:<?php /** * 快速排序 quick sort * **/ function sort_quick($arrData) { if(empty($arrData) || !is_array($arrData)) return false; $flag = $arrData[0]; $len = count($arrData) - 1; if($len == 0) return $arrData; // 如果只有一个数据的数组直接返回 $arrLeft = array(); $arrRight = array(); $len_l = 0; $len_r = 0; for($i = 1; $i <= $len;$i++) { if($arrData[$i] < $flag) { $arrLeft[$len_l] = $arrData...