数据结构与算法系列(3)基础查找算法
2017-02-05
15
数据结构与算法系列(3)基础查找算法2014-04-26 博客园 追忆前言数据查找是基础的计算机编程工作,而且人们对它的研究已经很多年了。在本部分只会看到查找问 题的一个内容,即根据给定的数值在一个列表(数组)中进行查找。有两种对列表内数据进行查找的方法:顺序查找和二驻查找。当数据项在列表内随机排列的时候可 以使用顺序查找,而当数据项在列表内有序排列的时候则会用到二叉查找。1.顺序查找算法最突出的查找类型就是从记录集的开始处顺次遍历每条记录,直到找到所需要...