C语言:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。对交换bug进行处理
思路
找到最大值和最小值的下标交换到第一个和最后一个
此种方法有问题
注意事项
//以下代码仅用于说明,并不规范
//第一种情况如下,保存最大值坐标4,最小值坐标0
a[]={1,4,3,2,5};
//先交换最大值
//用一个临时变量保存最大值,再让最大值的坐标空间等于第一个,
//最后让第一个位置空间等于临时变量t的值也就是先前保存的最大值
//t=a[4],a[4]=a[0],a[0]=t;
{5,2,3,4,1}
//此时最小值的坐标还是0
//交换最小值t=a[0],a[0]=a[4],a[4]=t;
{1,2,3,4,5}
//相当于你什么都没做!
//第二种情况如下,最小值在坐标为0,
a[]={1,2,3,5,4};
//再执行上述操作后是
{1,2,3,5,4}->{5,2,3,1,4}->{4,2,3,1,5}
//反而把最大值移到最后一个,而最小值跑到原来最大值的位置上
方法一:先交换最大值再交换最小值
先循环找出最大值坐标进行交换,再循环找到最小值坐标交换,避免前后操作交叉
#include <stdio.h>
int main(){
int i=0,j=0,a[5],t;
do{
scanf("%d",&a[i]);
if(i!=0 && a[j]<a[i]){//此处直接在输入的过程中找出最大值
j=i;
}
++i;
} while(i!=5);
t=a[j];
a[j]=a[0];
a[0]=t;
j=0;
for(i=1;i<5;i++){
if(a[j]>a[i]){
j=i;
}
}
t=a[j];
a[j]=a[4];
a[4]=t;
for(i=0;i<5;i++){
printf("%d ",a[i]);
}
return 0;
}
方法二:同时找出最大值和最小值下标
对注意事项中的两种情况进行处理
#include <stdio.h>
int main(){
int i=0,j=0,k=0,a[5],t;
do{
scanf("%d",&a[i]);
if(i!=0 && a[j]<a[i]){
j=i;//j保存最大值下标
}
if(i!=0 && a[k]>a[i]){
k=i;//k保存最小值坐标
}
++i;
} while(i!=5);
t=a[j];
a[j]=a[0];
a[0]=t;
if(k!=4){//如果最小值已经在最后一个那就不需要再做交换了,
//以下为需要交换的情况
if(k==0){
//此时我们已经交换过最大值了,如果保存的最小值坐标为0,
//此时也已经被交换到原来最大值坐标的位置上了,所以让k=j
k=j;
}
//k=j后,就可以跟其他情况下一样交换变量了
t=a[k];
a[k]=a[4];
a[4]=t;
}
for(i=0;i<5;i++){
printf("%d ",a[i]);
}
return 0;
}
以上记录copy代码出现bug时的重写,不一定最简