Question

php数组排序，我代码意思就是想将数组的数据按升序排列，我知道sort这函数可以做到，但我想自己设计一个.

<?php
function q($a)
{
for($i=0;$i<count($a)-1;$i++)
for($j=1;$j<count($a);$j++)
if($a[$i]>$a[$j])
{ $t=$a[$i];
$a[$i]=$a[$j];
$a[$j]=$t;

}

}
$shuzu = array(20,40,30,70,50);
q($shuzu);
for ($i=0; $i< count($shuzu); $i++)
{
echo $shuzu[$i] . "<br />";
}

//put your code here
?>

Answer 1

给出个快速排序的代码。
<?php
function qsort(&$a, $start, $end){
$left=$start; $right=$end;
if($end > $start){
$p=intval(($start + $end)/2);
while(($left <= $p) and ($right >= $p) )
{
while( ($a[$left] < $a[$p]) and ($left <= $p) ) $left++;
while( ($a[$right] > $a[$p]) and ($right >= $p) ) $right--;
$t=$a[$left]; $a[$left]=$a[$right]; $a[$right]=$t;
$left++; $right--;
if( ($left - 1)=== $p){ $right++; $p = $right; }
elseif(($right + 1) === $p){ $left--; $p = $left; }
}
qsort($a, $start, $p-1); qsort($a, $p+1, $end);
}
}
$a= array(20,40,30,70,50,1,9,4);
qsort($a,0, count($a)-1);
var_dump($a);
=======
array
0 => int 1
1 => int 4
2 => int 9
3 => int 20
4 => int 30
5 => int 40
6 => int 50
7 => int 70
=======
php的内置排序函数非常强大，也只适合用这些函数。
自己手写的快速排序代码，受到栈大小限制，不能排大数据。
而你原来的两层for for冒泡排序，效率不高，基本不能拿来实际使用。
所以说，正道还是用那些内置的排序函数。

Answer 2

内置函数永远比你自己定义的要快，性能好。

Answer 3

function q($a)
改为
function q(&$a)
即可
否则$shuzu的值在执行完q函数后，并不会改变

Answer 4

楼主nmd不会是自己无能。然后上网要别人来“自己设计”，最后抄个简单的？