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.先改变首数后是尾数，所以不能并一起遍历