文章目录
Java八种排序方式(五)
选择排序
基本思想: 在要排序的一组数中,选出最小的一个数与第一个位置的数交换,
然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
public class Xuanze_sort {
public static int[] selectSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
int position = i;
int temp = arr[i];
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < temp) {
temp = arr[j];
position = j;
}
}
arr[position] = arr[i];
arr[i] = temp;
}
return arr;
}
public static void main(String[] args) {
int[] test = {1,8,5,4,3};
System.out.println(Arrays.toString(selectSort(test)));