一些关于基础的C语言程序.docVIP

1、题目：在一个有序的整型数组中，插入一个整型数据并保持原来排序顺序不变（提示：原有序数组为1,2,3,7,8,9，插入数据5后的排序为1,2,3,5,7,8,9）。要求：初始化一个有序数组，从键盘读入一个整型数据，输出该数组以及插入数据后的数组。#include stdio.h #define N 5 main( ) { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j; printf( 初始数组如下： ); for(i=0;i10;i++) printf(%5d,a[i]); printf(\n); printf( 输入插入的数据： ); scanf(%d,number); end=a[9]; if(numberend) a[10]=number; else { for(i=0;i10;i++) { if(a[i]number) { temp1=a[i]; a[i]=number; for(j=i+1;j11;j++) { temp2=a[j]; a[j]=temp1; temp1=temp2; } break; } } } for(i=0;i11;i++) printf(%6d,a[i]); } 2、题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。#include stdio.hmain() {int a[11]={1,4,6,9,13,16,19,28,40,100};int temp1,temp2,number,end,i,j;printf(original array is:\n);for(i=0;i10;i++)printf(%5d,a);printf(\n);printf(insert a new number:);scanf(%d,number);end=a[9];if(numberend)a[10]=number;else{for(i=0;i10;i++){ if(a[i]number){temp1=a[i];a[i]=number;for(j=i+1;j11;j++){temp2=a[j];a[j]=temp1;temp1=temp2;}break;}}}for(i=0;i11;i++)printf(%6d,a);} 3、已有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中。 #includestdio.h #define N 10 void main() { int i,j; float org[N],x,to[N+1],t; for(i=0;iN;i++) org[i]=N-i; printf(请输入一个数:); scanf(%f,x); to[0]=x; for(i=0;iN;i++) to[i+1]=org[i]; for(i=0;iN;i++) { if(org[0]org[N-1]) if(to[i]to[i+1]){t=to[i];to[i]=to[i+1];to[i+1]=t;} else ; else if(to[i]to[i+1]) {t=to[i];to[i]=to[i+1];to[i+1]=t;} else ; } for(i=0;iN+1;i++) printf(%0.3f,,to[i]); } 4、将一个数组中的值按逆序重新存放。 #includestdio.h #define N 5 void reverse(int *p,int n); void main() { int a[N]={8,6,5,4,1},i; reverse(a,N); for(i=0;iN;i++) printf(%d,,*(a+i)); } void reverse(int *p,int n) { int i; int k=(n-1)/2,t; for(i=0;ik;i++,n--) {t=*(p+i);*(p+i)=*(p+n-1);*(p+n-1)=t;} } 5、找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。 #includestdio.h void andian(float *p,int m,int n); void main() { float a[3][4]={{10,5,100