冒泡排序不使用第三个变量替换已有的两个变量

Wang_Lan_Jun

于 2018-11-30 10:21:52 发布

阅读量739

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wlj_wangjun/article/details/84644300

本文详细介绍了使用异或运算实现的冒泡排序算法，通过双重循环对比数组元素并进行交换，最终达到数组升序排列的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int[] arry = new int[]{1,22,3,65,7,44,54,4};
      for(int i=0;i<arry.length;i++){
          for(int j=0;j<arry.length-1-i;j++){
              if(arry[j]>arry[j+1]){


                 arry[j] = arry[j]^ arry[j+1];
                 arry[j+1] = arry[j]^ arry[j+1];
                 arry[j] = arry[j]^ arry[j+1];


              }
          }
      }