一、測驗類SortTest
import java.util.Arrays;
public class SortTest {
private static final int L = 20;
public static void main(String[] args) {
int [] arr = new int[6];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int)((Math.random()+1)*L);
}
System.out.println(Arrays.toString(arr));
// new Sort().BubbleSort(arr);
// new Sort().SelectionSort(arr);
new Sort().InsertSort(arr);
System.out.println(Arrays.toString(arr));
}
}
二、排序類Sort
/**
*
* <h1>選擇排序</h1>
* <ul>
* <li> 1 每一趟直接選擇最小的數，將其和前面的數交換位置
* <li> 2 假設第一個數是最小的數，標記最小數min和第一個數的下標
* <li> 3 n-1趟后，排序完畢
* </ul>
* @param arr the array
* @author linzm
* @since 1.8
*
*/
public void SelectionSort(int[] arr) {
// 進行length-1趟
for (int j = 0; j < arr.length-1; j++) {
// 選擇最小的數
// 假設第一個數是最小的數，標記最小數min和第一個數的下標
int min = arr[j];
int minIndex = j;
// 遍歷陣列，尋找最小的數，然后和arr[0]交換位置
for (int i = j+1; i < arr.length; i++) {
if(arr[i] < min) {
min = arr[i];// 如果出現第一個數比arr[0]小，先標記，暫不交換
minIndex = i;// 同時標記該最小數的小標
}
}
if(minIndex != j) {
arr[minIndex] = arr[j];
arr[j] = min;
}
}
}
僅供參考，有錯誤還請指出！
有什么想法，評論區留言，互相指教指教，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/252436.html
標籤：Java
上一篇：Spring Security 實戰干貨：AuthenticationManager的初始化細節
下一篇：Java常用英文單詞串列