有关Java中两个整数的交换问题

来源：互联网发布：台湾评论大陆网络梗编辑：程序博客网时间：2024/05/20 13:36

在程序开发的过程，要交换两个变量的内容，是一种比较常见的事情。在排序算法中，就有一种就叫做“交换排序法”。在所有的排序算法，交换要排序的集合中的两个元素，几乎是必须的过程。在Java中交换两个元素的内容，如果你是程序员新手，你可能碰到意想不到的问题。

众所周知，java和C、C++中都不能通过值传递的方式实现两个整数的交换。

即下面的函数是不能成功交换两个整数的，

public void swap1(int a,int b){ //值参数传递不能实现交换两个整数
  int t;
  t = a;
  a = b;
  b = t;


}

在C++,可以通过引用或者指针来实现两个整数的交换，实质上是通过地址传递来实现两个整数的交换的。

void swap2(int &a,int &b)//引用传递
{
int temp;
temp = a;
a = b;
b = temp;
}

还可以通过指针来实现两个整数的交换

void swap2(int *a,int *b)//指针，地址传递
{
int temp;
temp = *a;
*a = *b;
* b = temp;
}

那么java中又是如何实现两个整数的交换呢？

方法1：

通过数组方式交换：

如果一定要通过一个 method 来实现，下面的形式也许可以：

void swap(int[] a) {
if (a == null || a.length != 2)
throw new IllegalArgumentException();
int temp = a[0];
a[0] = a[1];
a[1] = temp;
}

代码实例如下：

//SwapInteger.java

    //实现个整数的交换                  public class SwapInteger {      public static void swap(int a[]){          //数组传递实现交换两个整数          int t;          t = a[0];          a[0] = a[1];          a[1] = t;                                       }      public static void main(String args[]){                    int []a = new int[2];           a[0] = 3;           a[1] = 4;           swap(a);           System.out.println(a[0] + "/t" + a[1]);      }            }

2)方法2：

构造对象，将a，b作为对象的属性，然后操作对象，最后获得对应的属性。

有人说可以用Integer类来实现，这是错误的说法。

理由如下：

Integer不行，
1、Integer本身是值对象(value object)，不能修改它的内容（找找哪个方法能修改它的内容？）。实际上，串对象String都不能改变；
2、就算Integer本身可以修改，自动装箱、拆箱也不灵：
void exchange( Integer ao, Integer bo ) { 交换ao和bo中的实际数据 }
int a, b;

exchange( a, b ); // 自动装箱机制生成了两个临时对象，不过调用返回时不能传回a和b。
最多只能这样：
Integer ao=a;
Integer bo=b;
exchange( ao, bo );
a = ao;
b = bo;

例题：交换JAVA数组中两数

该代码实现功能:

1.接受用户输入10个整数，并存入Array

2.将Array中的最大值与最小值交换位置

    import java.util.Scanner;         public class SwapNumber {                 public static void main(String[] ar) {                           Scanner input = new Scanner(System.in);                                int maxIndex = 0;     //标记最大值索引                     int minIndex = 0;     //标记最小值索引                int numbers[] = new int[10];  //声明数组接受用户输入                    System.out.println("请输入十个数字：");                 //循环接收                    for (int i = 0; i < numbers.length; i++) {                         numbers[i] = input.nextInt();                    }                 int temp = 0;     //临时变量                    int max = numbers[0];    //标记最大值                    int min = numbers[0];    //标记最小值                    //查找最大，最小索引                    for (int i = 1; i < numbers.length; i++) {                        if (numbers[i] > max) {                           max = numbers[i];   //一定要将该值赋给max！！！！！                             maxIndex = i;                    }                        if (numbers[i] < min) {                            min = numbers[i];                             minIndex = i;                    }                }                //输出排序后效果                for (int a : numbers) {                    System.out.print(a + "/t");                }                //进行交换操作                 temp = numbers[maxIndex];                numbers[maxIndex] = numbers[minIndex];                numbers[minIndex] = temp;                                 //输出排序后效果                     System.out.println("排序后，输出：");                for (int i = 0; i < numbers.length; i++) {                         System.out.print(numbers[i] + "/t");                     }             }             }