面试 10：玩转 Java 选择排序和插入排序
面试 10：Java 玩转选择排序和插入排序 昨天给大家讲解了 Java 玩转冒泡排序，大家一定觉得并没有什么难度吧，不知道大佬们玩转了吗？不知道大家有没有多加思考，实际上在我们最后的一种思路上，还可以再继续改进。 我们先看看昨天最终版本的代码。 public class Test09 { private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } private static void printArr(int[] arr) { for (int anArr : arr) { System.out.print(anArr + " "); } } private static void bubbleSort(int[] arr) { if (arr == null) return; // 定义一个标记 isSort，当其值为 true 的时候代表已经有序。 boolean isSort; for (int i = 0; i < ar...
