输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。错误写法以及正确写法。

最新推荐文章于 2023-02-16 11:37:40 发布

原创最新推荐文章于 2023-02-16 11:37:40 发布 · 3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c# #c

C 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一道经典的数组操作题目：将输入数组的最大值与首个元素交换，最小值与末尾元素交换，并展示了两种实现方式。第一种实现存在特定情况下的Bug，第二种则提供了正确的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
先看一种解法：

#include<stdio.h>
void swap(int *a, int *b)
{
    int t;
    t = *a;
    *a = *b;
    *b = t;
    return;
}

int main(int argc, char *argv[])
{
    int a[10] = {0};
    int i, min, max;
    min = 0;
    max = 0;
    printf("请输入10个数\n");
    for (i=0; i<=9; i++) 
    scanf("%d", &a[i]);
    for (i=0; i<=9; i++) 
    {
        if (a[min] > a[i])
        min = i;
        if (a[max] < a[i])
        max = i;
    }

   swap(&a[0], &a[max]);
   swap(&a[9], &a[min]);

   for (i=0; i<=9; i++) 
   printf("-->%d", a[i]);
   printf("\n");
}

这种解法乍一看没什么问题，符合题意，但我无意中发现了这种写法的BUG——即如果你输入的10个数，最小的数刚好在第一位或者最大的数刚好在最后一位的时候，上述代码的处理就会出现错误，按题目的意思，是想让最小的数放在最后一位，最大的数放在第一位。举个例子，假如最小的数在第一位，即a[0];最大的数在第五位，即a[5]。按上述代码处理如下：交换a[5]与a[0]，接着交换a[0]与a[9]，这样最小的数跑到了第六位的位置，最大的数跑到了最后一位上。显然不符合题目要求。

所以正确的应该是下面的代码：

#include<stdio.h>
void swap(int *a, int *b)
{
    int t;
    t = *a;
    *a = *b;
    *b = t;
    return;
}

int main(int argc, char *argv[])
{
    int a[10] = {0};
    int i, min, max;
    min = 0;
    max = 0;
    printf("请输入10个数\n");
    for (i=0; i<=9; i++) 
    scanf("%d", &a[i]);
    for (i=0; i<=9; i++) 
    {
        if (a[min] > a[i])
        min = i;
        if (a[max] < a[i])
        max = i;
    }
    if (min!=0 && max!=9) 
    {
        swap(&a[0], &a[max]);
        swap(&a[9], &a[min]);
    }
    else if (0==min && 9!=max)
    {
        swap(&a[min], &a[max]);
        swap(&a[9], &a[max]);
    }
    else if (0!=min && 9==max)
    {
        swap(&a[min], &a[max]);
        swap(&a[0], &a[min]);
    }
    else if (0==min && 9==max)
    {
        swap(&a[min], &a[max]);
    }
    for (i=0; i<=9; i++) 
    printf("-->%d", a[i]);
    printf("\n");

}