程序来自配套的习题解答一书
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("%5d",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("%5d",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("%5d",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("%5d",a[i]);
}
7.5 将一个数组中的值按逆序重新存放。例:8,6,5,4,1转为1,4,5,6,8
#include <stdio.h>
#define N 5
void 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("%4d",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("%4d",a[i]);
printf("/n");
}
7.8 找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,该列上最小.也可以无鞍点
#include <stdio.h>
#define N 10
#define M 10
void 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("%5d",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 15
void 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("%4d",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);
}