kubernetes學習:CKA考試題
阿新 • • 發佈:2020-07-16
插入排序
插入排序法思想
插入排序(Insertion Sorting)的基本思想是:把n個待排序的元素看成為一個有序表和一個無序表,開始時有序表中只包含一個元素,無序表中包含有n-1個元素,排序過程中每次從無序表中取出第一個元素,把它的排序碼依次與有序表元素的排序碼進行比較,將它插入到有序表中的適當位置,使之成為新的有序表。
/** * 插入排序 */ public class InsertSort { public static void main(String[] args) { insetSort(creat()); } public static int[] creat() { int[] arr = new int[1000000]; for (int i = 0; i < arr.length; i++) { arr[i] = new Random().nextInt(500000); } return arr; } public static void insetSort( int[] arr) { long star=System.currentTimeMillis(); for (int i = 1; i < arr.length; i++) { int temp = arr[i]; int index = i-1; while (index>=0&&arr[index]>temp){ arr[index+1]=arr[index]; index--; } arr[index+1]=temp; } long end=System.currentTimeMillis(); System.out.println(end-star); } }