排序算法----选择排序

通过循环找出最小的

public void test() {
        int[] a = new int[] {5,4,2,1,3};
        for (int i = 0; i < a.length; i++) {
            int min = i;
            for (int j = i; j < a.length; j++) { //这个循环完成后,就有最小值了
                if (a[min] > a[j]) {//如果最小值比j大,那么交换 找出最小值
                    int c;
                    c = a[min];
                    a[min] = a[j];
                    a[j] = c;
                }
            }
            a[i] = a[min];
        }
    }

 

点赞