/** * 插入排序 * * @paramarr * @return */ private static int[] insertSort(int[] arr) { if (arr == null || arr.length < 2) { return arr; } for (int i = 1; i < arr.length; i++) { if (arr[i - 1] > arr[i]) { int temp = arr[i]; int j = i; while (j > 0 && arr[j - 1] > temp) { arr[j] = arr[j - 1]; j--; } arr[j] = temp; } } return arr; }
经典排序算法-插入排序
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
猜你喜欢
转载自wh-sunyupei.iteye.com/blog/2354548
今日推荐
周排行