欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

PHP算法-选择排序

程序员文章站 2022-07-14 09:45:24
...
/**
 * 选择排序 循环遍历 每次选择最小的
 *
 * @param Array $arr            
 */
function select_sort($arr, $tmp_arr = [])
{
    $count = count($arr);
    if ($count < 1)
        return $arr;
    $tmp = $arr[0];
    $key = 0;
    for ($i = 1; $i < $count; $i ++) {
        if ($tmp >= $arr[$i]) {
            $tmp = $arr[$i];
            $key = $i;
        }
    }
    unset($arr[$key]);
    $arr = array_values($arr);
    $_arr = array_merge($tmp_arr, [
        $tmp
    ]);
    $tmp_arr = select_sort($arr, $_arr);
    return array_merge([
        $tmp
    ], $tmp_arr);
}