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

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

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

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

 

 

• 点赞
• 收藏
• 分享
• • 文章举报

玖岛 发布了5 篇原创文章 · 获赞 0 · 访问量 91 私信 关注

标签：从未,排序,插入排序,选择,详解,文章,区间,PHP
来源： https://blog.csdn.net/caihongyu404/article/details/104050877