摘要： 一，内部排序 有交换过程的都不稳定，选择--待排序区选一个最值的出来-交换（不稳定）--不受初始序列顺序影响 ①简单选择，②堆排序交换--不停交换，使最值浮现。（不稳定） ③冒泡，④快排插入--取一个待排序，在已排序序列不停比较，找到位置插入 ⑥直接插入（稳定），⑦折半插入（稳定），⑧希尔排序（不稳 阅读全文

摘要： 一，哈希表，将关键字与储存位置通过某种函数关联起来，拿到要查找的对象后，通过关键字得出对象的储存位置， 使得查询时间复杂度为O(1)，而不用遍历集合去比较，哈希函数是函数， 存在输入不同key得到相同解的情况，即发生哈希碰撞。理论上只要储存空间有限，必定会发生哈希碰撞。 哈希表的关键：设计哈希函数， 阅读全文