程序来自配套的习题解答一书
7.2 用选择法对10个整数排序（从小到大）
#include <stdio.h>void main(){ int i,j,min,temp,a[11];//11个元素只用到了a[1]~a[10]，以符合人们习惯 printf("Enter data:/n"); for(i=1;i<=10;i++) { printf("a[%d]=",i); scanf("%d",&a[i]); } printf("/n"); for(i=1;i<=10;i++) printf("]",a[i]); printf("/n"); for(i=1;i<=9;i++)//选择法排序 { min=i; for(j=i+1;j<=10;j++) { if(a[min]>a[j]) min=j; } if(min!=j) { temp=a[i]; a[i]=a[min]; a[min]=temp; } } printf("/nThe sorted numbers:/n"); for(i=1;i<=10;i++) printf("]",a[i]);}
7.4 一个已排好序的数组，输入一个数，要求按原来排序的规律将它插入数组中
#include <stdio.h>void main(){ int a[11]={1,4,6,9,13,16,19,28,40,100};//因为要插入一个数，所以申请11个数的空间 int temp1,temp2,number,last,i,j; printf("array a:/n"); for(i=0;i<10;i++) printf("]",a[i]); printf("/n"); printf("Input Data:"); scanf("%d",&number); last=a[9]; if(number>last) a[10]=number; else { for(i=0;i<10;i++) { if(a[i]>number) { temp1=a[i]; a[i]=number; for(j=i+1;j<11;j++)//插入位置后的所有依次右移一位 { temp2=a[j]; a[j]=temp1; temp1=temp2; } break; } } } printf("Now array a:/n"); for(i=0;i<11;i++) printf("]",a[i]);}
7.5 将一个数组中的值按逆序重新存放。例：8,6,5,4,1转为1,4,5,6,8
#include <stdio.h>#define N 5void main(){ int a[N],i,temp; printf("Enter array a:/n"); for(i=0;i<N;i++) scanf("%d",&a[i]); printf("array a:/n"); for(i=0;i<N;i++) printf("M",a[i]); for(i=0;i<N/2;i++) { temp=a[i]; a[i]=a[N-i-1]; a[N-i-1]=temp; } printf("/nNow array a:/n"); for(i=0;i<N;i++) printf("M",a[i]); printf("/n");}
7.8 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,该列上最小.也可以无鞍点
#include <stdio.h>#define N 10#define M 10void main(){ int i,j,k,m,n,flag1,flag2,a[N][M],max,maxj; printf("/n输入行数 n:"); scanf("%d",&n); printf("/n输入列数 m:"); scanf("%d",&m); for(i=0;i<n;i++)//输入数组内容 { printf("第%d行/n",i); for(j=0;j<m;j++) scanf("%d",&a[i][j]); } for(i=0;i<n;i++)//打印出数组 { for(j=0;j<m;j++) printf("]",a[i][j]); printf("/n"); } flag2=0;//标志无鞍点 for(i=0;i<n;i++)//找每一行的最大值并把该值的列下标记录 { max=a[i][0]; for(j=0;j<m;j++) { if(a[i][j]>max) { max=a[i][j]; maxj=j; } } for(k=0,flag1=1;k<n&&flag1;k++) { if(max>a[k][maxj]) flag1=0;//标志是否找到鞍点 } if(flag1) { printf("/n第%d行,第%d列的%d是鞍点/n",i,maxj,max); flag2=1; } } if(!flag2) printf("/n矩阵中无鞍点!/n");}
7.9 有15个数按由小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素，若该数不在数组中，打印无此数。
#include <stdio.h>#define N 15void main(){ int i,number,top,bott,mid,loca,a[N],flag=1,sign=1; char c; printf("Enter data:/n"); scanf("%d",&a[0]); i=1; while(i<N)//折半查找法的前提是已排好序的数字，所以输入时按从小到大输入 { scanf("%d",&a[i]); if(a[i]>a[i-1]) i++; else printf("Enter the data again:"); } printf("/n"); for(i=0;i<N;i++) printf("M",a[i]); printf("/n"); flag=1;//循环标志 while(flag) { printf("Input number to look for:"); scanf("%d",&number); loca=0;//标志是否找到，返回查找数具体位置 top=0;//数组起始下标 bott=N-1;//数组末尾下标 if(number<a[0]||number>a[N-1]) loca=-1; while((sign==1)&&(top<=bott))//折半查找法 { mid=(bott+top)/2; if(number==a[mid]) { loca=mid; printf("Find %d ,its position is %d/n",number,loca+1); sign=0; } else if(number<a[mid]) bott=mid-1; else top=mid+1; } if(sign==1||loca==-1) printf("%d is not found./n",number); printf("Continue or not(Y/N)?"); getchar(); scanf("%c",&c); if(c=='N'||c=='n') flag=0; }}
7.10 有3行文字，每行80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格及其他字符个数
#include <stdio.h>void main(){ int i,j,upp,low,dig,spa,oth; char text[3][80]; upp=low=dig=spa=oth=0; for(i=0;i<3;i++) { printf("/nPlease input line %d:/n",i+1); gets(text[i]); for(j=0;j<80 && text[i][j]!='/0';j++) { if(text[i][j]>='A' && text[i][j]<='Z') upp++; else if(text[i][j]>='a' && text[i][j]<='z') low++; else if(text[i][j]>='0' && text[i][j]<='9') dig++; else if(text[i][j]==' ') spa++; else oth++; } } for(i=0;i<3;i++) printf("/n%s/n",text[i]); printf("/nupper case:%d/n",upp); printf("lower case:%d/n",low); printf("digit case:%d/n",dig); printf("space case:%d/n",spa); printf("other case:%d/n",oth);}
