A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 石欣欣 黑马帝   /  2011-9-4 01:15  /  2797 人查看  /  8 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

数组排序问题

简化的代码:
if(arrz[x]>arr[y])
{
int temp=arr[x];
arr[x]=arr[y];      //求高人解释{}内的赋值问题,说清是怎么赋值的
att[y]=temp
}

求高人解释{}内的赋值问题,说清是怎么赋值的

评分

参与人数 1技术分 +1 收起 理由
老罗 + 1 凌晨还学习,鼓励一下。

查看全部评分

8 个回复

倒序浏览
黑马网友  发表于 2011-9-4 09:03:55
沙发
数组是一个引用类型,所以arr[x]和arr[y]的内容是在堆中的,但是它的引用是在栈中,temp的内容是在栈中的,数组arry[x]将它的引用给temp保存,arr[y]将它的引用给了arr[x],这时arr[x]的引用指向arr[y]原来的内容,temp又将arr[x]原来的引用给arr[y],这是arr[y]的应用指向arr[x]原来指向的内容,这就完成了赋值交换,其实整个过程中数组在堆中的内容没有改变,只是改变了他们各自的引用指向的地方,引用其实就是指针c中的指针,而整个赋值的过程是在栈中执行的,是引用之间的赋值。

评分

参与人数 1技术分 +2 收起 理由
老罗 + 2 不错。

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-9-4 09:16:44
藤椅
由于数组是引用,因此arr[x],arr[y]都是在栈中的,在没有进行排序之前也就是temp还没存在之前。arr[x],arr[y]指向他们在堆中的内容,也就是像如1,2,3,4,5.。。。这些内容。进行排序时声明了temp,使它指向arr[x],这样arr[x],temp共同指向原来arr[x]的内容。然后arr[x]=arr[y];这样arr[x]指向了原来arrz[y]的内容,这样arr[x],arr[y]共同指向原来arrz[y]的内容。接着arr[y]=temp;使得arr[y]指向了temp指向的内容,也就是最开始的时候arr[x]的内容。这样arr[x],arr[y]指向的内容就互换了。
由于temp是局部变量,在排序函数结束以后自动垃圾回收。

评分

参与人数 1技术分 +2 收起 理由
老罗 + 2 大家都很爱学习哦。

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-9-4 09:34:34
板凳
右边给左边的。。。一开始最好自己画个图

评分

参与人数 1技术分 +1 收起 理由
老罗 + 1 黑4,画个呗。

查看全部评分

回复 使用道具 举报
为了简单解释起见,楼主先想一想这个问题吧~

如果在现实生活中有两个杯子,一个装着雪碧,一个装着可乐
你如果想要交换这两个杯子中的饮料,那应该怎么办呢?
一个很简单的方式是:先找一个空杯子,然后按照以下步骤去做
1、从装可乐的杯子中,把可乐倒进这个空杯子
2、从装雪碧的杯子中,把雪碧倒进之前装可乐的杯子
3、从之前的空杯子中,把可乐倒进之前装雪碧的杯子
搞定

由于现在是数组的问题,那么你就可以把数组想象成一排杯子
其中每个杯子里面都装着不同高度的水,并且每个杯子上都有一个编号
要求杯子必须按照编号进行摆放,也就是你不能改变杯子的位置
那么,如果你想要交换1号杯子和2号杯子里面的水,那应该怎么办呢?
很简单,还是找一个空杯子(在此暂时忽略掉直接兑水的方式吧~)
1、从1号杯子中,把水倒进空杯子
2、从2号杯子中,把水倒进1号杯子
3、从之前的空杯子中把水倒进2号杯子
搞定

所以,现在就拿LZ给出的这段代码来对比一下吧[code=java]int temp=arr[x];
arr[x]=arr[y];
att[y]=temp [/code]其中:
arr就是一排杯子,temp就是空杯子,x和y都是杯子的编号
第一行:int temp=arr[x],翻译过来就是:从x号杯子中,把水倒进空杯子
第二行:arr[x]=arr[y],翻译过来就是:从y号杯子中,把水倒进x号杯子
第三行:arr[y]=temp,翻译过来就是:从之前的空杯子中,把水倒进y号杯子
搞定

用程序的语言来讲解的话,就是:
第一行:int temp=arr[x],翻译过来就是:将数组中第x个变量的值,存到一个临时变量里面
第二行:arr[x]=arr[y],翻译过来就是:将数组中第y个变量的值取出,并存入数组第x个变量中
第三行:arr[y]=temp,翻译过来就是:将临时变量中的值取出,并存入数组第y个变量中
他们的作用就是,交换数组中两个相邻变量的值
[ 本帖最后由 李叶 于 2011-09-04  09:56 编辑 ]

评分

参与人数 1技术分 +3 收起 理由
老罗 + 3 答得好,来北京我请你和雪碧和可乐。

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-9-4 20:36:06
地板
你解释的太棒了   我完全懂了
回复 使用道具 举报
黑马网友  发表于 2011-9-4 20:45:52
7#
李叶的逻辑思维太强了
回复 使用道具 举报
黑马网友  发表于 2011-9-8 12:39:09
8#
李叶解释的很不错,其实=是一个赋值运算,就是把右边的值赋给左边,所以每一个=运算结束,左边的值就变成右边的值,但是右边的值不变,用一个简单的例子:
                        int x=3;
          int y=4;
          x=y;
          System.out.println("x="+x+" y="+y);
此时显示的是:x=4 y=4;所以左边每被赋值一次,就得到右边的值。
回复 使用道具 举报
黑马网友  发表于 2011-9-8 13:29:41
9#
赶不上啊~~我要绑架李叶
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马