选择排序

PHP选择排序

这里使用的语言是PHP，但是语言都是相通的，用别的语言也可以实现，可以参考这里自行实现别的语言版本

/**
 * 选择排序
 */
function selectSort($arr)
{
    $arr_len = count($arr);
    if ($arr_len <= 0) {
        return [];
    }

    for ($i=0; $i < $arr_len; $i++) { 

        $index = $i;

        for ($j = $i + 1; $j < $arr_len; $j++) { 

            //如果后面的数 < 前面的数 两个数就交换位置
            if ($arr[$j] < $arr[$index]) {//这里比较可以自定义函数来兼容数组排序
                //把要交换的后面的数先用临时变量存储
                $temp = $arr[$j];

                //把前面的数赋值给后面的数
                $arr[$j] = $arr[$i];

                //把后面的数赋值给前面的数
                $arr[$i] = $temp;

                //然后循环
            }
        }
        
    }
    return $arr;
}
$sortarr = [100,4,5,6,7,2,44,59,67,57,45,71,82,85,98,94];
$sort_arr = selectSort($sortarr);
for ($i=0; $i < count($sort_arr); $i++) { 
    echo $sort_arr[$i].', ';
}