Java常见的十种排序算法之选择排序

选择排序：

算法思想：

1. 用for遍历数组，找出最小的数，然后把它放到最前面
2. 再遍历除了第一位的数组，并把最小的值放在上一位后面

3. 一直重复第二步，直到数组只剩一个数

代码实现：

1. 要确定循环次数，并且记住当前数字和当前位置。
2. 将当前位置后面所有的数与当前数字进行对比，小数赋值给i，并记住小数的位置。
3. 比对完成后，将最小的值与第一个数的值交换。
4. 重复2、3步。

 

import java.util.Arrays;
//选择排序:先定义一个记录最小元素的下标，然后循环一次后面的，找到最小的元素，最后将他放到前面排序好的序列。
@SuppressWarnings({"all"})
public class Test02 {
    public static void main(String[] args) {
        int[] arr = {9, 11, 8, 22, 7, 33, 6, 44, 55};
        xuanSort(arr);
        System.out.println(Arrays.toString(arr));
    }

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