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}
//反而把最大值移到最后一个,而最小值跑到原来最大值的位置上
方法一:先交换最大值再交换最小值
先循环找出最大值坐标进行交换,再循环找到最小值坐标交换,避免前后操作交叉