摘要：
[TOC] 7.1 排序的基本概念 7.1.1 排序的定义 排序 ：就是重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。 为了査找方便，通常要求计算机中的表是按关键字有序的。 排序的确切定义如下： 输入：n 个记录 $R_1,R_2,\cdots,R_n$，对应的关键字为 $k_1,k 阅读全文
摘要：
[TOC] 6.1 查找的基本概念 1. 查找 ： 在数据集合中寻找满足某种条件的数据元素的过程 称为査找。 査找的结果一般分为两种： 查找成功 ，即在数据集合中找到了满足条件的数据元素； 另一种是 查找失败 。 2. 查找表 （查找结构）： 用于査找的数据集合 称为査找表，它 由同一类型的数据元素 阅读全文