数据结构
文章平均质量分 70
chenzehe
这个作者很懒,什么都没留下…
展开
-
冒泡排序算法分析及程序示例
[b]实例说明[/b] 用冒泡排序方法对数组进行排序。 [b]实例解析[/b] 交换排序的基本思想是两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有冒泡排序和快速排序。 [b]冒泡排序[/b] 将被排序的记录数组 R[1..n] 垂直排列,每个记录 R[i] 看做是重量...原创 2009-10-01 16:39:04 · 282 阅读 · 0 评论 -
快速排序算法分析及程序示例
[b]实例说明:[/b] 用快速排序的方法对数组进行排序。 [b]实例解析:[/b] [b] 快速排序 (QuickSort)[/b] 快速排序是一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 (1)分治法的基本思想,将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些...原创 2009-10-01 16:40:12 · 192 阅读 · 0 评论 -
希尔排序算法分析及程序示例
[b]实例说明 [/b] 用希尔排序方法对数组进行排序。 [b]实例解析 [/b] 希尔排序 (Shell Sort) 是插入排序的一种。希尔排序基本思想是先取一个小于 n 的整数 d1 作为第一个增量,把文件的全部记录分成 d1 个组。所有距离为 d1 的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量 d2...原创 2009-10-01 16:41:29 · 294 阅读 · 0 评论 -
选择排序算法分析及程序示例
[b]实例说明[/b] 用直接选择排序方法对数组进行排序。 [b]实例解析[/b] 选择排序( Selection Sort )的基本思想是:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。 常用的选择排序方法有直接选择排序和堆排序。 [b]直接选择排序( Straight Selection Sort )[/b...原创 2009-10-01 16:42:33 · 226 阅读 · 0 评论 -
堆排序的算法分析及程序示例
[b]实例说明 [/b] 用堆排序的方法对数组进行排序。 [b]实例解析 [/b] [b]堆排序 [/b] 堆排序定义: n 个关键字序列 K1,K2,……,Kn 称为堆,当且仅当该序列满足如下性质(简称为堆性质): ① Ki≤K2i 且 Ki≤K2i +1 或 ② Ki ≥K2i 且 Ki ≥K2i +1(1 ≤i≤ n)。 若将此序列所存储的向量 R[...原创 2009-10-01 16:43:31 · 279 阅读 · 0 评论 -
B 树
度:一个结点的子树个数称为该结点的 度 ( Degree ),一棵树的度是指该树中结点最大的 度数 深度:结点中的 层数 是从根开始算起的,设根结点的层数为1 ,则其余结点的 层数 等于其双亲结点的层数加 1 、树中结点最大的层数称为树的 高度 ( Hgight )或 深度 ( Depth ...原创 2012-06-20 21:57:01 · 81 阅读 · 0 评论