黑马程序员技术交流社区

标题: 小程序一枚，问题求解，为什么最后打印的还是原数组，我明明排过啊 [打印本页]
作者: 潜伏    时间: 2013-11-23 21:22
标题: 小程序一枚，问题求解，为什么最后打印的还是原数组，我明明排过啊
import java.util.*;
class Halfsearch
{
    public static void main(String[] args)
    {
                char[] arr={'a','b','s','d','e','q','m'};
                for(int x=0;x<arr.length;x++)
                {
                        for(int y=0;y<arr.length-1-x;y++)
                        {
                                int num=new Character(arr[y]).compareTo(new Character(arr[y+1]));
                                if(num>0)
                                        swap(y,y+1);
                        }
                }
                sop(arr);
    }
        public static void swap(int s1,int s2)
        {
                int num;
                num=s1;
                s1=s2;
                s2=num;
        }
        public static void sop(char[] arr)
        {
                for(int x=0;x<arr.length;x++)
                {
                    System.out.print(arr[x]+" ");
                }
        }
}
作者: qq379264347    时间: 2013-11-23 21:53
你的swap方法传进去再修改只是局部变量，对调用处的数据没操作。这里传来的都是数值，并非地址传递，具体搜一下相关资料吧，把比较方法写在上面就ok啦，看我的源码：
  1. import java.util.*;
  2. class Halfsearch
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.                 char[] arr={'a','b','s','d','e','q','m'};
  7.                 for(int x=0;x<arr.length;x++)
  8.                 {
  9.                         for(int y=0;y<arr.length-1-x;y++)
  10.                         {
  11.                                 int num=new Character(arr[y]).compareTo(new Character(arr[y+1]));
  12.                                 if(num>0)
  13.                                 {
  14.                                         char tmp;
  15.                                         tmp=arr[y];
  16.                                         arr[y]=arr[y+1];
  17.                                         arr[y+1]=tmp;
  18.                                 }
  19.                         }
  20.                 }
  21.                 sop(arr);
  22.     }
  23.         public static void sop(char[] arr)
  24.         {
  25.                 for(int x=0;x<arr.length;x++)
  26.                 {
  27.                     System.out.print(arr[x]+" ");
  28.                 }
  29.         }
  30. }
复制代码
作者: 心的方向    时间: 2013-11-23 22:01
看得晕，搞不明白
作者: RuntimeError!    时间: 2013-11-23 22:02
楼主哇   把y和y+1互换是什么意思。。  这个让我纠结了半天  y和y+1互换是没有任何意义的
你把swap去掉 换成这个把。。。
  1. {
  2.                                         arr[y]^=arr[y+1];
  3.                                         arr[y+1]^=arr[y];
  4.                                         arr[y]^=arr[y+1];
  5.                                         }
复制代码
作者: 潜伏    时间: 2013-11-23 22:07
qq379264347 发表于 2013-11-23 21:53
你的swap方法传进去再修改只是局部变量，对调用处的数据没操作。这里传来的都是数值，并非地址传递，具体搜 ...

嗯，谢谢。我懂了
作者: 潜伏    时间: 2013-11-23 22:08
RuntimeError! 发表于 2013-11-23 22:02
楼主哇   把y和y+1互换是什么意思。。  这个让我纠结了半天  y和y+1互换是没有任何意义的
你把swap去掉 换 ...

呵呵，我也想不通
作者: 衣带赞    时间: 2013-11-23 22:13
这个错误很明显，出在swap（int , int）上，你这样转换相当于在栈内存中定义了两个变量，并且使得栈中两个变量互换，与堆内存无关，所以函数swap执行完后对主函数无影响。
你要明白，要调用一个函数，并且使得结果有效，只有两种办法，第一种是使用return方法并且记录返回的值。第二种方法就是将地址作为参数传递给函数，使其在堆内存中，即地址值中互换。所以这里要传入一个数组，数组是定义在堆内存中的变量，能使变量在地址值中互换。
在java中，你这样互换必须用swap(int[] , int , int)的方法，如果你学过C的话，也可以传入两个地址，即swap（&int , &int）,个人觉得用C更好理解地址的问题。
作者: RuntimeError!    时间: 2013-11-23 22:24
就像这种程序
  1. class test2
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int a = 1;
  6.                 add_5(a);
  7.                 System.out.println(a);
  8.         }
  9.         static void add_5(int y)
  10.         {
  11.                 y = y+5;
  12.         }
  13. }
复制代码
对a的操作是无意义的。。。
作者: FFF    时间: 2013-11-24 00:39
如果问题已经解决，请及时修改主题为“提问结束”。
修改主题的方法链接
http://bbs.itheima.com/thread-89313-1-1.html
如果没有解决，可能你的问题问得不够清楚。可以重新发问的哦~



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2