排序
排序分为：内排序，外排序
排序概念没什么好说的。
内排序
插入排序
直接插入排序
折半插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
堆排序
其他排序
归并排序
基数排序
各种内排序的方法比较和选择
习题板块
外排序
外排序，我们课没学，看情况，以后我可能会自己补上去。
教材上的头代码seqlist.cpp
……继续阅读 »
站点默认
7年前 (2019-12-02) 2226浏览 0评论
0个赞
查找的概念没什么好说的，但值得提的是查找分为内外查找。
查找分为三大类：线性表查找，树形查找，散列查找（又叫哈希表）
线性表查找
线性表查找主要有顺序查找，时间复杂度为o（n2），主要掌握折半查找（又叫二分），时间复杂度为nlog（n），因为之前学过二分查找，在算法思想，分而治之思想中，正好学到了，这里不重复学习，最后有索引结构的分块查找，下面贴出代码。
……继续阅读 »
站点默认
7年前 (2019-12-02) 1581浏览 0评论
0个赞
