/** * 直接插入排序 最好 O(n) 最坏 O(n^2) 平均 O(n^2) 稳定 */ public class MyInsertSort { public static void main(String[] args) { int arr[] = {5, 9, 7, 3, 5, 4, 1, 6}; int insertIndex, insertValue; for (int i = 1; i < arr.length; i++) { insertValue = arr[i]; insertIndex = i - 1; while (insertIndex >= 0 && insertValue < arr[insertIndex]) { arr[insertIndex + 1] = arr[insertIndex]; insertIndex--; } arr[insertIndex + 1] = insertValue; } System.out.println(Arrays.toString(arr)); } }
直接插入排序 (Java实现)
最新推荐文章于 2023-05-22 21:57:17 发布