当前位置： 文档下载 > 所有分类 > 初中教育 > 初中作文 > 数据结构.归并排序
题目七：归并排序
xxx
（信息与电气工程学院，计算机科学与技术xxxxxx，20xx级x班，xxxxx）
1设计思想
（1） 把n个元素的序列分为两个元素个数为n/2的子序列。
（2） 递归的调用归并排序算法对两个子序列进行排序。
（3） 对排好序的子序列进行合并，得到最后排序的结果。
2所用数据结构
顺序表的线性存储结构
3源代码分析
#include<stdio.h>
#include<stdlib.h>
typedef int KeyType;
#define Stack_INIT_SIZE 1000;
#define MAXSIZE 10
typedef struct{
KeyType key;
}RedType;
typedef struct{
RedType r[MAXSIZE+1];
int length;
}Sqlist;
#include"text.h"
void Output(Sqlist &L,int n) //元素输出
{
printf("元素为：\n");
for(int i=1;i<=L.length;i++)
{
printf("%d\t",L.r[i].key);
}
printf("\n");
归并排序 归并排序(Merging sort)是与插入排序、交换排序、 是与插入排序、 归并排序 是与插入排序 交换排序、 选择排序不同的另一类排序方法。 选择排序不同的另...
4、空间复杂度 需要一个辅助向量来暂存两有序子文件归并的结果,故其辅助空间复杂度为 O(n),显 然它不是就地排序。 注意: 若用单链表做存储结构,很容易给出...
C语言版数据结构 归并排序_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 C语言版数据结构 归并排序_计算机软件及应用_IT/计算机_专业...
章概述 内部排序 插入排序 (直接排序、折半排序、希尔排序) 交换排序 (冒泡排序、快速排序) 选择排序 (直接排序、堆排序) 归并排序基数排序 §10.4 选择排序 ?...
《数据结构与算法》课程设计报告 题目:归并类排序 五.算法设计程序流程图 数组 data[] 高位 high 低位 low 中点 mid h 为置段下标 J 为后端下标 h-lowi-,...
数据结构与算法 (归并排序)_计算机软件及应用_IT/计算机_专业资料。数据结构实验题目及部分报告,欢迎参考数据结构与算法(实验报告)姓名:吴衡 学号:1061130127 实验...
数据结构之归并排序_IT/计算机_专业资料。算法与数据结构实验报告 实验六 实验名称: 归并排序问题 姓名: 学号: 专业: 班级: 指导教师: 日期: XXX xxxxxxxxxx ...
数据结构上机作业 排序(简单排序 归并排序 堆排序 快速排序 插入排序)_IT/计算机_专业资料。数据结构 排序 简单排序 归并排序 堆排序 快速排序 插入排序以表格的...
(如图 2 所示) 2 / 11 塔里木大学信息工程学院课程设计 输入一组无序的数据 存储 查找,分组 归并排序 图 2 2.5 排序设计内容此次操作要用到顺序结构的存储...
热门文档