简单选择排序

public class Jiandanxuanze {

    public static void simpleSelectMethod(int[] array){

        //minLoc用于记录i+1到args.length-1这个区间的最小值的下标（i会递增），i表示要交换的位置。

        for (int i=0,j=0,minLoc=0; i<array.length; i++) {

            minLoc = i;

            for (j=i+1; j < array.length; j++) {//找出i+1到args.length-1这个区间的最小值的下标

                if(array[j] < array[minLoc]){

                    minLoc = j;

                }

            }

            if(minLoc!=i){//如果minLoc!=i，说明minLoc有变化，就进行交换

                int temp = array[i];

                array[i] = array[minLoc];

                array[minLoc] = temp;

            }

        }

    }

    public static void main(String[] args) {

        int[] args1 = {12,53,48,26,43,62,46,48};

        simpleSelectMethod(args1);

        for (int i = 0; i < args1.length; i++) {

            System.out.println(args1[i]);

        }

    }

}