选择排序详解（PHP）

<?php
$arr = [4,6,11,22222,125,123,555];
$len = count($arr);
for ($i=0;$i<$len;$i++) {//$min是最小值的下标$min = $i;for ($j = $i+1;$j<$len;$j++){if ( $arr[$j] < $arr[$min] ) {//找出最小值 下标赋给$min$min = $j;}}//如果$i和$min 不一样 则放到已排序序列的末尾if ( $i != $min ) {$temp = $arr[$min];$arr[$min] = $arr[$i];$arr[$i] = $temp;}
}
print_r($arr);

选择排序和插入排序本质是一样的，都是把数组分为已排序区间和未排序区间。

选择排序是从未排序区间找出最小的值放到已排序区间

插入排序是从未排序区间取出一个值插入到已排序区间