InsertionSort
Java
private static void insertionSort(int[] array) { for (int i = 1; i < array.length; ++i) { int index = i - 1, mark = array[i]; while (mark < array[index]) { array[index + 1] = array[index]; index--; if (index == -1) { break; } } array[index + 1] = mark; } }
private static void insertionSort(int[] array) { int index, mark; for (int i = 1; i < array.length; i++) { index = i - 1; mark = array[i]; while (index >= 0) { if (array[index] > mark) { array[index + 1] = array[index]; } else { // array[index + 1] = mark; // wrong, when mark is the minimum, array[index+1] = mark; is not executed break; } index--; } array[index + 1] = mark; } }
private static void insertionSort(int[] array) { int cursor, key; for (int i = 1; i < array.length; ++i) { key = array[i]; for (cursor = i - 1; cursor >= 0; --cursor) { if (array[cursor] <= key) { break; } array[cursor + 1] = array[cursor]; } array[cursor + 1] = key; } }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
2020-11-19 Windows上使用win-sshfs将服务器挂载到本地