小-强-斋-太

摘要： 选择排序 选择排序的基本思想是:每一趟从n-i+1 (i=1,2,…,n)个元素中选取一个关键字最小的元素作为有序序列中第i个元素｡在简单选择排序的基础上,对其进行改进的算法有树型选择排序和堆排序｡ 4.1简单选择排序 基本思想 简单选择排序的基本思想非常简单,即:第一趟,从n个元素中找出关... 阅读全文

摘要： 交换排序 交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序，其中快速排序是一种在实际应用中具有很好表现的算法。 3.1冒泡排序 基本思想 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数... 阅读全文

摘要： 交换排序 交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序，其中快速排序是一种在实际应用中具有很好表现的算法。 3.1冒泡排序 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后 阅读全文

摘要： 插入排序 插入排序的基本排序思想是：逐个考察每个待排序元素，将每一个新元素插入到前面已经排好序的序列中适当的位置上，使得新序列仍然是一个有序序列。在这一类排序中主要有三种排序方法：直接插入排序、折半插入排序和希尔排序。 2.1直接插入排序 直接插入排序是一种最简单的插入排序方法，它的基本思想是：仅有 阅读全文

摘要： 插入排序 插入排序的基本排序思想是：逐个考察每个待排序元素，将每一个新元素插入到前面已经排好序的序列中适当的位置上，使得新序列仍然是一个有序序列。在这一类排序中主要有三种排序方法：直接插入排序、折半插入排序和希尔排序。 2.1直接插入排序 基本思想 直接插入排序是一种最简单的插入排序方法，它... 阅读全文

摘要： 排序 一、 基本概念 排序（sorting）的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 内部排序与外部排序 根据排序时待排序的数据元素数量的不同，使得排序过程中涉及的存储器不同，可以将排序方法分为两类。一类是整个排序过程在内存储器中进行，称为内部排序；另一类是由于待... 阅读全文

摘要： 排序 一、 基本概念 排序（sorting）的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 内部排序与外部排序 根据排序时待排序的数据元素数量的不同，使得排序过程中涉及的存储器不同，可以将排序方法分为两类。一类是整个排序过程在内存储器中进行，称为内部排序；另一类是由于待排序元素 阅读全文

摘要： 一、哈希表 哈希表又称散列表。哈希表存储的基本思想是：以数据表中的每个记录的关键字k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或散列表。 例如 阅读全文

摘要： 一、哈希表 哈希表又称散列表。哈希表存储的基本思想是：以数据表中的每个记录的关键字k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或... 阅读全文

摘要： B+树、B*树 一、 B+树 B+树定义 一棵B+树满足下列条件: (1) 每个分支结点至多有m棵子树。 (2) 除根结点外,其他每个分支结点至少有⌊(m+1)/2)⌋棵子树。 (3) 根结点至少有两棵子树,至多有m棵子树。 (4) 有n棵子树的结点有n个关键字。 (5) 所有叶子结点包含全部... 阅读全文