A组冒泡排序实验报告

A组冒泡排序实验报告

4. 1 系统需求分析

任务要求输入随机整数，对这些数进行多种方法进行排序。程序可由用户自行设定，但排序具体值由计算机自动生成，用两种排序方法对随机数组进行排序，每一种排序执行后判断排序方法的执行优劣性。

4. 2 基本要求

4. 2. 1输入形式与输入值范围：

设定随机数据的范围为0-100,输入类型均为整形。

4. 2. 2输出的形式：

程序是以一个完整的有序数组来进行输出。

4. 2. 3程序功能：

将一个无需数组进行排序。

void

Ins(Sqlist * p,int &n,int &m)

{

n=0,m=0;

RedType temp;

int i,j;

for( i=1;i<p->n;++i)

if(p->record[i].key<p->record[i-1].key)

{

temp=p->record[i];

for(j=i-1;temp.key<p->record[j].key&&j>-1;--j) {

p->record[j+1]=p->record[j]; m++; n++;

}

p->record[j+1]=temp;

n++; m++;

}

n++;

cout<<"直接插入排序: "; cout<<"排序码比较次数: "<<n<<" 元素移动次数: "<<m<<""; OutputData(p);

}