一个很容易被坑的点（找出最大最小值并交换）

来源：互联网发布：借尸还魂事件知乎编辑：程序博客网时间：2024/06/06 12:54

其实程序要写出来，并不难。只是想走捷径，就容易误入歧途。题目如下：
输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。最开始的代码如下：

public class Classic35_1 {    public static void main(String[] args){        int[] a = {10,17,23,876,3,67,93,3,32,7,3,23,435};        int max = 0;        int min = 0;        int temp;//        找到最大最小的位置        for(int i = 0;i<a.length;i++){            if(a[i]>a[max])                max = i;            if(a[i]<a[min])                min = i;        }//       交换        temp=a[max];        a[max]=a[0];        a[0]=temp;        temp=a[min];        a[min]=a[a.length-1];        a[a.length-1]=temp;//        输出        for(int x : a)            System.out.print(x+" ");    }}

乍一看确实没有问题，但是当最小最大位置为特殊位置时候，这个程序就不能正常运行了，即最大的元素在最后或者最小的元素在开头，例如这组数据：1,17,23,876,3,67,93,3,32,7,3,23,435，如果先交换最大值，再交换最小值，那么得到的结果就是435,17,23,1,3,67,93,3,32,7,3,23,876，这是完全错误的。对于这种临界条件考虑欠妥，导致第一个程序有问题，这样还不如使用最原始的方法，如下：

public class Classic35 {    public static void main(String[] args){        int[] a = {1,17,23,876,3,67,93,3,32,7,3,23,435};        int max = 0;        int min = 0;        int temp;//        找到最大的位置        for(int i = 0;i<a.length;i++){            if(a[i]>a[max])                max = i;        }//       交换        temp=a[max];        a[max]=a[0];        a[0]=temp;//                找到最小的位置        for(int i = 0;i<a.length;i++){            if(a[i]<a[min])                min = i;        }//       交换        temp=a[min];        a[min]=a[a.length-1];        a[a.length-1]=temp;//        输出        for(int x : a)            System.out.print(x+" ");    }}

0 0