import java.util.Arrays; public class Main { public static void main(String[] args) { //插入算法 Integer[] A = {1,3,5,7,2,4,6,8,10,9}; for(int j=1;j<A.length;j++){ int key = A[j]; int i = j-1; while (i>0 && A[i] > key){ A[i+1] = A[i]; i=i-1; } A[i+1]=key; } //遍历输出排序后结果 Arrays.asList(A).forEach(e -> System.out.println(e)); } }
算法导论之插入算法java实现
最新推荐文章于 2024-07-14 22:00:56 发布