没有合适的资源？快使用搜索试试~ 我知道了~

文库首页网络技术其它数据结构课设报告关键字排序随机数产生

数据结构课设报告关键字排序随机数产生

数据结构课设

关键字排序

LSD排序

4星 · 超过85%的资源需积分: 15 23 下载量 79 浏览量 2013-08-11 10:13:47 上传评论 4 收藏 469KB DOC 举报

温馨提示

试读

25页

数据结构课设关键字排序基数排序自己两天的成果哦代码可以成功运行的其中使用了随机数产生器

资源推荐

资源详情

资源评论

第 1 页共 25 页

数据结构课设报告

一．设计题目 ……………………………………2

二．需求分析 ……………………………………2

1.程序设计问题描述…………………………………2

2.基本要求 …………………………………………2

3.流程图 …………………………………………2

三．详细设计 ………………………………………3

1.数据结构定义………………………………………4

2.主要算法设计 ……………………………………5

3.函数调用关系图……………………………………8

4.程序主要流程 ……………………………………8

四．调试分析 ………………………………………13

五．用户手册 ………………………………………15

六．测试结果 ………………………………………19

七．源代码（带注释）………………………………

八．参考文献…………………………………………

第 2 页共 25 页

数据结构课设报告

一．设计题目

多关键字排序

二．需求分析

1.程序设计问题描述

多关键字的排序有其一定的实用范围。例如:在进行高考分数处理时，除了需对总分进

行排序外，不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下，按用户提

出的单科分数的次序要求排出考生录取的次序。

2.基本要求

(1)假设待排序的记录数不超过 10000，表中记录的关键字数不超过 5，各个关键字

的范围均为 0 至 100。按用户给定的进行排序的关键字的优先关系，输出排序结果。

(2)约定按 LSD 法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其

一是利用稳定的内部排序法，其二是利用"分配"和"收集"的方法。并综合比较这两种策略。

（3）测试数据由随机数生成器产生。

3.流程图

开始

输出菜单

输入记录数

选择排序方法

判

断

内部排序

基数排序

输入不是 1 或 2，重新

输入选择排序方法

第 3 页共 25 页

数据结构课设报告

三．详细设计

本程序是对语文，数学，英语，体育，综合这 5 门成绩按照此顺序进行优先排序。各

科分数为 0～100。

由于本实验约定按 LSD 进行多关键字的排序。在对个关键字进行排序时采用两种策略：

其一是利用稳定的内部排序法，其二是利用“分配”和“收集”的方法。所以在一个程序里实现

了这两种排序方法。

第一种排序方法由于要使用稳定的排序方法，故参考书上的几种排序方法后，选用了

冒泡排序和静态链表存储方式，每一趟排序后，找出最高分。第二种排序方法利用“分配”

显示排序结果

输入结束或继续执行

判断输

入

退出

结束

非零值

继续执行

第 4 页共 25 页

数据结构课设报告

与“收集”的基数排序算法，用静态链表存储分数，在一趟排序中，将结点分配到相应的链

队列中去，再按从高到低链接起来。

1.数据结构设计

（1）稳定的内部排序法

结构体定义

typedef struct node //定义结构体

{

int key[5]; //数据域

struct node *next; //指针域

}*Score,Lnode;

基本操作

Score RandData(Score &L,int n)

初始条件：L 为创建的静态链表，代表了一个学生成绩的记录，n 为生成的随机数个数。

操作结果：随机生成 n 个数据并保存到链表 L 中，返回链表头指针。

Score BubbleSort(Score &L)

初始条件：L 为创建的静态链表

操作结果：对链表进行冒泡降序排序，返回指针 L。

void PrintScore(Score &L)

初始条件：L 为创建的静态链表。

操作结果：在屏幕上显示链表。

（2）“分配”与“收集”的基数排序

结构体定义

typedef struct node //定义结构体

{

int key[5]; //数据域

struct node *next; //指针域

}*Score,Lnode;

基本操作

Score RadixSort(Score &L)

初始条件：L 为创建的静态链表，代表了一条学生成绩的记录。

第 5 页共 25 页

数据结构课设报告

操作结果：对链表 L 的第 n 个关键字进行基数排序。

void PrintScore(Score &L)

初始条件：L 为创建的静态链表。

操作结果：在屏幕上显示链表。

2.主要算法设计

（1）稳定的内部排序

Score BubbleSort(Score &L) //对链表进行冒泡降序排序，返回指针 L

{

Score p,q,s,t,N;

int n;

t=(Score)malloc(sizeof(node));

N=(Score)malloc(sizeof(node));

N->next=L->next; //把 N 指向链表 L

L->next=NULL; //L 重新指向空

s=L; //创建新的链表 L

while(N->next->next)

{

p=N->next;

q=p->next;

while(q)

{

n=0;

while(p->key[n]==q->key[n]&&n<5) //当前关键字相等则比较下一关键字

{n++;}

if(p->key[n]>q->key[n]) //交换数据域，指针域不变

{

for(int i=0;i<5;i++)

{

t->key[i]=q->key[i];

q->key[i]=p->key[i];

p->key[i]=t->key[i];

剩余24页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

woaiwangji123

2015-05-08

很好，里面的代码清楚易懂。
樹葉--

2014-06-23

报告不错，很详细。也符合我想要的

心语点

粉丝: 0
资源: 6

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构课设报告 关键字排序 随机数产生

数据结构_随机数

基于BSGP的随机数产生并排序

关键字排序

随机数生成和读取,以及排序比较

一个简单的产生随机数并冒泡排序的算法

随机生成10000数字，进行选择排序

排序算法汇总(选择排序 ,直接插入排序,冒泡排序,希尔排序,快速排序,堆排序)

数据结构随机数四种查找排序

广工数据结构课程设计(平衡二叉树的演示）

直接选择排序代码

数据结构课设内部排序算法研究的报告及源代码

编程实现希尔、快速、堆、归并排序算法，随机产生10000个随机数存入磁盘文件，读取，并将不同排序方法的结果存入文件中（含报告）

数据结构课设报告.拓扑排序

数据结构课程设计——多关键字排序.docx

key_sort_system.rar_key_sort_system_多关键字排序_数据 产生器_随机数 范围_高考

数据结构课设成绩统计（附报告）

数据结构堆排序 快速排序 归并排序

产生10个随机数并对其进行冒泡法排序

JAVA中的随机数产生和排序

西门子PLC随机数产生

数据结构课程设计 排序综合(C++)

随机数产生与仿真36选7的开奖过程

排序 算 法

各种排序法

数据结构课设-池塘夜降彩色雨-C语言-可视化效果-easyx

南邮 数据结构 实验四 各排序方法时间测试

Mersenne Twister随机数产生

确定性随机数产生器安全性分析及改进

随机数的产生 反转 排序 C#

最新资源

数据结构课设报告关键字排序随机数产生

key_sort_system.rar_key_sort_system_多关键字排序_数据产生器_随机数范围_高考

数据结构堆排序快速排序归并排序

数据结构课程设计排序综合(C++)

排序算法

南邮数据结构实验四各排序方法时间测试

随机数的产生反转排序 C#