文档介绍:- -
- -
XX师范学院计算机系
实验报告
〔2014 —201 5学年第一 学期〕
课程名称
数据构造
实验名称
实验七
数据的排序与检索
专 业
计算机科学与技术
年 级
2013级
学 号
B2013102141
于
指导教师
毛雁明
实验日期
2014-12-2
- -
- -
实验目的与要求:
1、掌握数据构造中的几种常用排序方法:插入排序、快速排序、选择排序等。
2、遇到实际问题能够选择适当的排序方法解决。
实验设备〔环境〕:
微机、C语言编程环境〔VC++〕
实验内容:
给定的数组list[N]={213, 111, 222, 77, 400, 300, 987, 1024, 632, 555},试分别用直接插入排序、冒泡排序、快速排序对上述数据进展排序。
要求:每种排序算法编写为独立的自定义函数且要求输出每趟排序后的数据排列序列情况。
- -
- -
实验步骤、实验结果及分析:
函数代码
#include<>
# define n 10
typedef struct
{
int key;
}RecType;
typedef RecType SeqList[n+1];
void insertSort(SeqList r)
{
int i,j;
for(i=2;i<=n;i++)
{
r[0]=r[i];
j=i-1;
while(r[0].key<r[j].key)
{
- -
- -
r[j+1]=r[j];
j--;
}
r[j+1]=r[0];
}
}
void bubblesort(SeqList r)
{
int i,j,exchange;
for(i=1;i<n;i++)
{
exchange=0;
for(j=n-1;j>=i;j--)
if(r[j+1].key<r[j].key)
{
r[0]=r[j+1];
r[j+1]=r[j