数据结构的有序查找
@数据结构复习笔记(二):
数据结构的有序查找
今天主要学的是排查找,这里我们就简单的讲一下几种常见的有序查找:
1.顺序查找(较通用,适用所有情况)
2.二分查找
3.二分查找非递归
-----------------------------二分查找的优化------------------------
4.插值查找
5.fib查找
6.分块查找(无代码,懒~)
先来看查找的输入输出:
给定一个任意无序定长数组num[10]={1,3,5,7,9,2,4,6,8,10}
因为今天写的是有序查找
所以待会儿
原创
2020-08-05 18:05:39 ·
526 阅读 ·
1 评论