gpt4 book ai didi

java - Java 中的插入排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:23:34 24 4
gpt4 key购买 nike

<分区>

我正在尝试自学 CLRS 的算法简介,我刚刚完成了对插入排序算法的编程。该算法直接取自本书,但我对我的 Java 代码不太自信。排序部分不正确。如果有人能指出我的错误,那就太好了!

public static void main(String[] args){
int[] A = {5,6,8,9,1,2,3};
System.out.println(Arrays.toString(A));
InsertionSort(A);
System.out.println(Arrays.toString(A));
}

public static void InsertionSort(int[] A){
for(int j = 1; j < A.length; j++){
int key = A[j];
int i = j - 1;
while(i > 1 && A[i] > key){
A[i + 1] = A[i];
i = i - 1;
}
A[i + 1] = key;
}
}

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com