Java用异或^换数，实现数组排序

最新推荐文章于 2023-06-30 00:04:38 发布

+我一个

最新推荐文章于 2023-06-30 00:04:38 发布

阅读量291

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/tiffany_959/article/details/102470038

版权

Java 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

public static void sort(int[] arr)
    {
        for(int i=0;i<arr.length-1;i++)
        {
           for(int j=i+1;j<arr.length;j++)
           {
               if(arr[i]>arr[j])
               {
                   arr[i] = arr[i]^arr[j];
                   arr[j] = arr[i]^arr[j];
                   arr[i] = arr[i]^arr[j];
               }
           }
        }
    }

这是一个排序方法，每次执行
arr[i] = arr[i]^arr[j];
arr[j] = arr[i]^arr[j];
arr[i] = arr[i]^arr[j];
其实就是交换arr[i]与arr[j]的值