摘要：
1、定义 顺序查找又叫线性查找，是最基本的查找技术。 2、基本思想 从表的一端开始（第一个或最后一个记录），顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。 3、存储结构 顺序查找方法既适用 阅读全文
摘要：
1、定义 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、基本思想 二分查找的基本思想是： 设R[low..high]是当前的查找区间 （1）首先确定该区间的中点位置： （2）然后 阅读全文
摘要：
1、定义 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 2、基本思想 分块查找的基本思想是： （1）首先查找索引表 索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。 （2）然后在已确定的块中进行顺序查找 由于块内无 阅读全文
摘要：
1、定义 二叉排序树（Binary Sort Tree）又称二叉查找(搜索)树（Binary Search Tree）。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树： ① 若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ② 若它的右子树非空，则右子树上所有结点的值均大于根结 阅读全文
摘要：
1、定义 排序 所谓排序，就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。其确切定义如下： 输入：n个记录R1，R2，…，Rn，其相应的关键字分别为K1，K2，…，Kn。 输出：Ril，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin，或Ki1≥Ki2≥…≥Kin。 记录 被排序的 阅读全文
摘要：
1、定义 冒泡排序（Bubble Sort）是一种交换排序。 应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。 2、基本思想 两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[ 阅读全文
摘要：
1、基本思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法（Divide-and-ConquerMethod）。 （1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题， 阅读全文
摘要：
1、定义 直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到 阅读全文
摘要：
1、定义 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。 2、基本思想 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分 阅读全文
摘要：
1、定义 选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。 常用的选择排序方法有直接选择排序和堆排序。 2、基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： ① 初始 阅读全文