数据交换

z_x_b5

于 2013-02-16 14:58:28 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏：实践总结经验

本文链接：https://blog.youkuaiyun.com/z_x_b5/article/details/8582874

实践总结经验专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将数组中的最大值与首个元素交换，最小值与末尾元素交换。通过C语言实现，考虑了特殊情况，如最大值或最小值位于数组头部或尾部的情况。

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

题目：

把数组中最大数与第一个元素交换最小数与最后一个元素交换

源代码

#include <stdio.h>
int main()
{
    int n,i,j,k,m,max,min; 
    int a[100];
    while(scanf("%d",&n)!=EOF)
    {
    	int max0=0,min0=0;
    	scanf("%d",&a[0]); 
 	    max = min = a[0];
 	    for(i = 1;i < n;i ++)
	 	 {
	 	 	scanf("%d",&a[i]); 
 			if(max < a[i])
			  {max0 = i;max = a[i];} 
			if(min > a[i])
			  {min0 = i;min = a[i];}  
 	 	} 
		  
   	    a[0]^=a[max0]^=a[0]^=a[max0];
	    if(a[n-1] != min) 
  	     {
  	     	a[n-1]^=a[min0]^=a[n-1]^=a[min0];
             } //为了判断是否已经在结尾了
	    for(i = 0;i < n-1;i ++)
		   printf("%d ",a[i]);
		printf("%d\n",a[n-1]); 
		
    }
    return 0;
}

切记：此题需要考虑你最大值和最小值在数组的头和尾的情况，否则会导致数组头和尾两次交换，相当于没有交换！！！