步骤
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。(引用于百度百科)
————————————————
原文链接:https://blog.csdn.net/select_myname/article/details/125677190
package com.atguigu.sort;
import sun.plugin.javascript.navig.Array;
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int[] arr = {101,34,119,1};
selectSort(arr);
}
//选择排序
public static void selectSort(int[] arr) {
for (int i = 0 ; i < arr.length - 1 ; i++) {
int minIndex = i; //最小值的索引
int min = arr[i]; //最小值
for (int j = i + 1 ; j < arr.length ; j++) {
if (min > arr[j]) { //说明假定的最小值,并不是最小
min = arr[j]; //重置min
minIndex = j; //重置minIndex
}
}
//将最小值,放在arr【0】,即交换
if (minIndex != i) {
arr[minIndex] = arr[i];
arr[i] = min;
}
System.out.println("第" + (i+1) + "轮后");
System.out.println(Arrays.toString(arr));
}
}
}