选择排序法原理与Java代码实现（Select Sorting)

1.基本原理

对序列数字从前向后排序，如数组，可以从下标最小的元素依次比较所有元素的值，一直排到下标最大的元素结束。理论上，也可以反过来。
可以从小到大，也可以从大到小。

以从大小到排列为例，下图，是经过一轮选择排序后过程及结果。

2.Java代码

import java.util.Arrays;public class SortSelect {
    public static void main(String[] args) {
    //设定数组int[] arr1 = {
    23, 33, 41, 11, 77, 65, 90, 80};//选择法for (int i = 1; i < arr1.length; i++) {
    for (int j = i; j < arr1.length; j++) {
    int max = arr1[i - 1];if (arr1[i - 1] < arr1[j]) {
    arr1[i - 1] = arr1[j];arr1[j] = max;}}}//打印结果System.out.println("冒泡法排序结果是：" + Arrays.toString(arr1));}
}