查找和排序技术.doc

计算机软件技术基础结课论文查找和排序技术专业：电气工程及自动化 班级： 学号：姓名：查找一、顺序查找程序如下：#includestdio.h#includeconio.h#includestdlib.h#includetime.hint main(void)int a10,x,t,y,z;srand(unsigned)time(NULL);for(t=0;t=9;t+)at=rand( );printf(Before:);for(t=0;t=9;t+) printf(%6d,at);printf(nntt *nn); printf(Please input x=?t);scanf(%d,&x);for(t=0;t=9;t+) if(at=x) break;if(t=10) printf(not found!);else printf(a%d=%d,t,at);getch();return 0;程序运行结果：二、二分查找程序如下：#includestdio.h#define N 10int locate(int aN,int x)int h,r,m;h=0;r=N-1;m=(h+r)/2;while(h=r&x!=am)if(xr) return -1; /*查找失败，返回1*/return m; /*查找成功，返回有效下标m */void upinsert(int a,int i) /*插入排序 （升序）*/int x,j;x=ai;j=i-1;while(j=0&ajx) aj+1=aj;j-;aj+1=x;void main()int aN,x,k,n;printf(input %d integers:n,N);for(k=0;kN;k+) scanf(%d,a+k);upinsert(a,k);printf(input x=) ;scanf(%d,&x);n=locate(a,x);for(k=0;kN;k+) printf(%4d,ak);printf(n fist position=%dn,n);程序运行结果：排序法一、冒泡排序法程序如下：#include int main( ) int i,j,t,a10; printf(Please input 10 integers:n); for(i=0;i10;i+) scanf(%d,&ai); for(i=0;i9;i+) /* 冒泡法排序 */ for(j=0;jaj+1) t=aj;/* 交换ai和aj */ aj=aj+1; aj+1=t; printf(The sequence after sort is:n); for(i=0;iright)return;while(i!=j)/*找到最终位置*/while(aj=temp & ji)j-;if(ji)ai+=aj;while(aii)i+;if(ji)aj-=ai;ai=temp;quickSort(a,left,i-1);/*递归左边*/quickSort(a,i+1,right);/*递归右边*/void main() int a7=8,2,6,12,1,9,5; int i; quickSort(a,0,6); /*排好序的结果*/ for(i=0;i7;i+) printf(%4d,ai);程序运行结果：三、简单插入排序程序如下：#includestdio.hvoid *insort(double *p,int n) /简单插入排序int j,k;double t;for(j=1;j=0)&(pkt) /当K大于或等于0时，且pk大于前面的有序表时，对这些数进行排序pk+1=pk; k=k-1; pk+1=t;return p; void main()int i,j;double p50,r=1.0;for(i=0;i50;i+) /随机生成50个100到300之间的数r=2053.0*r+13849.0; j=r/65536.0;r=r-j*65536.0; pi=r/65536.0;for(i=0;i50;i+)pi=100.0+200.0*pi;printf(the origel list is:n); /输出原始数据for(i=0;i10;i+)for(j=0;j5;j+)printf(%10.3f,p5*i+j);printf(n);insort(p+10,30); /对从第10个到第30个数据进行排序printf(th