程序：查找与排序.doc

线性表在顺序存储结构与链式存储结构下的顺序查找算法：#include typedef int ET;void main()int a99,b,i=0,j,k,x; printf(确定数组长度(1-100):); scanf(%d,&b); for(i=0;ib;i+)printf(请输入第%d个数:,i+1);scanf(%d,&ai);printf(请输入要查找的元素:);scanf(%d,&x);k=serch(a,b,x);if (k=-1)printf(数组中无查找的元素。n);else printf(您查找的元素是第%2d 个元素。n,k+1);int serch(v,n,x)int n;ET v,x; /*ET为线性表数据类型*/ int k=0;while(kn)&(vk!=x) k=k+1; if (k=n) k=-1;return(k);有序线性表的对分查找算法：#include#define N 10void main()int aN,i;int bsearch(int ,int ,int );printf(请输入一个有序序列: n);for(i=0;iN;i+)scanf(%d,&ai);printf(想要查找的元素在数组中的下标是：%dn,bsearch(a,N,5);int bsearch(int v,int n,int x) int i=1,j=n,k=0;while (ix) j=k-1;else i=k+1;return(-1);冒泡排序的算法：#include#define N 10void main(void)int aN,i;int bubsort(int ,int );printf(请输入需要排序的数组序列: n);for(i=0;iN;i+)scanf(%d,&ai); printf(n排序前的数组序列:n); for(i=0;iN;i+)printf(%d ,ai);bubsort(a,N); printf(n排序后的数组序列:n);for(i=0;iN;i+)printf(%d ,ai);int bubsort(int p,int n)int m,k=0,j,i,d;m=n-1;while(km)j=m-1;m=0;for(i=k;ipi+1)d=pi;pi=pi+1;pi+1=d;m=i;j=k+1;k=0;for(i=m;i=j;i-)if(pi-1pi) d=pi;pi=pi-1;pi-1=d;k=i;对无序序列P（m：n）进行的快速排序算法：#include#define N 10void main()int aN,i,m=1;printf(请输入需要排序的序列: n);for(i=0;iN;i+)scanf(%d,&ai);printf(n排序前的序列：n);for(i=0;i=N-1;i+)printf(%d ,ai);qksortl(a,m,N);printf(n排序后的序列：n);for(i=0;im)i=split(p,m,n)+1;qksortl(p,m,i-1);qksortl(p,i+1,n);return(1);static int split(int p,int m,int n)int i,j,k,u,t;i=m-1,j=n-1,k=(i+j)/2;if(pi=pj)&(pj=pk)u=j;else if(pi=pk)&(pk=pj)u=k;else u=i;t=pu;pu=pi;while(i!=j)while(i=t)j=j-1;if(ij)pi=pj;i=i+1;while(ij)&(pi=t)i=i+1;if(ij)pj=pi;j=j-1;pi=t;return(i);简单插入排序的算法：#include#define LEN 10void main(void)void insort(int ,int );int numLEN;printf(请输入一组数作为数组元素:n);for(int i=0;iLEN;i+)scanf(%d,&numi);printf(排序之前的数组序列如下：n);for(i=0;iLEN;i+)printf(%d ,numi);insort(num,LEN);printf(n排序之后的数组序列如下:n); for(i=0;iLEN;i+)printf(%d ,numi);voi