【转】七大查找算法总结

参考博客 1.顺序查找 思路：从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。html 2.二分查找 思路：也称为折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分红两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果肯定下一步查找哪一个

>>阅读原文<<