计算机c语言例题.doc

《计算机c语言例题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、插入排序引例：写一个函数，将一个整型数x插入到由小到大排列的整型数组a[0]~a[N-1]中，使得插入元素后的数组a[0]~a[N]保持升序。voidinsert(inta[N+1],intx){  inti=N-1;  while(i>=0&&a[i]>x){    a[i+1]=a[i];    i--;  }  a[i+1]=x;}算法要点：将升序数组中大于x的所有元素向后挪动一个下标位置；循环退出时，下标i＋1位置为一空位置，正好是正确插入元素x的位置.插入排序算法：N元数组a[0]~a

2、[N-1]由小到大排序：第1步:将a[1]插入a[0]~a[1]中，使得a[0]~a[1]升序;第2步:将a[2]插入a[0]~a[2]中，使得a[0]~a[2]升序；第3步:将a[3]插入a[0]~a[3]中，使得a[0]~a[3]升序；　…第i步:将a[i]插入a[0]~a[i]中，使得a[0]~a[i]升序；…第N-1步:将a[N-1]插入a[0]~a[N-1]中，使得a[0]~a[N-1]升序；算法停止。思考：由大到小排序算法如何改动？#include"stdio.h"#defineN1

3、0voidInsSort(inta[N]){/*N元数组插入排序*/  inti,j,x;  for(i=1;i=0&&a[j]>x){      a[j+1]=a[j];      j--;    }    a[j+1]=x;  }}voidmain(){  inta[N],i;  for(i=0;i

4、++)    printf("%6d",a[i]);}11、编写子函数：（1）用冒泡法将一个数组排成升序的函数---SUB1；（2）在升序数组中插入一个数，并且保持该数组仍为升序数组的函数---SUB2。主函数：①输入任意10个正整数给数组；②调用SUB1对数组进行排序；③从键盘输入一个正整数，调用SUB2将其插入该数组。#include#includevoidmain(){inti,k,a[12]={0};//a[0]fornousevoidsub1(int

5、b[]),sub2(intb[],intk);clrscr();printf("Pleaseinput10numbers:");for(i=1;i<=10;i++)scanf("%d",&a[i]);getchar();sub1(a);for(i=1;i<=10;i++)printf("a[%d]=%d",i,a[i]);printf("pleaseinputanumbertobeinsertedintothearray:");scanf("%d",&k);sub2(a,k);f

6、or(i=1;i<=11;i++)printf("a[%d]=%d",i,a[i]);puts("Anykeytoexit!");getch();}voidsub1(b)intb[];{inti,j,t;for(i=1;i<10;i++)//thefirstoneisalwaysthesmallestfor(j=i;j<=10;j++)if(b[i]>b[j]){t=b[i];b[i]=b[j];b[j]=t;}}voidsub2(intb[],intk){inti;for(i=10

7、;i>=1;i--){if(k

8、lude#include/*dispstudentinfo*/voidDispScore(charnum[][6],charname[][20],floatscore[][CNUM]){inti,j;printf("StudentInfoandScore:");for(i=0;i