山东大学数据结构实验二.pdfVIP

数据结构实验报告——实验二

实验题目：排序算法学号：201300121111

日期：14-11-19班级：13物联网姓名：卢日辉

Email：2466379123@

实验目的：掌握各种排序方法实现思想

任务要求：

1.提供操作：选择排序，冒泡排序，插入排序，基数排序，快速排序，归并排序。

2.显示中间过程

软件环境：

Win7操作系统

开发工具：VisualC++6.0

实验步骤：

代码如下：

#includeiostream.h

#includewindows.h

intt=0,p=0,k=0;

voidxuanze(inta[]){//选择排序

inti,j,local,temp,max,op;

for(i=0;i8;i++){

max=a[i];

local=i;

for(j=i+1;j9;j++){

if(a[j]max){max=a[j];local=j;}

}

if(i!=local){temp=a[i];a[i]=a[local];a[local]=temp;}

coutstepi+1:endl;

for(op=0;op9;op++){

couta[op],;}

coutendl;

}

}

voidmaopao(inta[]){//冒泡排序

intn,j,temp,op;

for(n=0;n8;n++){

for(j=0;j8-n;j++){

if(a[j]a[j+1]){

temp=a[j];a[j]=a[j+1];a[j+1]=temp;}

}

coutstepn+1:endl;

for(op=0;op9;op++){

couta[op],;}

coutendl;

}

}

voidcharu(inta[]){

intb[9]={0};

inti,j,op;

for(i=0;i9;i++){

for(j=i;j0;j--)

{

if(b[j-1]=a[i])

b[j]=b[j-1];

elsebreak;

}

b[j]=a[i];

coutstepi+1:endl;

for(op=0;op9;op++){

coutb[op],;}

coutendl;

}

}

intmaxbit(intdata[],intn)//辅助函数，求数据的最大位数

{

intd=1;//保存最大的位数

intp=10;

for(inti=0;in;++i){

while(data[i]=p){

p*=10;

++d;

}

}

returnd;

}

voidjishu(intdata[],intn)//基数排序

{

n=9;

intop;

intd=maxbit(data,n);//数组中的元素的最大位数

int*tmp=(int*)maoc(n*sizeof(int));

int*count=(int*)maoc(10*sizeof(int