黑马程序员技术交流社区

标题: 关于数组中元素位置置换的问题 [打印本页]

作者: 18643448863 时间: 2014-10-9 07:48
标题: 关于数组中元素位置置换的问题
本帖最后由 18643448863 于 2014-10-9 10:17 编辑

class maoPao
{
public static void weizhi(int a, int b)
{
int z=a;
a=b;
b=z;
}
public static void maopao(int[] arr)
{for(int x=0;x<arr.length;x++)
{
for(int y=0;y<arr.length-x-1;y++)
{
if(arr[y]>arr[y+1])
weizhi(arr[y],arr[y+1]);//现在这个位置我是把两个数组中的数放进去进行换位置，为什么就排序不了，把角标和 // 数组穿进去，置换位置能换为什么？
}
}
}
public static void main(String[] args)
{int [] arr={7,1,6,4,2,8,3};
maopao(arr);
paixudayin(arr);}
public static void paixudayin(int[] arr)
{
System.out.print("[");
for(int x=0;x<arr.length;x++)
{ if(x!=arr.length-1)
System.out.print(arr[x]+",");
else
System.out.print(arr[x]+"]");}
}
}

复制代码

作者: wf111sxwf 时间: 2014-10-9 08:56
if(arr[y]>arr[y+1]) weizhi(arr[y],arr[y+1]);//现在这个位置我是把两个数组中的数放进去进行换位置，为什么就排序不了，把角标和 // 数组穿进去，置换位置能换为什么？因为你这么做只是把两个整数换位而没有注明他是属于那个数组的。

作者: wf111sxwf 时间: 2014-10-9 08:59
补充一下你这么做相当于吧 int a = 4; int b = 5；编程了int a = 5; int b = 4; 而这俩数是哪的并不明确，所以换位失败了。

作者: MR.Sun 时间: 2014-10-9 09:00
LZ，你在置换位置的那个函数里面，没有定义数组 public static void weizhi(int []arr,int a, int b) 这里应该是写成这样子，不然你下面传的是数组的数，没法置换。所以才会输出的是原数组。
还有LZ 你可以去把标示符那部分再看一下。。。表示你这命名有点问题。。。。嘿嘿。。

作者: 不系之舟王 时间: 2014-10-9 09:09
lz你把两个数组值传到函数maomo里面，只是在函数内部交换了下两个值，在输出时，实际了没有变化。我觉得你要是想用函数应该把两个for循环以及交换位置也封装到函数里面，你可以参考下

作者: new999 时间: 2014-10-9 09:14
所谓的参数按值传递

作者: 18643448863 时间: 2014-10-9 09:54

wf111sxwf 发表于 2014-10-9 08:56
if(arr[y]>arr[y+1]) weizhi(arr[y],arr[y+1]);//现在这个位置 ...

你的意思是要把数组也穿进去么？我表示我穿了数组进去一样不能置换

作者: 18643448863 时间: 2014-10-9 10:14

MR.Sun 发表于 2014-10-9 09:00
LZ，你在置换位置的那个函数里面，没有定义数组 public static void weizhi(int []arr,int a, int b) 这 ...

就算穿了数组进去也不行。因为两个数置换了但是数组中却没有变化在weizi这个函数中传的数组和俩个数实际上没有关系。数组本身的元素一直都没变化。有你的思路我才明白。

作者: wf111sxwf 时间: 2014-10-9 10:50
我的意思是你的weizhi这个功能写的不对，这个功能没有和这个数组发生任何关系，只是单纯的吧数值进行了转变。

作者: wf111sxwf 时间: 2014-10-9 10:53
你想用函数换位必须在函数的参数里接收一个数组，才能对该数组中的元素进行操作。你这个功能都没有接受数组咋对数组元素进行换位啊。

作者: MR.Sun 时间: 2014-10-9 11:03

18643448863 发表于 2014-10-9 10:14
就算穿了数组进去也不行。因为两个数置换了但是数组中却没有变化在weizi这个函数中传的数组和俩个数 ...

位置置换是在数组置换的，可是你数组都没有，怎么置换？对吧。

作者: 18643448863 时间: 2014-10-9 11:17

MR.Sun 发表于 2014-10-9 11:03
位置置换是在数组置换的，可是你数组都没有，怎么置换？对吧。

就算传了数组也置换不了的。你试试看就知道了，呵呵如果传了数组就能置换了，我也就不会问这个问题了。就是以为传了数组也至换不了，所以我才问为什么至换不了的。

作者: 18643448863 时间: 2014-10-9 11:20

wf111sxwf 发表于 2014-10-9 10:53
你想用函数换位必须在函数的参数里接收一个数组，才能对该数组中的元素进行操作。你这个功能都没有接受数组 ...

你试试看就知道了就算定义了 weizi（int arr[],int a ,int b）传进去一样不行。传不传数组这种都不行。A和B 只是两个树之间置换了，没有和传入的数组产生任何关系，怎么传怎么换位置该数组还是该数组没变

作者: wf111sxwf 时间: 2014-10-9 11:26
int a 和arr有关系么？int b和arr有关系么？

作者: wf111sxwf 时间: 2014-10-9 11:29
我写错了抱歉

作者: wf111sxwf 时间: 2014-10-9 11:55
你直接接收arr 但是函数的算法里面你没有声明arr和int a int b的关系，a是数组的角标？还是什么，他们之间有什么关系。写函数参数列表没有明确，你这个换位功能有几个未知变量？3个。数组，和要换位置的两个元素。int a你这个a在你的算法里有没和arr发生关系如何对arr中的元素进行操作？

作者: dsh 时间: 2014-10-9 12:10
楼主你的问题关键在于你的weizhi方法的问题, weizhi(arr[y],arr[y+1]); 这个地方的实参与形参的问题你在仔细研究, 你没有对位置进行转换,

作者: wf111sxwf 时间: 2014-10-9 12:23
public static void weizhi(int[]arr,int a, int b)

      {

                              int z=arr[a];
                              arr[a]=arr[b];
                           arr[ b]=z;

      }

作者: 18643448863 时间: 2014-10-9 12:26

dsh 发表于 2014-10-9 12:10
楼主你的问题关键在于你的weizhi方法的问题, weizhi(arr[y],arr[y+1]); 这个地方的实参与形参的问题 ...

嗯我知道了，也明白了穿了两个树虽然置换了但是和数组无关想要对数组元素进行置换，要和传入的数组产生关系才行。取传入数组的元素进行互换才行，对不对啊？

作者: dsh 时间: 2014-10-9 12:29
对是的一直是吧两个数组的值传过去然后那边把两个值置换后, 这边的数组还是没有置换

作者: wf111sxwf 时间: 2014-10-9 13:31
撸主居然不理我了:'(

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

黑马程序员IT技术论坛 X3.2