数据结构与算法之选择排

范范 2020-05-25

public class StudySelectionSort {

    /** 记录一个最小值 然后和数组逐个比较 */


    public static void main(String[] args) {

        int[] array = ArrayUtil.generateRandomArray(20, 20);
        ArrayUtil.printArray(array);
        selectionSort(array);
        ArrayUtil.printArray(array);

    }

    public static void selectionSort(int[] array) {

        if(ArrayUtil.check(array)){
            return;
        }

        for (int i = 0; i < array.length -1; i++) {

            /** 最小值下标 */
            int min = i;

            for (int j = i +1; j < array.length; j++) {
                min = array[min] < array[j] ? min: j;
            }

            ArrayUtil.swap(array,min,i);

        }
    }



}

相关推荐