本文实例讲述了php关联数组快速排序的方法。分享给大家供大家参考。具体如下:<?phpfunction qsort($a,$f) {qsort_do(&$a,0,Count($a)-1,$f);}function qsort_do($a,$l,$r,$f) {if ($l < $r) {qsort_partition(&$a,$l,$r,&$lp,&$rp,$f);qsort_do(&$a,$l,$lp,$f);qsort_do(&$a,$rp,$r,$f);}}function qsort_partition($a,$l,$r,$lp,$rp,$f) {$i = $l+1;$j = $l+1;while ($j <= $r) {if ($f($a[$j],$a[$l])) {$tmp = $a[$j];$a[$j] =...
本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:function quicksort($seq) {if(!count($seq)) return $seq;$k = $seq[0];$x = $y = array();for($i=count($seq); --$i;){if($seq[$i] <= $k){$x[] = $seq[$i];}else{$y[] = $seq[$i];}}return array_merge(quicksort($x),array($k),quicksort($y)); }希望本文所述对大家的php程序设计有所帮助。
本文实例分析了php冒泡排序与快速排序算法。分享给大家供大家参考,具体如下:$a=array(3,8,1,4,11,7); print_r($a); $len = count($a); //从小到大 for($i=1;$i<$len;$i++) { for($j=$len-1;$j>=$i;$j--) if($a[$j]<$a[$j-1]) {//如果是从大到小的话,只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了$x=$a[$j];$a[$j]=$a[$j-1];$a[$j-1]=$x; } } print_r($a);j //另一种方法 从小到大 $b=array(4,3,8,9,2,1); $len=count($b); f...
代码如下:<?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...
代码1: 代码如下:function quicksort($str){ if(count($str)$key=$str[0];//取一个值,稍后用来比较; $left_arr=array(); $right_arr=array(); for($i=1;$iif($str[$i]$left_arr[]=$str[$i]; else $right_arr[]=$str[$i]; } $left_arr=quicksort($left_arr);//进行递归; $right_arr=quicksort($right_arr); return array_merge($left_arr,array($key),$right_arr);//将左中右的值合并成一个数组; }//以下是测试 $str=array(5,...
冒泡排序实现原理 ① 首先将所有待排序的数字放入工作列表中。② 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。 ③ 重复步骤②,直至再也不能交换。 代码实现 代码如下:<?php function bubbingSort(array $array) { for($i=0, $len=count($array)-1; $i<$len; ++$i) { for($j=$len; $j>$i; --$j) { if($array[$j] < $array[$j-1]...
写了三种php快速排示例,第一种效率低但最简单最容易理解,第二个是算法导论上提供的单向一次遍历找中值方法,第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下:方法一:该方法比较直观,但损失了大量的空间为代价,使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n))代码如下:function quick_sort($array) { if(count($array) <= 1) return $array; $key = $array[0]; $rightArray = a...
一、快速排序 1.简介快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。2.步骤从数列中挑出一个...
一、冒泡排序 代码如下://冒泡排序function bubble_sort($array){ $count=count($array); if($count return false; } for($i=0;$i for($j=0;$j if( $array[$j] > $array[$j+1] ){ $temp=$array[$j]; $array[$j]=$array[$j+1]; $array[$j+1]=$temp; } } } return $array;} 二、快速排序代码如下://快排function quick...
概念 这里借用百度百科的一张图来,非常形象:快速排序算法是对冒泡算法的一个优化。他的思想是先对数组进行分割, 把大的元素数值放到一个临时数组里,把小的元素数值放到另一个临时数组里(这个分割的点可以是数组中的任意一个元素值,一般用第一个元素,即$array[0]),然后继续把这两个临时数组重复上面拆分,最后把小的数组元素和大的数组元素合并起来。这里用到了递归的思想。 PHP实现代码如下: /*快速排序 */ function quic...
本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下: function quicksort($seq) {if(!count($seq)) return $seq;$k = $seq[0];$x = $y = array();for($i=count($seq); --$i;){if($seq[$i] <= $k){$x[] = $seq[$i];}else{$y[] = $seq[$i];}}return array_merge(quicksort($x),array($k),quicksort($y)); }希望本文所述对大家的php程序设计有所帮助。
本文实例讲述了php关联数组快速排序的方法。分享给大家供大家参考。具体如下: <?phpfunction qsort($a,$f) {qsort_do(&$a,0,Count($a)-1,$f);}function qsort_do($a,$l,$r,$f) {if ($l < $r) {qsort_partition(&$a,$l,$r,&$lp,&$rp,$f);qsort_do(&$a,$l,$lp,$f);qsort_do(&$a,$rp,$r,$f);}}function qsort_partition($a,$l,$r,$lp,$rp,$f) {$i = $l+1;$j = $l+1;while ($j <= $r) {if ($f($a[$j],$a[$l])) {$tmp = $a[$j];$a[$j] ...
本文实例分析了php冒泡排序与快速排序算法。分享给大家供大家参考,具体如下: $a=array(3,8,1,4,11,7); print_r($a); $len = count($a); //从小到大 for($i=1;$i<$len;$i++) { for($j=$len-1;$j>=$i;$j--) if($a[$j]<$a[$j-1]) {//如果是从大到小的话,只要在这里的判断改成if($b[$j]>$b[$j-1])就可以了$x=$a[$j];$a[$j]=$a[$j-1];$a[$j-1]=$x; } } print_r($a);j //另一种方法 从小到大 $b=array(4,3,8,9,2,1); $len=count($b); ...
代码如下:<?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...
冒泡排序实现原理 ① 首先将所有待排序的数字放入工作列表中。② 从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。 ③ 重复步骤②,直至再也不能交换。 代码实现 代码如下:<?php function bubbingSort(array $array) { for($i=0, $len=count($array)-1; $i<$len; ++$i) { for($j=$len; $j>$i; --$j) { if($array[$j] < $array[$j-1]...