广东工业大学_数据结构（内部排序算法）实验报告
5星 · 超过95%的资源 需积分: 31 53 浏览量
2011-06-06
18:27:31
上传
评论 2
收藏 600KB DOC 举报 
广东工业大学实验报告
______________学院________________专业_____班 成绩评定_______实
验题目：数据结构（内部排序算法）
第一章 实验需求分析与方案
排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且还
直接影响着计算机的工作效率 。目前，最常见的排序算法有冒泡排序法、选择排序法、插入排序
法、快速排序法等算法。这些排序算法各有自己的优缺点，不同的排序算法适应不同的情况。就算
法的整体性能而言,目前很难提出一种适应所有的排序场合的最好的排序算法，每种算法都有自己
不同的适用场合。
使用插入排序法，交换排序法，选择排序法设计与实现算法程序完成线性表的排序号。通过测
试分析说明各排序算法的优缺点。通过实验结果分析，总结插入排序法，交换排序法，选择排序法
三类算法的特点。
第二章 实验过程与结果
a) 直接插入法算法
算法实现程序：
主程序：
//直接插入排序算法
#include <stdio.h>
//待排记录数据类型
#define MAXSIZE 30 //一个用作示例的小顺序表的最大长度
typedef int KeyType; //定义关键字类型为整数类型
typedef struct{
KeyType key; //关键字项
//InfoType otherinfo; //其他数据项
}RedType; //记录类型
typedef struct{
RedType r[MAXSIZE+1]; //r[0]闲置或用作哨兵单元
int length; //顺序表长度
}SqList;
int c;//比较次数 comparetime
int m;//移动次数 movetime
//Output 内部排序算法输出函数
void Output(SqList &L)
{
for(int i=1;i<=L.length;i++)
剩余17页未读，继续阅读
资源评论
xwjkevinkelly2013-03-16较全的排序算法- xw187209969212013-06-08很详细，很清楚，还有运行结果的截图，很实用
鹏怒而飞2013-06-27还可以，使用
