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

答案:3 悬赏:10 手机版

解决时间 2021-11-08 07:25

提问者网友：你独家记忆
2021-11-07 09:38

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

最佳答案

五星知识达人网友：动情书生
2021-11-07 11:00

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

全部回答

1楼网友：不甚了了
2021-11-07 13:26

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

2楼网友：摆渡翁
2021-11-07 12:19

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

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息