• 选择排序-PHP


     // 选择排序 第一个元素和剩余的对比,找出最小的,第二个和其他对比,找出第二小的,一直到最后

    $arr = array(4,2,5,1,3);
    function selectSort($arr) {
        $len = count($arr);
        for ($i=0; $i<$len; $i++) { // 循环多少次
            $p=$i; // 以当前元素为基准
            for ($k=$i+1; $k<$len; $k++) { // 循环对比,选出此轮最小值的k
                if ($arr[$p] > $arr[$k]) { // 若下一个元素小于当前元素,则更新k
                    $p = $k;
                }
            }
            if ($p != $i) { // 若k有变,则更换元素的位置
                $tmp = $arr[$p];
                $arr[$p] = $arr[$i];
                $arr[$i] = $tmp; // 此轮最小值
            }
        }
        return $arr;
    }
    $res = selectSort($arr);
    print_r($res);

    Array
    (
      [0] => 1
      [1] => 2
      [2] => 3
      [3] => 4
      [4] => 5
    )

  • 相关阅读:
    using 关键字在 C++ 中的几种用法
    Chromium 修改图片资源
    SAM&广义SAM
    Burnside和Polya
    笔记:杜教筛
    笔记:莫比乌斯反演
    Miller-Rabin
    点分治
    虚树
    计算几何
  • 原文地址:https://www.cnblogs.com/blue-t/p/14563621.html
Copyright © 2020-2023  润新知