选择排序详解（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);

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

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

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