2021-09-17

选择排序

/*
 * 选择排序法：每一轮在待排序的区域中比较找到一个最小值(最大值)后，把这个最小值(最大值）放到已经排好顺序的区域的末
 * 尾(前面)，剩下的部分，组成一个新的待排序部分，重复上面的步骤直到排序结束。
 */

import java.util.Arrays;

public class SelectionTest {
    public static void main(String[] args) {
        int[] arr = { 5, 3, 9, 2, 4, 6, 7, 10, 1 };// 9
        sort(arr);
    }

    // 下面用找最大值来进行排序
    public static void sort(int[] arr) {

        for (int i = 0; i < arr.length - 1; i++) {
            int maxIndex = 0;
            for (int j = 1; j < arr.length - i; j++) {
                if (arr[j] > arr[maxIndex])
                    maxIndex = j;
            }
            if (maxIndex != arr.length - i - 1)
                swap(arr, maxIndex, arr.length - i - 1);
        }
        printf(arr);

    }

    // 两个元素交换的方法
    public static void swap(int[] arr, int a, int b) {
        arr[a] = arr[a] ^ arr[b];
        arr[b] = arr[a] ^ arr[b];
        arr[a] = arr[a] ^ arr[b];
    }

    static void printf(int[] arr) {
        System.out.println(Arrays.toString(arr));
    }

}