韦斌_alan的博客

/** * 插入排序算法 把无序的集合 通过摸牌的方式排出有序形式 * @param a 无序集合 * 场景: 斗地主 * 农民手中牌 -> 有序集合 * 桌上的牌 -> 无序 * 农民每摸一张牌 会一一比较牌的大小 直到找到合适的位置才会插入该位置 比如 相同大小/比该牌大一点和比该牌小一点的中间位 * eg: 手中牌 [A,2,5,6] 摸中的牌 是4 则插入的位

/** * 折半查找算法 Binary Search * @param a 一个有序的集合(本次为由小到大) * @param x 需要查询的值 * ps: 首先使用折半算法的时候 集合必须是有序的 * eg: a[1,3,5,7,9] x 3 * a mid low