演算法步驟
-
遍歷整個陣列，找到最小（大）的元素，放到陣列的起始位置，
-
再遍歷剩下的陣列，找到剩下元素中的最小（大）元素，放到陣列的第二個位置，
-
重復以上步驟，直到排序完成，
-
一共需要遍歷陣列元素個數-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/
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/513664.html
標籤：其他