对分查找是一种效率很高的查找方法,但**找的数据必须是有序的。
对分查找首先将查找键与有序数组内处于中间位置的元素进行比较,如果中间位置上的元素内的数值与查找键不同,根据数组元素的有序性,就可确定应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内,继续按上述方法进行查找,直到获得最终结果。
在数组中的数据是有序的,如果是增序的,是指下标越小的数组元素中存储的数据也越小,减序则相反。
不知为何它总是悄无声息从我们身上划过,而当我们意识到它的'存在时,却消失的无影无踪,就像一条河,左岸是我们无法忘却的回忆,右岸是值得把握的年华,中间飞快流淌的是岁月隐隐的伤感。
本站声明:本站部分文章来自网络,由用户上传分享,如若内容侵犯了您的合法权益,可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。