插入排序 来自《算法导论》
《算法导论》应该是一本很好的书吧,希望能把他啃完。
public class JustDoIt0804 { /** * 插入排序(来自《算法导论》) */ public static void main(String[] args) { int[] x = new int[]{4,2,1,5,7,9,1}; insertSort(x); for (int i = 0; i < x.length; i++) { System.out.print(x[i] + " "); } } private static int[] insertSort(int[] x){ for (int i = 1; i < x.length; i++) { int key = x[i]; int j = i - 1; while(j >= 0 && key < x[j]){ x[j + 1] = x[j]; j = j - 1; } x[j + 1] = key; } return x; } }
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步