内部排序比较C++(实验报告+源程序)_数据结构实验一顺序表实验报告桂电 - CSDN文库

内部排序比较,C++

需积分: 9 166 浏览量更新于2023-03-16 评论 3 收藏 142KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

实验报告 3

实验名称：数据结构与软件设计实习

题目：内部排序算法比较

专业：生物信息学班级：01 姓名：学号：实验日期：2010.07.24

一、实验目的：

比较冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序；

二、实验要求：

待排序长度不小于 100，数据可有随机函数产生，用五组不同输入数据做比较，比较的指标为

关键字参加比较的次数和关键字移动的次数；

对结果做简单的分析，包括各组数据得出结果的解释；

设计程序用顺序存储。

三、实验内容

对各种内部排序算法的时间复杂度有一个比较直观的感受，包括关键字比较次数和关键字移

动次数。

将排序算法进行合编在一起，可考虑用顺序执行各种排序算法来执行，最后输出所有结果。

四、实验编程结果或过程：

1. 数据定义

typedef struct {

KeyType key;

}RedType;

typedef struct {

RedType r[MAXSIZE+1];

int length;

}SqList;

2. 函数如下，代码详见文件“排序比较.cpp”

int Create_Sq(SqList &L)

void Bubble_sort(SqList &L)//冒泡排序

void InsertSort(SqList &L)//插入排序

void SelectSort(SqList &L) //简单选择排序

int Partition(SqList &L,int low,int high)

void QSort(SqList &L,int low,int high)//递归形式

的快速排序算法

void QuickSort(SqList &L)

void ShellInsert(SqList &L,int dk)//希尔排序

void ShellSort(SqList &L,int dlta[ ])

3. 运行测试结果，运行结果无误，如下图

语速个数为 20

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余7页未读，立即下载

评论0

zhuqiankun2007

粉丝: 0
资源: 10

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈