文章目录 数据查找算法(顺序查找) 一、二分查找 二、基本思想 三、测试代码 四、复杂度分析(升序) 总结(插值查找) 数据查找算法(顺序查找) 我们在使用DTC列表时,会使用升序进行排列,以供查找,常见的查找算法有顺序查找、二分查找、插值查找等,顺序查找也叫线性查找,其基本原理是对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止,当然此种算法效率偏差。 int main() { int i, k = 0; scanf("%d", &k)</