锅里的一条鱼

摘要： 直接插入排序算法（用于理解） 一个带排序数组 array[] 元素个数 size = array.length 两个指针表示元素位置 int i 和 int j i 表示待排序元素的位置 ， j 和 i 相等，为了表示已经排好序的元素位置 快树排序就是把一个待排元素排进已排好的队列中，因此需要两层循 阅读全文

摘要： 希尔排序 -- 插入排序中的一种，也叫缩小增量排序，是不稳定排序。 适用于顺序存储 排序思想 1、将乱序元素分成 d1 组（组内元素和往后数d1个的元素为一组，每一组组内元素并不相邻） 2、对每一分组内元素进行直接插入排序 3、将全部元素再分成 d1/2 组（取下界） 4、对每一分组元素进行直接插入 阅读全文