摘要：
希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组进行插入排序，随后逐步缩小增量，继续按组进行插入排序操作，直至增量为1。希尔排序通过这种策略使得整个数组在初始阶段达到从宏观上看基本有序，小的基本在前，大的基本在后。然后缩小增量，到增量为1时，其实多数情况下只需微调即 阅读全文
摘要：
插入排序原理很简单，讲一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。就这样，每次插入一个元素，有序组增加，待插入组减少。直到待插入组元素个数为0。当然，插入过程中涉及到了元素的移动。 为了排序方便，我 阅读全文
摘要：
排序算法类的模板 阅读全文
摘要：
排序就是将一组对象按照某种逻辑顺序重新排列的过程. 排序算法就是将所有元素的主键按照某种方式排列。 大多数情况下，我们的排序代码只会通过两个方法进行数据操作： less()方法对元素进行比较，each（）方法将元素交换位置 阅读全文