算法步骤
遍历整个数组,找到最小(大)的元素,放到数组的起始位置。
再遍历剩下的数组,找到剩下元素中的最小(大)元素,放到数组的第二个位置。
重复以上步骤,直到排序完成。
一共需要遍历数组元素个数-1次,当找到第二大(小)的元素时,可以停止。这时最后一个元素必是最大(小)元素。
代码
import java.util.Arrays;public class SelectSort { public static void main(String[] args) { int[] arr = {5,7,3,2,6,1}; selectSort(arr); System.out.println(Arrays.toString(arr)); } public static void selectSort(int[] arr){ for (int i = 0; i < arr.length - 1; i++){ int min = arr[i];//假定一个最小的元素 int minIndex = i;//假定一个最小元素的下标 for (int j = i + 1; j < arr.length; j++){ if (arr[j] < min){//如果遍历的元素比假定的元素小就重新赋值 min = arr[j]; minIndex = j; } } if (minIndex != i){//如果最小元素下标发生了改变就说明可以进行交换了 arr[minIndex] = arr[i]; arr[i] = min; } } }}
本文来自博客园,作者:腹白,转载请注明原文链接:https://www.cnblogs.com/wyh518/