尽量避免加法和乘法(可能在数据规模较大时出现的数值溢出的问题),

将:

mid=low+high2

改为:

mid=low+high-low2

更深入的讨论见于 Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken

posted on 2017-03-14 17:56  未雨愁眸  阅读(135)  评论(0编辑  收藏  举报