[数据结构与算法]Java八大排序之选择排序

选择排序的思想

• 每轮选择当前为啥，开始找出后面的较小值与该位置交换

选择排序的关键

• 确定总共需要选择几轮：数组的长度-1
• 控制每轮从以前位置为基准，与后面元素选择几次

时间空间复杂度

• 时间复杂度：O(n2)
• 空间复杂度：O(1)

动态视频演示

代码演示

 public static void main(String[] args) {
        int[] arr = {8,3,7,5,1,2};
        XZPX(arr);
    }
    public static void XZPX(int[] arr){
    //排序次数=arr.length-1
        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];
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }

阅读世界，共赴山海

423全民读书节，邀你共读