摘要: 大多数排序算法都需要查找操作(一般是找到第一个比它小的元素或者第一个比它大的元素),而查找操作一般都会设置哨兵,哨兵可以免去查找过程中每次比较后都要判断查找位置是否越界的小技巧,看似与原先差别不大,但是总数据较多时,效率提高很明显,是非常好的编程技巧,当然哨兵的第二个作用就是作为临时存储。 本... 阅读全文
posted @ 2014-08-07 15:32 wanghui1966 阅读(480) 评论(0) 推荐(0) 编辑