实验7-1-10 交换最小值和最大值 （15 分）

实验7-1-10 交换最小值和最大值 （15 分）
本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

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

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

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

输入样例：

    5
    8 2 5 1 4

输出样例：

1 2 5 4 8 

代码如下

#include<stdio.h>
int main(){
	int N,i,t,a[10];
	scanf("%d",&N);
	for(i=0;i<N;i++) {
		scanf("%d",&a[i]);
	}
	int min=0;/*先假设min值下标为0*/
	for(i=1;i<N;i++) { /*然后从下标1开始依次和下标min比较大小*/
		if(a[i]<a[min]) /*如果a[i]<a[]min，就把i赋值于min*/
			min=i;/*用min来存最小值的小标*/
} /*通过上面语句找出最小值a[min]*/
	t=a[0]; /*把数组的第一值啊a[0]赋值于t*/ 
	a[0]=a[min];/*再把最小值啊a[min]赋值于a[0],这样第一个数就是最小值啦*/
	a[min]=t;/*然后在把之前存放在t的数组第一个值赋值与a[min]*/
	/*通过上面的三条语句就实现交换啦*/
	int max=0;
	for(i=1;i<N;i++) {
		if(a[i]>a[max])
			max=i;
	}
	t=a[N-1];
	a[N-1]=a[max];
	a[max]=t;/*关于最大值交换同上*/
	for(i=0;i<N;i++) {
		printf("%d ",a[i]); 
	}
	return 0;
	
} 

改进版本，一次循环解决，时间复杂度O(n)。

#include<stdio.h>
int main(){
    int N,i,t,a[10];
    scanf("%d",&N);
    for(i=0;i<N;i++) {
        scanf("%d",&a[i]);
    }
    int min=0;/*先假设min值下标为0*/
    int max=0;
    for(i=1;i<N;i++) {
        if(a[i]<a[min])
            min=i;
        if(a[i]>a[max])
            max=i;
}
    t=a[0];
    a[0]=a[min];
    a[min]=t;
    if(max==0){//如果最大值下标本上面交换
        max=min;
    }
    t=a[N-1];
    a[N-1]=a[max];
    a[max]=t;
    for(i=0;i<N;i++) {
        printf("%d ",a[i]);
    }
    return 0;
}

改进版改进版哈哈，如果不算输出数组循环，时间复杂度为O(1)。不过没提交PTA，可能会存在bug。

#include<stdio.h>
int main(){
    int N,i,t,a[10];
    scanf("%d",&N);
    scanf("%d",&a[0]);
    int max_index=0;
    int min_index=0;
    for(i=1;i<N;i++) {
        scanf("%d",&a[i]);
        if(a[i]<a[min_index]){
            min_index=i;
        }
        if(a[i]>a[max_index]){
            max_index=i;
        }
    }
    t=a[0];
    a[0]=a[min_index];
    a[min_index]=t;
    if(max_index==0){//如果最大值下标本上面交换
        max_index=min_index;
    }
    t=a[N-1];
    a[N-1]=a[max_index];
    a[max_index]=t;
    for(i=0;i<N;i++) {
        printf("%d ",a[i]);
    }
    return 0;
}