$arr[$j+1]) { $temp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$temp; } } } foreach($arr as $val) { echo "".$val; } selectSort($arr); print_r($arr); InsertSort($arr); print_r($arr); //选择排序 function selectSort(&$arr) { $temp=0; for($i=0;$i<=count($arr)-1;$i++) { //假设$i就是最小的数 $minval=$arr[$i]; //记录我认为的最小数的下标 $minIndex=$i; for($j=$i+1;$j$arr[$j]) { $minval=$arr[$j]; $minIndex=$j; } //最后进行交换 $temp=$arr[$i]; $arr[$i]=$arr[$minIndex]; $arr[$minIndex]=$temp; } } } //插入排序 function InsertSort(&$arr) { //先默认下标为0这个数已经有序 for($i=0;$i 0&&$insertVal<$arr[$inserIndex]) { //同时把数后移 $arr[$inserIndex+1]=$arr[$inserIndex]; $inserIndex--; } //插入(这时就给$insertVal找到适当的位置) $arr[$inserIndex+1]=$insertVal; } }?>