C程序设计（第二版）第七章习题

程序来自配套的习题解答一书

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);
}