通过一趟排序将带排记录分割成独立两部分，其中一部分的关键字均比另一部分小，分别对两部分再进行快速排序直至整个序列有序。

每次将一个待排序的记录，按关键字大小插入到前面已经排好序的子序列中，直至全部记录插入完成。

重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。

把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。