php排序的实现

//快速排序
function fastSort(&$list,$low,$high){
if($low>=$high)
{
return;
}
$i=$low;
$j=$high;
$key=$list[$low];
while($i<$j){
while($i<$j&&$key<=$list[$j]){
$j--;//向前寻找
}
$list[$i]=$list[$j];
while($i<$j&&$key>=$list[$i]){
$i++;
}
$list[$j]=$list[$i];
}
$list[$i]=$key;
fastSort($list,$low,$i-1);
fastSort($list,$i+1,$high);
}
//冒泡排序
function bubbleSort($list){
$num=count($list);
for($i=0;$i<$num-1;$i++){
for($j=0;$j<$num-$i-1;$j++){
if($list[$j]>$list[$j+1]){
$temp=$list[$j+1];
$list[$j+1]=$list[$j];
$list[$j]=$temp;
}
}
}
return $list;
}