緒論
記錄一些Java常用的排序算法,有些知道,有些忘了,有些名字和方法對應錯了,所以記錄。
正文
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] num = {15, 39, 26, 43, 8};
System.out.println("原始數組:" + Arrays.toString(num));
insertSort(num);
}
public static void insertSort(int[] num) {
for (int i = 1; i < num.length; i++) {
int temp = num[i];
int j = i -1;
while (j >= 0 && num[j] > temp) {
num[j + 1] = num[j];
j--;
}
num[j + 1] = temp;
System.out.println("處理 " + i + "次:" + Arrays.toString(num));
}
}
}
結果
(若有什麼錯誤,請留言指正,3Q)