c语言编程有关数组的几道例题.doc

《c语言编程有关数组的几道例题.doc》由会员分享，可在线阅读，更多相关《c语言编程有关数组的几道例题.doc（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验四 一维数组、二维数组一、实验目的与要求1、熟练掌握一维数组、二维数组的定义、赋值和输入输出的方法。 2、掌握与数组有关的算法。二、实验内容1、（1）输入N个整数，使用冒泡排序，将数据由大到小输出。#include stdafx.h#includevoid swap2(int*,int*);void bubble(int a,int n);int main(void) int n,a8; int i; printf(Enter n(n=8):); scanf(%d,&n); printf(Enter a%d:, n); for(i=0;in;i+) scanf(%d, &ai); bubb

2、le(a,n);printf(After sorted,a%d=, n);for(i=0;in;i+) printf(%3d,ai);return 0;void bubble(int a,int n) /*n是数组a中待排序元素的数量*/ int i,j; for(i=1;in;i+) /*外部循环-请问这个嵌套循环怎么理解？*/ for(j=0;jaj+1) swap2(&aj,&aj+1); /*交换*/void swap2(int *px,int *py) int t;t=*px;*px=*py;*py=t;单向冒泡排序法:/输入10个整数,按从大到小输出/#includevoid ma

3、in()int i,j,t,a10;printf(请输入10个整数n);for(i=0;i10;i+)scanf(%d,&ai);for(j=1;j10;j+) /10个数要来回做(10-1)趟次/for(i=1;iai-1) /每做完一趟,就会将数组中较小的一个数沉淀下来,较大的数不断往上冒/t=ai;ai=ai-1;ai-1=t;printf(按从大到小排序输出结果是:n);for(i=0;i10;i+)printf(%-3d,ai);printf(n);双向冒泡排序法:/输入10个整数,按从大到小输出/#includevoid main()int i,j,t,k,a10;printf(请

4、输入10个整数n);for(i=0;i10;i+)scanf(%d,&ai);for(j=1;j10;j+) /10个数要来回做(10-1)趟次/ for(i=1;iai-1) /每做完一趟,就会将数组中较小的一个数沉淀下来,较大的数不断往上冒/ t=ai;ai=ai-1;ai-1=t; for(k=i-1;k0;k-) /与单向冒泡不同的是,这是双向冒泡的关键,每一次从顶至下比较完一次后,同时再从下/ if(akak-1) /至上比较一次,也就是说每一趟数组中的元素两两比较了两次,这就是双向冒泡排序了/ t=ak;ak=ak-1;ak-1=t; printf(按从大到小排序输出结果是:n);

5、for(i=0;i10;i+)printf(%-3d,ai);printf(n); $（2）输入N个整数，使用改进的冒泡排序，将数据由大到小输出。#include stdafx.h#includevoid swap2(int*,int*);void bubble(int a,int n);int main(void) int n,a8; int i; printf(Enter n(n=8):); scanf(%d,&n); printf(Enter a%d:, n); for(i=0;in;i+) scanf(%d, &ai); bubble(a,n);printf(After sorted,

6、a%d=, n);for(i=0;in;i+) printf(%3d,ai);return 0;void bubble(int a,int n) /*n是数组a中待排序元素的数量*/ int i,j; for(i=1;in;i+) /*外部循环-请问这个嵌套循环怎么理解？*/ for(j=0;jaj+1) swap2(&aj,&aj+1); /*交换*/void swap2(int *px,int *py) int t;t=*px;*px=*py;*py=t;2、*输入N-1个整数组成一数列，再输入某数x，先将数列排序，根据x的值插入到有序数列中。#include main () void R

7、ank(int N,int n); int i,j,k; int n11; printf(请输入10个整数：); for(i=0;in9) n10=k; else for(i=0;ni=i;j-) nj+1=nj; /腾出位置，用以插入所输入的数ni=k; printf(n排序后此数列按升序排列为：); for(i=0;i=10;i+) printf(%-4d,ni); void Rank(int N,int n) int i,k,iTemp; for(k=1;k=k;i-) if(ni-1ni) iTemp=ni; ni=ni-1; ni-1=iTemp; printf(排序后此数列按升序排

8、列为：); for(i=0;i=N-1;i+) printf(%-4d,ni); printf(n); 3、输入行数n，打印出杨辉三角。#include int main() int yh101101=,0,1,i,n,m; scanf(%d,&m); /*输入要打印的行数，不能太大。我水平不高。*/ for(i=2;i=m;i+) yhi1=yhii=1; for(n=2;ni;n+) yhin=yhi-1n-1+yhi-1n; for(i=1;i=m;i+) for(n=1;n=i;n+) printf(%d ,yhin); printf(n); return 0;#include#inc

9、ludemain() int a88,i,j; for(i=0;i8;i+)for(j=0;jj&j=1)aij=ai-1j+ai-1j-1;else aij=0; for(i=0;i8;i+) for(j=0;j=i;j+) printf(%3d,aij); printf(n); 4、青年歌手参加歌曲大奖赛计分系统（1）有N个评委进行打分，求这位选手的平均得分（去掉一个最高分和一个最低分）。#include #include #include void bubble_sort(int a,int n) int i,j, itmp; for (i =0; in;i+) for(j=i+1 ;j

10、= aj) itmp = aj; aj = ai; ai = itmp; int main( int argc, char *argv) int iguide10 = 0; srand(unsigned )time(NULL); for (int i = 0 ; i 8;i+) int isum = 0; for (int j = 0 ; j 10; j+) iguidej = rand()%10 +1; bubble_sort(iguide,10); for (int l = 1;l=8; l+) isum += iguidel; printf(The avg score the %d si

11、nger get is %d n ,i+1,isum/8); return 0;$（2）有N个评委进行打分，求M个选手每个人的平均得分（去掉一个最高分和一个最低分），并按平均得分由高到低排序输出。#5、输入N个整数，使用选择排序，将数据由大到小输出。#include /冒泡法(指针)main() int a10; int i,j,temp; int *p=a; printf(input:); for(i=0;i10;i+) scanf(%d,p+i); for(i=1;i10;i+) for(j=0;j*(p+j+1) temp=*(p+j);*(p+j)=*(p+j+1);*(p+j+1)=

12、temp; for(i=0;i10;i+) printf(%4d,*(p+i); printf(n);补充作业实验题:1. 输入10个数，按小到大排序。#includemain() int i,j,temp,a10,n; for(i=0;i10;i+) scanf(%d,&ai); for(i=0;i=8;i+) for(j=i+1;jaj) temp=ai; ai=aj; aj=temp; for(i=0;ia9) a10=n; else for(i=0;in) for(j=9;j=i;j-) aj+1=aj; ai=n; break; printf(11shun); for(i=0;i=1

13、0;i+) printf(%4d,ai);2. 求10个数中大于平均值的数的个数#include void main()float a10,sum,average;int i;sum=0.0;printf(请输入十位数：n);for(i=0;i10;i+)scanf(%f,&ai);for(i=0;i10;i+)sum=sum+ai;average=sum/10;sum=0.0;for(i=0;i=average)sum=sum+ai;printf(%.5f,sum);3.求出大于m并且紧随m的n个素数，并存入数组中，输出，m和n从键盘输入。4.将一个数组中的值按逆序重新存放。#include

14、main() int a5, i, temp; /*定义数组及变量为基本整型*/ printf(please input array a:n); for (i = 0; i 5; i+) /*逐个输入数组元素*/ scanf(%d, &ai); printf(array a:n); for (i = 0; i 5; i+) /*将数组中的元素逐个输出*/ printf(%d , ai); printf(n); for (i = 0; i 2; i+) /*将数组中元素的前后位置互换*/ temp = ai; /*元素位置互换的过程借助中间变量temp*/ ai = a4-i; a4-i = t

15、emp; printf(Now array a:n); for (i = 0; i + ; 000/ =+ 0; ) ,( + ; ()数十请 00 ( 个数均大数) ( +0 = ) + - = + )& ( ) ( ) ( + 0 ; ) (+0;+= )+;= ) , +;= ,0 )( 序排按个题实) ( )( + 0; ) *+=+(;+= ) +( * + -00 + ;= )+,% + 0= ): ( 针针冒/ 出小由将排择数个出输低由平并低一分一（均平手个求进委有0 ; , = + () +% +0 0 +; () = ( ; = )= + + )+; 0(; , , ( .

16、）分一分个去均的这求行评系系大加歌 ) ) ( )+ = + & = = 0= + 0 + 0 , ( 0 ;与要 ; ,练% 维 、 +;与。输和、的组; 关 算 法 ); 实 验 内 ） = 整 ， 用 序;=( 出出到据 );= .= /*平我大，数印打/ ), ;, 0 ) . 角辉出打入;) ; % ) =-)- ; )+ ; ; ,) ( ;) ,% )+0 ; ( *？理环个请-循/ + -0( *？么环嵌问-部* ) ;( , *数元序 是/ 0 ) ( + ; ) = ),( ) ( + 0( ) : )& ( )= ( ) )*, ( . 出输由据，泡用数 ）$( ), ( + ( :出排到 ( /泡双这,了两的趟说也一上至 - (/从时次完下次每的冒是的同冒/ -; -( =- ; /往数较下数的中将就完/ ) /比两从, ) , 冒双 次) 趟/( + )-(要0/ ) ; (; ,( +; ;整入请 ) , ) /输到数整入法冒双; ,-( ); /比- 趟/ + - 趟 0 来数/ +; ,% + ;= ;整入 ;, ) /小大数 入:序 * * *换*;, ( + *？么怎个问-部/ + 0( *？理环个请-循* = *数的待组是/ 0 ),% +0 ) , ( ), ) % +;( ): ( ) ( ): (