PTA 交换最小值和最大值 (15 分)

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：

在行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例： 

5
8 2 5 1 4

输出样例

1 2 5 4 8 

记录我debug几个小时的题，改了好几遍T-T,这是我的第一篇博客

此题一开始做法是用选择排序，但是选择排序中间的数字的顺序也会跟着改变

后来我的想法是先找到最大值最小值，然后再遍历数组，在数组中找到对应的数，再将对应的数根据题目要求的那样交换，但很奇怪结果一直不对

这是改过的正确代码：

#include<stdio.h>
int main()
{
    int array[10];
    int n,j,i,k,temp,l;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&array[i]);
    int min=array[0],max=array[n-1];
    for(l=0;l<n;l++){
        min=(min<=array[l])?min:array[l];
        max=(max>=array[l])?max:array[l];
    }
    for(k=0;k<n;k++)
   {  
        if(array[k]==min){
            temp=array[0];
            array[0]=array[k];
            array[k]=temp;}
    }
    for(k=0;k<n;k++)
    {
       if(array[k]==max){
            temp=array[n-1];
            array[n-1]=array[k];
            array[k]=temp;}
        
    }
    for(j=0;j<n;j++){
    printf("%d ",array[j]);
        }
   return 0;
}

原始版1：一开始min,max结果一直不对当

for(l=0;l<n;l++){
        min=(min<=array[l])?array[0]:array[l];
        max=(max>=array[l])?array[n-1]:array[l];
    }

 试想当最后一次循环当上一次的结果使max=array[l-2],但是此次循环array[l-2]>array[l-1],则结果应该是array[l-2]

按我上面的代码来，结果会变成array[n-1],不能又等于初始值的

错误！要清楚循环过程中max可以改变的

初始版2：改完上一个我的下面代码其实是这样的，并一起遍历，并没有考虑到是首先交换首数，因为可能先对应到max,则max先交换了

   for(k=0;k<n;k++)
   {  
        if(array[k]==min){
            temp=array[0];
            array[0]=array[k];
            array[k]=temp;}
    }

       else if(array[k]==max){
            temp=array[n-1];
            array[n-1]=array[k];
            array[k]=temp;}
        
    }

以下是借鉴了厉害的uu的答案,我又加以简化了，思路可以学习

改变数组下标方式思路简单一些，效率更高

#include<stdio.h>
int main()
{
    int array[10];
    int n,j,i,k,temp,l;
    scanf("%d",&n);
    
    for(i=0;i<n;i++)
        scanf("%d",&array[i]);
        
    int min=array[0],max=array[n-1];
    
    for(l=0;l<n;l++){
        min=(min<=array[l])?min:array[l];
        max=(max>=array[l])?max:array[l];
    }
    for(k=0;k<n;k++)
    {  
        if(array[k]==min){
            temp=array[0];
            array[0]=array[k];
            array[k]=temp;
		}
    }
    for(k=0;k<n;k++)
    {
       if(array[k]==max){
            temp=array[n-1];
            array[n-1]=array[k];
            array[k]=temp;
		}
        
    }
    for(j=0;j<n;j++)
    	printf("%d ",array[j]);
        
   return 0;
}

 看清题意此题

1.中间数字序列不能改变，只是首位数改变；

2.先改变首数后是尾数，所以不能并一起遍历