首页 > 编程语言 > 详细

选择法排序

时间:2019-01-28 15:01:46      阅读:176      评论:0      收藏:0      [点我收藏+]

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

选择法排序

原文:https://www.cnblogs.com/zhang0807/p/10329950.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!