php关联数组快速排序的方法
这篇文章主要介绍了php关联数组快速排序的方法,涉及php数组排序的相关技巧,非常具有实用价值,需要的朋友可以参考下，本文实例讲述了php关联数组快速排序的方法，分享给大家供大家参考，具体如下：
- <?php
- 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;
- }
- ?>