哨兵

哨兵 标签下共有 1 篇文章

算法中使用哨兵变量(TODO)

• bwangel • Algo 哨兵

背景

哨兵，现实中是用于解决国家之间的边界问题。

在算法程序中，我们设置一些冗余的变量，让算法程序处理边界问题时更加容易，这些变量就被称为哨兵。

本文将会举例说明，哨兵变量在算法程序中的应用。

插入排序

插入排序是一种常用的排序算法，它的思路是

  1. 用 i 从 1 开始遍历数组中每个元素
  2. 从后往前遍历 1-i 的每个元素，找到第一个比当前元素小的元素，将其插入到该元素之后
    • Note: 先挪位置，循 …