数据结构与算法之选择排
2021-01-10 15:32
标签：code random 下标 swap pre div check 数据结构与算法 swa 数据结构与算法之选择排 标签：code random 下标 swap pre div check 数据结构与算法 swa 原文地址：https://www.cnblogs.com/self-crossing/p/12957973.htmlpublic 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 ) {
/** 最小值下标 */
int min = i;
for (int j = i +1; j ) {
min = array[min] min: j;
}
ArrayUtil.swap(array,min,i);
}
}
}