fullstack-tutorial icon indicating copy to clipboard operation
fullstack-tutorial copied to clipboard

算法思想 2.插入排序 第一部分代码错误

Open zhangdanfenggg opened this issue 4 years ago • 0 comments

第一部分代码和选择排序完全一样了,应该为

public static void insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0; j--) {
                if (arr[j] < arr[j-1]) {
                    swap(arr, j-1, j);
                }
            }
        }
    }

zhangdanfenggg avatar Oct 22 '21 01:10 zhangdanfenggg