数据结构实验报告.pdfVIP

实验报告4排序

一、实验目的

1、掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。

2、深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。

3、了解各种方法的排序过程及其依据的原则，并掌握各种排序方法的时间

复杂度的分析方法。

二、实验要求及内容

要求编写的程序所能实现的功能包括：

1、从键盘输入要排序的一组元素的总个数

2、从键盘依次输入要排序的元素值

3、对输入的元素进行快速排序

4、对输入的元素进行折半插入排序

三、实验代码及相关注释

#includeiostream

usingnamespacestd;

#includemalloc.h

typedefstruct

{

intkey;

}RedType;

typedefstruct

{

RedTyper[100];

intlength;

}SqList;//1快速排序的结构体

typedefstruct

{

intdata[100];

intlast;

}Sequenlist;//2折半插入排序的结构体

intPartition(SqListL,