摘要：
什么是排序稳定性？ 稳定性就是指对于两个关键字相等的记录，它们在序列中的相对位置，在排序之前和排序之后没有发生改变。通俗地讲就是有两个关键字相等的数据A、B，排序前，A的位置是 i ，B的位置是 j，此时 i < j，则如果在排序后A的位置还是在B之前，那么称它是稳定的。 它的好处是，如果排序算法都 阅读全文
摘要：
定义 散列表（Hash Table,也称哈希表)，是一种根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称为散列函数，存放记录的数组称做散列表。 概念 1、若其关键字为k，则其值存 阅读全文