数组的排序

冒泡排序法：

<?php

$arr=array(0,5,-1,20,18,-5);

$temp=0;

for($i=0;$i<count($arr)-1;$i++){

for($j=0;$j<count($arr)-1-$i;$j++){

if($arr[$j]>$arr[$j+1]){

$temp=$arr[$j];

$arr[$j]=$arr[$j+1];

$arr[$j+1]=$temp;

}

}

}

print_r($arr);

?>

选择排序法：

<?php

$arr=array(0,5,-1,20,18,-5);

$temp=0;

for($i=0;$i<count($arr)-1;$i++){

$minVal=$arr[$i];

$minIndex=$i;

for($j=$i+1;$j<count($arr);$j++){

if($minVal>$arr[$j]){

$minVal=$arr[$j];

$minIndex=$j;

}

}

$temp=$arr[$i];

$arr[$i]=$arr[$minIndex];

$arr[$minIndex]=$temp;

}

print_r($arr);

?>

插入排序法：

<?php

$arr=array(0,5,-1,20,18,-5);

for($i=1;$i<count($arr);$i++){

$insertVal=$arr[$i];

$insertIndex=$i-1;

while($insertIndex>=0&&$insertVal<$arr[$insertIndex]){

$arr[$insertIndex+1]=$arr[$insertIndex];

$insertIndex--;

}

$arr[$insertIndex+1]=$insertVal;

}

print_r($arr);

?>