范范 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); } } }