php关联数组快速排序的方法
程序员文章站
2022-06-10 10:35:15
本文实例讲述了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; } ?>
希望本文所述对大家的php程序设计有所帮助。
下一篇: 女子得癌后做一事竟多活了10年