宽屏模式

插入排序

插入排序

  • 步骤:
  1. 从第一个元素开始,该元素可以认为已经被排序
  2. 取出下一个元素,在已经排序的元素序列中从后向前扫描
  3. 如果该元素(已排序)大于新元素,将该元素移到下一位置
  4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
  5. 将新元素插入到该位置中
  6. 重复步骤2

算法源代码

$len = count($arr);
for($i=1; $i<$len; $i++) {
    $tmp = $arr[$i];
    for($j=$i-1; $j>=0; $j--) {
        if($tmp < $arr[$j]) {
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $tmp;
        } else {
            break;
        }
    }
}

Larwas
请先登录后发表评论
  • latest comments
  • 总共0条评论