黑马程序员技术交流社区

标题: 简单数据交换中的一个小问题 [打印本页]

---

作者: 王立浩    时间: 2013-1-15 22:14
标题: 简单数据交换中的一个小问题

1. public static void main(String[] args)
   
2.          {
   
3.                  int[] arr = new int[] {3,2,6,11,9,1,0};
   
4.                  
   
5.                  System.out.print("排序之前的序列：");
   
6.                  printArr(arr);
   
7.                  //bubbleSort(arr);
   
8.                  selectSort(arr);
   
9.                  System.out.print("排序之后的序列:");
   
10.                  printArr(arr);
    
11.          }
    
12. public static void selectSort(int[] arr)
    
13.          {
    
14.                  for(int x=0; x<arr.length-1; x++)
    
15.                  {
    
16.                          //找出最小值
    
17.                          int min=x;
    
18.                          for(int y=x+1; y<arr.length; y++)
    
19.                          {
    
20.                                  if(arr[min]>arr[y])
    
21.                                          min=y;
    
22.                                          
    
23.                          }
    
24.                                  arr[min]=arr[min]^arr[x];
    
25.                                  arr[x]=arr[min]^arr[x];
    
26.                                  arr[min]=arr[min]^arr[x];
    
27.                         
    
28.                  
    
29.                  }
    
30.          }

复制代码

如上所示，问题出在输出结果上，排序之后发现输出为：
排序之前的序列：[3,2,6,11,9,1,0]
排序之后的序列:[0,1,2,3,6,0,11]
不知为啥9变成0了。。
而将上述替换方式改成
int temp=arr[min];
arr[min]=arr[x];
arr[x]=temp;
则无此问题
另外单独验证了，异或方式交换数据的方法结果正确，至此就十分纳闷了 不知是什么原因导致的。。
求指教 先谢过了

---

作者: 冷延冰    时间: 2013-1-15 22:32
楼主的我用两个数验证调试了一下,第X次循环时，x位为最小数时。这时min=x，用异或进行交换，第一次异或就会将arr[x]=arr[min]=0，无法还原数据。加一个限制条件即可，当min=x的时候不进行互换操作

1.    if (min!=x)
   
2.                 {
   
3.                     arr[min] = arr[min] ^ arr[x];
   
4.                     arr[x] = arr[min] ^ arr[x];
   
5.                     arr[min] = arr[min] ^ arr[x];
   
6.                     
   
7.                 }

复制代码

---

作者: 王立浩    时间: 2013-1-15 22:43
嗯 非常感谢，确实是这样，也有考虑到相同数据，但是确是分离开做的没有在数组中进行验证，看来还是得调试才行啊
再次感谢

---

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

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