zoukankan      html  css  js  c++  java
  • 选择法排序

    function SelectSort($arr) {
      // 获得数组总长度
      $num = count($arr);
      // 遍历数组
      for ($i = 0;$i < $num-1; $i++) {
        // 暂存当前值
        $iTemp = $arr[$i];
        // 暂存当前位置
        $iPos = $i;
        // 遍历当前位置以后的数据
        for ($j = $i + 1;$j < $num; $j++){
          // 如果有小于当前值的
          if ($arr[$j] < $iTemp) {
          // 暂存最小值
          $iTemp = $arr[$j];
          // 暂存位置
          $iPos = $j;
          }
        }
        // 把当前值放到算好的位置
        $arr[$iPos] = $arr[$i];
        // 把当前值换成算好的值
        $arr[$i] = $iTemp;
      }
      return $arr;
    }

  • 相关阅读:
    linux安装软件的几种方式
    linux目录
    linux远程连接
    linux分区
    linux特殊符号
    sed
    rest_framework认证流程
    一些面试题目
    算法之二分法
    算法之动态规划
  • 原文地址:https://www.cnblogs.com/zhang0807/p/10329950.html
Copyright © 2011-2022 走看看