#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)也可实现这种功能