- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 看数据结构写代码(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 683
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人