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

PHP算法-选择排序 博客分类: PHP PHP算法选择排序排序

程序员文章站 2024-03-19 12:21:22
...
/**
 * 选择排序 循环遍历 每次选择最小的
 *
 * @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);
}

 

上一篇: psr1 博客分类: PHP

下一篇: