选择排序算法实现:
每次循环都找到当前剩余数中的最小值,然后记录下标交换,直至所有循环到最后一个数。
代码模块:
// 选择排序算法
public static int[] selectionSort(int[] arrs) {
for (int i = 0; i < arrs.length - 1; i++) {
int min = i;
for (int j = i + 1; j < arrs.length; j++) {
if (arrs[j] < arrs[min]) {
min = j;
}
}
int temp = arrs[i];
arrs[i] = arrs[min];
arrs[min] = temp;
}
return arrs;
}