对一道C语言题目的分析

#include<stdio.h>

#define N 10

int main(){

    int a[N];

    int i,j,temp;

    for(i=0;i<N;i++)

        scanf("%d",&a[i]);

    printf("\n");

    for(i=0;i<N-1;i++)

        for(j=0;j<N-i-1;j++)

            if(a[j]>a[j+1]){

                temp=a[j];

                a[j]=a[j+1];

                a[j+1]=temp;

            }

    for(i=0;i<N;i++)

        printf("%5d",a[i]);

    printf("\n");

    return 0;

}

1、上面所示的程序中：

  for(i=0;i<N-1;i++)

for(j=0;j<N-i-1;j++)

修改为

  for(i=N-1;i>0;i--)

for(j=0;j<i;j++)

分析程序功能有没有变化。

我们先来分析未改之前的程序，先从简单的入手，

if(a[j]>a[j+1]){

          temp=a[j];

          a[j]=a[j+1];

          a[j+1]=temp;

因为我们要实现升序排列，这段if语句就是如果前后两个数字大小顺序相反则将他们对调。

接下来我们来看for循环语句

for(i=0;i<N-1;i++)每次循环i值加一，他会影响到for(j=0;j<N-i-1;j++)【我们暂且称他为j循环】循环，第一次i=0，下面的”j”循环会循环9次，之后i=1,”j”循环会循环8次，依次类推，为了方便理解我们不

 妨删掉for(i=0;i<N-1;i++)，将for(j=0;j<N-i-1;j++)改为for(j=0;j<N-1;j++)再运行程序

输入2 1 3 4 5 6 7 8 9 10，可以看到程序正确排序

 输入3 2 1 4 5 6 7 8 9 10，可以看到并没有正确排序，而是输出了2 1 3 4 5 6 7 8 9 10

也就是说在循环一次”j”循环，就可以输出正确的答案

所以如果10个值中的最小值再第十次被输入，就需要循环十次，而for(i=0;i<N-1;i++)刚好可以循环十次，注意到j循环中又j<N-i-1，分析可以发现虽然j循环的次数每次减小，但是都会刚好卡到最小值在第十次输入时的情况，比如当i=3时，j循环会循环7次，而for(i=0;i<N-1;i++)循环了3次，此时最小值刚好在从左到右第七位，是正正好好的，避免了算法的浪费。

现在再来看修改之后的程序

for(i=N-1;i>0;i--)

for(j=0;j<i;j++)

i从9开始循环，到i=0时结束，总共10次，与修改前相同，看j循环，第一次j循环9次，一次递减，减量为1，与修改前相同，故程序无变化，接下来是实践验证

 可以看到程序成功运行

将上述程序中 if(a[j]>a[j+1])修改为if(a[j]<=a[j+1])，则程序又能实现什么功能？

程序会实现降序排列

输入1 2 4 8 5 7 9 3 6 10，可以看到程序实现降序排列

将if(a[j]<=a[j+1])修改为if((a[j]-a[j+1])<=0)也可实现这种功能