文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 广东工业大学_数据结构(内部排序算法)实验报告
侵权投诉

广东工业大学_数据结构(内部排序算法)实验报告

广东工业大学_数据结构(内部排序算法)实验报告

广东工业大学实验报告

______________学院________________专业_____班 成绩评定_______

实验题目:数据结构(内部排序算法)

第一章 实验需求分析与方案

排序算法对于计算机信息处理很重要,一个好的排序不仅可以使信息查找的效率提高,而且还直接影响着计算机的工作效率 。目前,最常见的排序算法有冒泡排序法、选择排序法、插入排序法、快速排序法等算法。这些排序算法各有自己的优缺点,不同的排序算法适应不同的情况。就算法的整体性能而言,目前很难提出一种适应所有的排序场合的最好的排序算法,每种算法都有自己不同的适用场合。

使用插入排序法,交换排序法,选择排序法设计与实现算法程序完成线性表的排序号。通过测试分析说明各排序算法的优缺点。通过实验结果分析,总结插入排序法,交换排序法,选择排序法三类算法的特点。

第二章 实验过程与结果

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;

第1页

你可能喜欢

  • 内部排序算法比较
  • 数据结构图的遍历实验报告
  • 游戏编程
  • 数据结构排序算法实验

热门文档

相关文档

  • 数据结构实验报告:内部排序算法比较

    实验报告 课程名称: 数据结构 实验名称:内部排序算法比较 任课教师: 专姓业: 计网类 班级: 2007 级 1 班 学号: 完成日期: 2008 年 12 月 30 日 名:_ ...

  • 数据结构排序算法实验报告

    数据结构 上机实验报告 ... 14页 免费 广东工业大学_数据结构(... 20页 ... 2012 年 8 月 17 日 实验目的:此实验主要应用于对六种内部排序算法移动和...

  • 河北工业大学-数据结构实验报告-内部排序算法效率比较...

    河北工业大学-数据结构实验报告-内部排序算法效率比较平台的设计与实现_工学_高等教育_教育专区。实验五 1. 试验内容 1、问题描述 内部排序算法效率比较平台的设计...

  • 数据结构实验报告(实验八 内部排序算法比较)

    韶学生 关实验 学报告 院册 实验课程名称: 实验课程名称:数据结构与算法 实验项目名称:实验八 实验项目名称:实验八 排序与查找算法 内部排序算法比较 实验类型( ...

  • 《数据结构》内部排序12种算法上机实验报告

    《数据结构》内部排序12种算法上机实验报告_工学_高等教育_教育专区。内部排序... 广东工业大学_数据结构(... 20页 4下载券 数据结构实验报告:内部... 16页...

  • 数据结构内部排序算法比较

    数据结构内部排序算法比较_IT/计算机_专业资料。...作者:张晓莉 王苗 《数据结构与算法》 机械工业... 数据结构实验报告:内部... 16页 2下载券 数据...

  • 数据结构课程设计报告 内部排序的算法设计与分析

    郑州轻工业学院本科 数据结构课程设计总结报告 设计题目:常用的内部排序算法的分析和比较 学生姓名: 系专班学别: 业: 级: 号: 傅伟伟 计算机科学与工程 计算机...

  • 排序算法比较实验报告

    排序算法比较实验报告_理学_高等教育_教育专区。...重新排列成一个按关键字有序的序列.内部排序算法主要... 广东工业大学_数据结构(... 20页 4下载券 数据...

  • 实验3 内部排序算法比较

    实验3 内部排序算法比较_工学_高等教育_教育专区。数据结构实验报告实验 3 ... 广东工业大学_数据结构(... 20页 4下载券 实验十四 排序算法(续) 1页 ...

  • 数据结构与算法实验报告_内排序

    数据结构与算法实验报告 实验名称: 姓学专日名: 号: 业: 期: 二分插入排序及其性能 指导教师: 2012-5-22 一、实验目的 了解二分插入排序与直接插入排序的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email