算法与数据结构:查找表的顺序查找、折半查找、插值查找以及Fibonacci查找(Swift版)
查找在生活中是比较常见的,所涉及的这几种查找都是基于线性结构的查找。也就是说我们的查找表是一个线性表,我们要查找某个元素在线性表中的位置。顺序查找就是从头到尾一个个进行比较,直到找到为止,此方法适用于无序的查找表。而折半查找、插值查找以及Fibonacci查找的查找表都是有序的,下方的内容会详细的介绍到。
一、查找协议的定义
因为我们涉及查找表的多种查找方式,而且查找表的数据结构都是线性结构。基于Swift面向对象语言的特征以及面向接口编程的原则,我们先给我们所有的查找方式定义一个协议。本篇博客中所有的
原创
2020-09-19 16:27:28 ·
260 阅读 ·
0 评论