一、二分查找         排序的重要意义之一,就是为检索带来方便。试想有10^6个整数,你希望确认其中是否包含12345。最容易想到的方法就是把它们放到数组A中,然后依次检查这些整数是否等于12345。这样的方式对于单次询问来说,工作得很好,但如果需要查找10000个数,就需要把整个数组A遍历10000次,而如果事先将数组A排序,就可以查找得更快——就好比在字典中查找单次不必一页一页翻一样。    …

2014年4月28日 0条评论 5点热度 阅读全文