散列函数的设计： 设计散列函数一般遵循以下基本原则:1）计算简单。散列函数不应该有很大的计算量，否则会降低查找效率;2）函数值(即散列地址)分布均匀中，希望散列函数能够把记录以相同的概率“散列”到散列表的所有地址空间中，这样才能保证存储空间的有效利用...

排序：重新排列表中的元素，使表中的元素满足按关键字递增或递减 算法的稳定性：若待排序表中有两个元素Ri和Rj，其对应的关键字Ki=Kj，且在排序前Ri在Rj前面，若使用某排序算法后，Ri仍然在Rj前面，则称这个排序算法是稳定的，否则称排序算...

插入排序：每次将一个待排序的序列插入到一个前面已排好序的子序列当中 直接插入排序(稳定的算法)：【空间复杂度为O(1)】【最好时间复杂度为O(n)，最坏、平均复杂度为O(n^2)】适用于顺序存储和链式存储

折半插入排序(稳定的算法)：【时间复杂度为O(n^2)】【空间复杂度为O(1)】只适用于顺序存储