php 关联数组快速排序的解决办法
内容摘要
这篇文章主要为大家详细介绍了php 关联数组快速排序的简单示例,具有一定的参考价值,可以用来参考一下。
本文实例讲述了 php关联数组快速排序,对此感兴趣的朋友,看看idc笔记做
本文实例讲述了 php关联数组快速排序,对此感兴趣的朋友,看看idc笔记做
文章正文
这篇文章主要为大家详细介绍了php 关联数组快速排序的简单示例,具有一定的参考价值,可以用来参考一下。
本文实例讲述了 php关联数组快速排序,对此感兴趣的朋友,看看idc笔记做的技术笔记。经测试代码如下:
/**
* 关联数组快速排序
*
* @param
* @arrange (www.idcnote.com)
**/
function 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] = $a[$i];
$a[$i] = $tmp;
$i++;
}
$j++;
}
$x = $a[$l];
$a[$l] = $a[$i-1];
$a[$i-1] = $x;
$lp = $i - 2;
$rp = $i;
}
/*** 代码来自php教程(www.idcnote.com) ***/
注:关于php 关联数组快速排序的简单示例的内容就先介绍到这里,更多相关文章的可以留意
代码注释