$arr[$j+1]){
$temp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
}
//选择排序
function selectsort(&$arr){
$temp=0;
for($i=0;$i?
//假设$i就是最小的数
$minvalue=$arr[$i];
//记录我认为最小数的下标
$minindex=$i;
for($j=$i+1;$j
//我们认为的最小值,不是最小
if($minvalue>$arr[$j]){
$minvalue=$arr[$j];
$minindex=$j;
}
}
//最后交换
$temp=$arr[$i];
$arr[$i]=$arr[$minindex];
$arr[$minindex]=$temp;
}
}
//插入排序法
function insertsort(&$arr){
for($i=1;$i
//$insertval是准备插入的数
$insertvalue=$arr[$i];
//准备先和$insertindex比较
$insertindex=$i-1;
//如果这个条件满足,说明,我们还没有找到适当的位置
while($insertindex>=0 && $insertvalue
//同时把数后移
$arr[$insertindex+1]=$arr[$insertindex];
$insertindex--;
}
//插入(这时给$insertvalue找到适合位置)
$arr[$insertindex+1]=$insertvalue;
}
}
$arr = array(0,-1,5);
//冒泡排序法
//bubblesort($arr);
//选择排序法
//selectsort($arr);
//插入排序法
insertsort($arr);
print_r($arr);
//速度
//插入排序法 >> 选择排序法 >> 冒泡排序法
?>
