摘要：
一、基本思想 希尔排序是在插入排序的基础上进行改进的一种基于渐进思想的高效排序算法。它将一个序列从第一个元素开始，按增量d将序列划分成若干个子序列。 (例如：1 , 1+d ,1+2d..为一组，2 , 2+d , 2+2d...为一组) 对每个子序列进行插入排序,缩小增量d，这样，整个序列会渐渐的 阅读全文
摘要：
一、基本思想 插入排序是一种简单直观的排序方法，基本思想是从待排记录中选择一个元素插入到已经有序的序列中。当待排记录中所有的元素都插入到有序序列中后，整个排序也就完成了。 二、实现方法 大致思路：从无序序列中选取一个元素，在有序序列中找到合适的位置i，有序序列中i及其以后的元素后移，给待插元素让位。 阅读全文
摘要：
为了方便测试排序算法,下面展示了一些工具类，在之后的写的排序算法中会用到这些类。 一、随机数组生成类 二、打印数组类 三、排序类接口 四、测试类 阅读全文