看数据结构写代码(67) 置换 _ 选择排序(完结篇)

杂谈: 严蔚敏版《数据结构(C语言版)》 一书 终于看完了。这是 一个完结,也是 一个新的开端。《算法导论》 已到手。 置换选择排序的思想 是 将 归并段 尽量 变的 更大,而不是根据 内存 大小 限制在 固定的 大小。 这样 可以 利用赫夫曼树 来 进行 最优归并树,从而 使 外存 读写次数 ...

2015-05-06 08:58:17

阅读数:476

评论数:0

看数据结构写代码(66) 败者树

计算机的 内存 是 有限的,无法 存入 庞大的数据。当 遇到 大数据需要排序时,我们 需要 将 这些 数据 分段 从 硬盘里 读到 内存中,排好序,再 写入到 硬盘中,这些段 叫做 归并段。最后将 这些 分段 合并 成 一个 最终  完整 有序的 数据。  这里 操作的 时间 =  内部 排序...

2015-05-05 08:56:17

阅读数:764

评论数:0

看数据结构写代码(65) 基数排序

欢迎指出代码不足 参考书本:严蔚敏《数据结构 .C语言版》 // RadixSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #define MAX_SIZE 1000//最大空间 #define RADIX 10//关键...

2015-05-04 09:53:55

阅读数:1283

评论数:1

看数据结构写代码(64) 归并排序

参考网址:http://blog.csdn.net/morewindows/article/details/6678165 // MergeSort.cpp : 定义控制台应用程序的入口点。 //归并排序 #include "stdafx.h" #include //合...

2015-05-03 12:12:04

阅读数:449

评论数:0

看数据结构写代码(63) 堆排序

// HeapSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #define LIST_MAX_SIZE 100 //顺序表 struct sqList{ int base[LIST_MAX_SIZE];...

2015-05-02 23:28:35

阅读数:352

评论数:0

看数据结构写代码(62) 插入排序

// InsertSort.cpp : 定义控制台应用程序的入口点。 //插值排序 #include "stdafx.h" #include static int testArray[] = {0,55,33,22,99,77,66,11,44,88,9};//11个 ...

2015-05-02 13:40:13

阅读数:530

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭