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

一．插入：C语言数组怎么插入一个元素#include<stdio.h>#include<stdlib.h>#define MAX 40void insert(int*p,int n,int m){ int i,k;for(i=0;i<n;i++)if(p[i]>=m){ k=i;break;}for(i=n-1;i>=k;i--)p[i+1]=p[i];printf("%d\n",k);p[k]=m;}void sort(int*p,int n){int i,j;for(i=1;i<n;i++)for(j=0;i+j<n;j++)if(p[j]>p[j+1]){int t;t=p[j+1];p[j+1]=p[j];p[j]=t;}}void main(){int a[MAX];int n,i,m,d;printf("输入数据个数（n<40）：");d=scanf("%d",&n);while(d!=1&&n>=40){system("cls");f flush(stdin);printf("请重新输入：");scanf("%d",&n);}printf("请输入数组元素：");for(i=0;i<n;i++)scanf("%d",a+i);printf("请输入要插入的数字：");scanf("%d",&m);sort(a,n);insert(a,n,m);for(i=0;i<n;i++)printf("%d ",a[i]);printf("\n");}二．删除：在长度是n的数组a中，删除一个指定的元素num。

并把删除后的数组输出。

被删除的数在数组中可能出现多次，也可能没有。

#include<stdio.h>#define N 10void main( ){int a[N] , num ,i , *p , n=N;int j;/*输入N个数到数组a中;*/for(i=0;i<n;i++){scanf(“%d”,&num);a[i]=num;}/*在数组a中删除指定的数num;*/for(i=0;i<n;i++){if(a[i] == num){//a[i]=a[n];//如果不保留原数组里的顺序，此一句即可代替下边2行语句，同时省掉变量jfor(j=i;j<n-1;j++)a[j]=a[j+1];n--;}}/*输出删除了num后的数组a;*/for(i=0;i<n;i++)printf("%d",a[i]);getchar();}三、查找：C语言实现数组二分查找与顺序查找[cpp]view plaincopy1.#include <stdio.h>2.#include <stdlib.h>3.int MAX=100000;4./*二分查找*/5.int bs(int data[],int dvalue){6.int l,u,m;7.int p;8. l=0;u=MAX;9.10.for(;;){11.if(l>u)12.return -1;13. m=(l+u)/2;14.if (data[m]==dvalue){15.return m;16. }else if(data[m]>dvalue){17. u=m-1;18. }else{19. l=m+1;20. }21. }22.23.}24./*顺序查找*/25.int ss(int data[],int dvalue){26.int i;27.// int l=len(data);28.for(i=0;i<MAX;i++){29.// printf("%d/n",data[i]);30.if(data[i]==dvalue){31.return i;32. }33. }34.return -1;35.}36.int main(){37.//int MAX=1000;38.int data[MAX];39.int i;40.41.//给数组赋值42.for(i=0;i<MAX;i++){43. data[i]=i*10;44. }45.46.//要查找的值47.int value=300;48.49.//顺序查找50.int s=ss(data,value);51. printf("%d/n",s);52.//二分查找53.int d=bs(data,value);54. printf("%d/n",d);55.56.return 0;57.}四、排序C语言数组排序小结让我们先定义一个整型数组a[n],下面用五种方法对其从小到大排序。

（1）“冒泡法”冒泡法大家都较熟悉。

其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。

同理对a[1],a[2],...a[n-1]处理，即完成排序。

下面列出其代码：void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/ {int i,j,temp;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++) /*注意循环的上下限*/if(a[i]>a[j]) {temp=a[i];a[i]=a[j];a[j]=temp;}}/*冒泡排序2：将数组中的每相邻的两个数进行比较，“泡”在后面 */void bubble2(int a[],int n) /*定义两个参数：数组首地址与数组大小*/ {int i,j,temp;for(i=1;i<n;i++)for(j=0;j<n-i;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}冒泡法原理简单，但其缺点是交换次数多，效率低。

下面介绍一种源自冒泡法但更有效率的方法“选择法”。

（2）“选择法”选择法循环过程与冒泡法一致，它还定义了记号k=i,然后依次把a[k]同后面元素比较，若a[k]>a[j],则使k=j.最后看看k=i是否还成立，不成立则交换a[k],a[i],这样就比冒泡法省下许多无用的交换，提高了效率。

void choise(int *a,int n){int i,j,k,temp;for(i=0;i<n-1;i++) {k=i; /*给记号赋值*/for(j=i+1;j<n;j++)if(a[k]>a[j]) k=j; /*是k总是指向最小元素*/if(i!=k) { /*当k!=i是才交换，否则a[i]即为最小*/temp=a[i];a[i]=a[k];a[k]=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(a[m]<k&&m<j) m++; /* 从左到右找比k大的元素*/while(a[n]>k&&n>i) n--; /* 从右到左找比k小的元素*/if(m<=n) { /*若找到且满足条件，则交换*/temp=a[m];a[m]=a[n];a[n]=temp;m++;n--;}}while(m<=n);if(m<j) quick(a,m,j); /*运用递归*/if(n>i) quick(a,i,n);}（4）“插入法”插入法是一种比较直观的排序方法。

它首先把数组头两个元素排好序，再依次把后面的元素插入适当的位置。

把数组元素插完也就完成了排序。

void insert(int *a,int n){int i,j,temp;for(i=1;i<n;i++) {temp=a[i]; /*temp为要插入的元素*/j=i-1;while(j>=0&&temp<a[j]) {/*从a[i-1]开始找比a[i]小的数，同时把数组元素向后移*/a[j+1]=a[j];j--;}a[j+1]=temp; /*插入*/}}（5）“shell（希尔）法”shell法是一个叫 shell 的美国人与1969年发明的。

它首先把相距k(k>=1)的那几个元素排好序，再缩小k值（一般取其一半），再排序，直到k=1时完成排序。

下面让我们来分析其代码：void shell(int *a,int n){int i,j,k,x;k=n/2; /*间距值*/while(k>=1) {for(i=k;i<n;i++) {x=a[i];j=i-k;while(j>=0&&x<a[j]) {a[j+k]=a[j];j-=k;}a[j+k]=x;}k/=2; /*缩小间距值*/}}。