C语言一维数组的基本操作.doc

一插入：C语言数组怎么插入一个元素#include#include#define MAX 40void insert(int*p,int n,int m) int i,k; for(i=0;i=m)k=i; break;for(i=n-1;i=k;i-)pi+1=pi;printf(%dn,k); pk=m;void sort(int*p,int n)int i,j;for(i=1;in;i+)for(j=0;i+jpj+1) int t; t=pj+1;pj+1=pj;pj=t;void main()int aMAX;int n,i,m,d;printf(输入数据个数（n=40) system(cls); fflush(stdin);printf(请重新输入：);scanf(%d,&n); printf(请输入数组元素：);for(i=0;in;i+)scanf(%d,a+i);printf(请输入要插入的数字：);scanf(%d,&m); sort(a,n); insert(a,n,m); for(i=0;in;i+) printf(%d ,ai); printf(n);二删除：在长度是n的数组a中，删除一个指定的元素num。并把删除后的数组输出。被删除的数在数组中可能出现多次，也可能没有。#include#define N 10void main( )int aN , num ,i , *p , n=N;int j;/*输入N个数到数组a中;*/for(i=0;in;i+)scanf(“%d”,&num); ai=num; /*在数组a中删除指定的数num;*/for(i=0;in;i+) if(ai = num) /ai=an;/如果不保留原数组里的顺序，此一句 即可代替下边2行语句，同时省掉变量j for(j=i;jn-1;j+) aj=aj+1; n-; /*输出删除了num后的数组a;*/for(i=0;in;i+) printf(%d,ai);getchar();3、 查找：C语言实现数组二分查找与顺序查找cppview plaincopy1. #include2. #include3. intMAX=100000;4. /*二分查找*/5. intbs(intdata,intdvalue)6. intl,u,m;7. intp;8. l=0;u=MAX;9. 10. for(;)11. if(lu)12. return-1;13. m=(l+u)/2;14. if(datam=dvalue)15. returnm;16. elseif(datamdvalue)17. u=m-1;18. else19. l=m+1;20. 21. 22. 23. 24. /*顺序查找*/25. intss(intdata,intdvalue)26. inti;27. /intl=len(data);28. for(i=0;iMAX;i+)29. /printf(%d/n,datai);30. if(datai=dvalue)31. returni;32. 33. 34. return-1;35. 36. intmain()37. /intMAX=1000;38. intdataMAX;39. inti;40. 41. /给数组赋值42. for(i=0;iai，则交换它们，一直比较到an。同理对a1,a2,.an-1处理，即完成排序。下面列出其代码：void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/int i,j,temp;for(i=0;in-1;i+)for(j=i+1;jaj) temp=ai;ai=aj;aj=temp;/*冒泡排序2： 将数组中的每相邻的两个数进行比较，“泡”在后面 */void bubble2(int a,int n) /*定义两个参数：数组首地址与数组大小*/ int i,j,temp; for(i=1;in;i+) for(j=0;jaj+1) temp=aj; aj=aj+1; aj+1=temp; 冒泡法原理简单，但其缺点是交换次数多，效率低。下面介绍一种源自冒泡法但更有效率的方法“选择法”。（2）“选择法”选择法循环过程与冒泡法一致，它还定义了记号k=i,然后依次把ak同后面元素比较，若akaj,则使k=j.最后看看k=i是否还成立，不成立则交换ak,ai,这样就比冒泡法省下许多无用的交换，提高了效率。void choise(int *a,int n)int i,j,k,temp;for(i=0;in-1;i+) k=i; /*给记号赋值*/for(j=i+1;jaj) k=j; /*是k总是指向最小元素*/if(i!=k) /*当k!=i是才交换，否则ai即为最小*/temp=ai;ai=ak;ak=temp;选择法比冒泡法效率更高，但说到高效率，非“快速法”莫属，现在就让我们来了解它。（3）“快速法”快速法定义了三个参数，（数组首地址*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素（一般为a(i+j)/2,即中间元素）作为参照，把比它小的元素放到它的左边，比它大的放在右边。然后运用递归，在将它左，右两个子数组排序，最后完成整个数组的排序。下面分析其代码：void quick(int *a,int i,int j)int m,n,temp;int k;m=i;n=j;k=a(i+j)/2; /*选取的参照*/do while(amk&mk&ni) n-; /* 从右到左找比k小的元素*/if(m=n) /*若找到且满足条件，则交换*/temp=am;am=an;an=temp;m+;n-;while(m=n);if(mi) quick(a,i,n);（4）“插入法”插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序，再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。void insert(int *a,int n)int i,j,temp;for(i=1;i=0&temp=1)的那几个元素排好序，再缩小k值（一般取其一半），再排序，直