版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36890813/article/details/88915970
一、选择排序法介绍
它得算法就是一句话:选出最小的数,把它放到前面。
二、Java代码实现
public class SelectSort {
public int[] sort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int index = i;// 每趟的最小值下标
for (int j = index + 1; j < arr.length; j++) {
if (arr[index] < arr[j]) {
continue;
} else {
index = j;
}
}
if (i != index) {
int temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
}
return arr;
}
}