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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王立浩 中级黑马   /  2013-1-15 22:14  /  1221 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  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;
则无此问题
另外单独验证了,异或方式交换数据的方法结果正确,至此就十分纳闷了 不知是什么原因导致的。。
求指教 先谢过了

评分

参与人数 1技术分 +1 收起 理由
冯海霞 + 1

查看全部评分

2 个回复

倒序浏览
楼主的我用两个数验证调试了一下,第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.                 }
复制代码

评分

参与人数 1技术分 +1 收起 理由
冯海霞 + 1

查看全部评分

回复 使用道具 举报
嗯 非常感谢,确实是这样,也有考虑到相同数据,但是确是分离开做的没有在数组中进行验证,看来还是得调试才行啊
再次感谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马