Java实现选择排序

其原理图如下：

遍历数组，记住最小的数，将最小的数排到前面。

void sortChoose1(int[] sorceArray) {
    for (int i = 0; i < sorceArray.length - 1; i++) {
        int min = i;
        //执行完一次循环，就排好了一个数，因此，还需要执行循环的次数也就减1
        for (int j = i + 1; j < sorceArray.length; j++) {
            if (sorceArray[j] < sorceArray[min]) {
                min = j;
            }
        }
        if (min != i) {
            int temp = sorceArray[min];
            sorceArray[min] = sorceArray[i];
            sorceArray[i] = temp;
        }
    }
    //使用该方法将数组显示出来
    System.out.println(Arrays.toString(sorceArray));
}

调用该方法

public static void main(String[] args) {
    int[] arr = {12, 3124, 1241, 2, 212, 12, 4, 2, 5};
    Choose choose = new Choose();
    choose.sortChoose1(arr);
}