前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >有关Java中两个整数的交换问题

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

作者头像
ccf19881030
发布2019-04-23 15:02:55
2.2K0
发布2019-04-23 15:02:55
举报
文章被收录于专栏:ccf19881030的博客

  在程序开发的过程,要交换两个变量的内容,是一种比较常见的事情。在排序算法中,就有一种就叫做“交换排序法”。在所有的排序算法,交换要排序的集合中的两个元素,几乎是必须的过程。在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

代码语言:javascript
复制
//实现个整数的交换


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中的最大值与最小值交换位置

java程序如下:

//SwapNumber.java

代码语言:javascript
复制
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");   
	        }   
    }   
	}  
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2010年09月02日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档