常见数据结构与算法整理总结(2)

1、查找算法 查找和排序是最基础也是最重要的两类算法,熟练地掌握这两类算法,并能对这些算法的性能进行分析很重要,这两类算法中主要包括二分查找、快速排序、归并排序等等 顺序查找 顺序查找又称线性查找。它的过程为:从查找表的最后一个元素开始逐个与给定关键字比较,若某个记录的关键字和给定值比较相等,则查找成功,不然,若直至第一个记录,其关键字和给定值比较都不等,则代表表中没有所查记录查找不成功,它的缺点
相关文章
相关标签/搜索