广东工业大学_数据结构(内部排序算法)实验报告
广东工业大学实验报告
______________学院________________专业_____班 成绩评定_______
实验题目:数据结构(内部排序算法)
第一章 实验需求分析与方案
排序算法对于计算机信息处理很重要,一个好的排序不仅可以使信息查找的效率提高,而且还直接影响着计算机的工作效率 。目前,最常见的排序算法有冒泡排序法、选择排序法、插入排序法、快速排序法等算法。这些排序算法各有自己的优缺点,不同的排序算法适应不同的情况。就算法的整体性能而言,目前很难提出一种适应所有的排序场合的最好的排序算法,每种算法都有自己不同的适用场合。
使用插入排序法,交换排序法,选择排序法设计与实现算法程序完成线性表的排序号。通过测试分析说明各排序算法的优缺点。通过实验结果分析,总结插入排序法,交换排序法,选择排序法三类算法的特点。
第二章 实验过程与结果
a) 直接插入法算法
算法实现程序:
主程序:
//直接插入排序算法
#include <stdio.h>
//待排记录数据类型
#define MAXSIZE 30 //一个用作示例的小顺序表的最大长度 typedef int KeyType; //定义关键字类型为整数类型
typedef struct{
typedef struct{
int c;//比较次数comparetime int m;//移动次数movetime RedType r[MAXSIZE+1]; //r[0]闲置或用作哨兵单元 int length; //顺序表长度 KeyType key; //关键字项 //InfoType otherinfo; //其他数据项 }RedType; //记录类型 }SqList;
实验报告 课程名称: 数据结构 实验名称:内部排序算法比较 任课教师: 专姓业: 计网类 班级: 2007 级 1 班 学号: 完成日期: 2008 年 12 月 30 日 名:_ ...
数据结构 上机实验报告 ... 14页 免费 广东工业大学_数据结构(... 20页 ... 2012 年 8 月 17 日 实验目的:此实验主要应用于对六种内部排序算法移动和...
河北工业大学-数据结构实验报告-内部排序算法效率比较平台的设计与实现_工学_高等教育_教育专区。实验五 1. 试验内容 1、问题描述 内部排序算法效率比较平台的设计...
韶学生 关实验 学报告 院册 实验课程名称: 实验课程名称:数据结构与算法 实验项目名称:实验八 实验项目名称:实验八 排序与查找算法 内部排序算法比较 实验类型( ...
《数据结构》内部排序12种算法上机实验报告_工学_高等教育_教育专区。内部排序... 广东工业大学_数据结构(... 20页 4下载券 数据结构实验报告:内部... 16页...
数据结构内部排序算法比较_IT/计算机_专业资料。...作者:张晓莉 王苗 《数据结构与算法》 机械工业... 数据结构实验报告:内部... 16页 2下载券 数据...
郑州轻工业学院本科 数据结构课程设计总结报告 设计题目:常用的内部排序算法的分析和比较 学生姓名: 系专班学别: 业: 级: 号: 傅伟伟 计算机科学与工程 计算机...
排序算法比较实验报告_理学_高等教育_教育专区。...重新排列成一个按关键字有序的序列.内部排序算法主要... 广东工业大学_数据结构(... 20页 4下载券 数据...
实验3 内部排序算法比较_工学_高等教育_教育专区。数据结构实验报告实验 3 ... 广东工业大学_数据结构(... 20页 4下载券 实验十四 排序算法(续) 1页 ...
数据结构与算法实验报告 实验名称: 姓学专日名: 号: 业: 期: 二分插入排序及其性能 指导教师: 2012-5-22 一、实验目的 了解二分插入排序与直接插入排序的...
热门文档