看数据结构写代码（置换选择排序）（完结篇）
发布时间
阅读量：
阅读量
杂谈：严蔚敏所著《数据结构（C语言版）》一书终于阅读完毕。这标志着一个阶段的结束，同时也预示着新的起点。《算法导论》已经入手。
置换选择排序的核心理念在于尽可能增大归并段的规模，而非依据内存容量将其限制为固定大小。通过这种方式，可以借助赫夫曼树构建最优归并树，从而有效减少对外存的读写操作次数。
以下为具体实现代码：欢迎提出代码中存在的问题与改进意见。
// Replace_Selcetion.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <climits>
#define M 6//内存一次可容纳的 组数
typedef int LoseTree[M];
typedef struct RcdNode
{
int key;
int rNum;//归并段 的段号
}WorkArea[M+1];//内存工作区域。。。
//假设这些文件 存放在 硬盘中..
static int testArray[] = {10,15,169,3,209,18,20,20,22,40,6,15,25,12,37,48,99,10全部评论 (0)
还没有任何评论哟~