<?php
//选择排序法
function sort02(&$myArr){
for($i=0;$i<count($myArr)-1;$i++){
$minIndex=$i;
$minArr=$myArr[$i];
for($j=$i+1;$j<count($myArr);$j++){
if($minArr>$myArr[$j]){
$minIndex=$j;
$minArr=$myArr[$j];
}
}
$temp = $myArr[$i];
$myArr[$i] = $minArr;
$myArr[$minIndex] = $temp;
}
}
$myArr = array(0,-1,-5,100,67,34,876);
sort02($myArr);
print_r($myArr);
//选择排序法
function sort02(&$myArr){
for($i=0;$i<count($myArr)-1;$i++){
$minIndex=$i;
$minArr=$myArr[$i];
for($j=$i+1;$j<count($myArr);$j++){
if($minArr>$myArr[$j]){
$minIndex=$j;
$minArr=$myArr[$j];
}
}
$temp = $myArr[$i];
$myArr[$i] = $minArr;
$myArr[$minIndex] = $temp;
}
}
$myArr = array(0,-1,-5,100,67,34,876);
sort02($myArr);
print_r($myArr);
?>
<?php
//插入排序法
function sort03(&$myArr){
for($i=1;$i<count($myArr);$i++){
$insertVal=$myArr[$i];
$insertIndex=$i-1;
while($insertIndex >= 0 && $insertVal < $myArr[$insertIndex]){
$myArr[$insertIndex+1]=$myArr[$insertIndex];
$insertIndex--;
}
$myArr[$insertIndex+1] = $insertVal;
}
}
$myArr = array(0,-1,-5,100,67,34,876);
sort03($myArr);
print_r($myArr);
?>