为什么冒泡排序使用异或交换元素后排序结果不正确?

baidu_37089016 2018-02-25 10:09:32
为什么冒泡排序使用异或交换元素后排序结果是 0 0 22 44 -89 -22 不正确的?

public class Test {
public static void main(String[] args) {
int []arr1={33,22,44,112,-89,-22};
//selectSort(arr1);
bubbleSort(arr1);
}

//冒泡排序
public static void bubbleSort(int arr[]){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
arr[i]=arr[i]^arr[j];
arr[j]=arr[i]^arr[j];
arr[i]=arr[i]^arr[j];
}
}
}
for(int k=0;k<arr.length;k++){
System.out.print(arr[k]+" ");
}
System.out.println();
}
}
...全文
277 1 打赏 收藏 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
weixin_39670158 2018-02-25
  • 打赏
  • 举报
回复
冒泡冒错了 与异或无关

62,620

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧