- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 看数据结构写代码（67） 置换 _ 选择排序（完结篇）
杂谈： 严蔚敏版《数据结构（C语言版）》 一书 终于看完了。这是 一个完结，也是 一个新的开端。《算法导论》 已到手。置换选择排序的思想 是 将 归并段 尽量 变的 更大，而不是根据 内存 大小 限制在 固定的 大小。 这样 可以 利用赫夫曼树 来 进行 最优归并树，从而 使 外存 读写次数 最少。下面给出 具体 代码：欢迎指出代码不足。// Replace_Selcetion.cpp
2015-05-06 08:58:17
1463
原创 看数据结构写代码（66） 败者树
计算机的 内存 是 有限的，无法 存入 庞大的数据。当 遇到 大数据需要排序时，我们 需要 将 这些 数据分段 从 硬盘里 读到 内存中，排好序，再 写入到 硬盘中，这些段 叫做 归并段。最后将 这些 分段 合并 成 一个 最终 完整 有序的 数据。 这里 操作的 时间 = 内部 排序 时间 + 外存读写时间 + 内部归并所需时间。其中 外存 读写时间 最耗时，外存读写时间 =
2015-05-05 08:56:17
1436
原创 看数据结构写代码（65） 基数排序
欢迎指出代码不足参考书本：严蔚敏《数据结构 .C语言版》// RadixSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#define MAX_SIZE 1000//最大空间#define RADIX 10//关键字基数#define KEY_NUM 3//关键字个数struct SLNode{//静态链表节点 int key
2015-05-04 09:53:55
1769
1
原创 看数据结构写代码（64) 归并排序
参考网址：http://blog.csdn.net/morewindows/article/details/6678165// MergeSort.cpp : 定义控制台应用程序的入口点。//归并排序#include "stdafx.h"#include //合并两个有序数组void mergeArray(int * array,int first,int mid,int las
2015-05-03 12:12:04
575
原创 看数据结构写代码（63） 堆排序
// HeapSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #define LIST_MAX_SIZE 100//顺序表struct sqList{ int base[LIST_MAX_SIZE]; int len;};typedef sqList Heap;//顺序表作为堆排序的基本类型//初始化顺序表
2015-05-02 23:28:35
575
原创 看数据结构写代码（62） 插入排序
// InsertSort.cpp : 定义控制台应用程序的入口点。//插值排序#include "stdafx.h"#include static int testArray[] = {0,55,33,22,99,77,66,11,44,88,9};//11个//数组0号位置 作为 哨兵...//升序排序void insertSort(int * array,int num)
2015-05-02 13:40:13
682
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人