Question

折半查找和顺序查找差异？

十分急 ！！！没分了，那位好心人帮帮忙！万分感谢啊！！

Answer 1

顺序查找也即线性查找，是傻瓜式的从头到尾查找，而折半查找是在已排好序的表里，折半地查找，比如一个升序的表，第一个元素是a，中间位置元素是b，最后一个元素是c，一开始，将需要查找的元素x跟中间位置的元素b比较，若x>b,则接下来查找b-c之间的元素，否则查找a-b之间元素，，接下来同理，，，，本人一个字一个字打的，给点分给点鼓励哈。。。

Answer 2

顺序查找简单的从头到尾的查找，对数据没有要求，而折半查找要求查找的数据是按顺序排列的，然后找中间数，若中间数大，则把中间数当成最后一个数找他们的中间数。反之，则把中间数当成第一个数。找他们的中间数。这样，一直找下去，直到找到或者中间数和第一个数或者最后一个数相等。它较顺序查找，效率较高。

Answer 3

差异在于查找速度，比如一个表有1000项，折半查找平均要找500次，而折半查找最大只要ln1000/ln2+1=10次
在实现上的差异是，顺序查找逐个查找，不需要排序；而折半查找需要先排序，再每次分大小折半查找