选择法排序

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;
}

posted @ 2019-01-28 13:53  局部地区血淌  阅读(118)  评论(0编辑  收藏  举报