摘要：依次从低位到高位排序，并保证高位排序不受低位排序影响。 阅读全文

摘要：快速排序是（挖坑法）是挖坑填数 + 分治来实现 // j负责找坑，i负责填坑（先找坑，再填坑，所以先让j左移，找出一个坑位）// i一开始指向基准元素，有坑了i才会去填坑（右移），i填坑后仍指向一个小元素。// j保证后面全是大元素，i保证前面全是小元素，j与i相遇在一个小元素（因为j先左移，所以j 阅读全文

摘要：希尔算法： 先对列表分组，再对每组元素分别做插入排序。 元素分组是通过设置步长（gap，即组的数量）实现的。每一组元素内，相邻元素之间的距离（步长）固定。 类似将一把把小剑慢慢铸成一把大剑 插入排序与冒泡排序时间复杂度相同（O（n^2）），但执行速度快，是因为需要执行的代码行数少（寻找到插入位置前， 阅读全文