//选择排序

 

$arr = [5,3,7,2,10,8,1];

 

$length = count($arr);
for($outer=0;$outer<$length-1;$outer++){
    $min_index = $outer;
    for($inner=$outer+1;$inner<$length;$inner++){
        if($arr[$min_index]>$arr[$inner]){
            $min_index = $inner;
        }
        // 判断最小数字的索引位置和 outer 是否相同,如果相同,说明outer位置上数就是最小的
        // 如果不一样,那么,min_index和outer两个位置的数字交换下
        if($min_index !=$outer){
            $temp = $arr[$outer];
            $arr[$outer] = $arr[$min_index];
            $arr[$min_index] = $temp; //第一次 把5的位置 移到3的位置
        }
    }
}

 

print_r($arr);
posted on 2019-09-27 09:29  t918412  阅读(102)  评论(0编辑  收藏  举报