数据结构各种排序.doc

福州大学数学与计算机科学学院数据结构上机实验报告 专业和班级成绩姓名学号课程名称数据结构实验名称排序实验目的和要求熟悉并掌握各种排序算法的思想方法和实现该算法的基本技术从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现折半插入排序。 3. 采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。实验算法主体内容及简单选择排序# include stdio.h# include time.h# include stdlib.h# define N 400void init(int a,int n) int i; srand ( ( unsigned int ) time ( NULL ) ); for(i=0;in;i+) /scanf(%d,&ai); ai=rand()%101;void selectsort(int a,int n)/最简单的选择排序 int i,j,k=1,m,num,min; for(i=0;in-1;i+) min=i; for(j=i+1;jaj) min=j; num=ai; ai=amin; amin=num; printf(); printf(%c,32); for(m=0;mn;m+) printf(%d,am); if(m=k-1) printf(%c,32); printf(); printf(%c,32); else printf(%c%c,32,32); k+; printf(nn); void myprint(int a,int n) printf(); for(int i=0;in;i+) printf(%c%c,32,32); printf(%d,ai); printf(%c%c),32,32);void main() int n; int aN; printf(请输入要排序的数组的大小：); scanf(%d,&n); init(a,n); printf(source:n); myprint(a,n); printf(nnBubble Sort:n); selectsort(a,n); printf(nnResult:n); myprint(a,n); printf(nn);冒泡法main() int i,j,temp; int a10; for(i=0;i5;i+) scanf (%d,&ai); for(j=0;j=4;j+) for (i=0;iai+1) temp=ai; ai=ai+1; ai+1=temp; for(i=1;i6;i+) printf(%5d,ai ); printf(n); 折半排序#include stdio.hint a20,b20;main() int n,i,low,high,min,t,q,count=0; scanf (%d,&n); for (i=1;i=n;i+) scanf (%d,&ai); b1=a1; for (i=2;i=n;i+) t=ai; for(low=1,high=i-1;lowh*/ min=(low+high)/2; if (t=min;q-) bq+1=bq; bmin=t; for(i=1;i=n;i+) if(bi=bi+1&i!=n) continue; else if(bi=bi+1&i=n) printf(%dn,bi); else if(i=n) printf(%dn,bi); else printf(%d