摘要：
是否稳定 是否原地排序 时间复杂度 空间复杂度 备注选择 否 是 N2 1插入 是 是 N - N2 1希尔 ... 阅读全文
摘要：
选择：1、外循环i，范围N-1，最后一位必为最小。 2、对于N大小，需要N次比较。 3、运行时间和输入的有序无序随机都无关，因为必须遍历 4 、数据移动是最少。 5、优化是堆排序// public static void SelectSort(Compar... 阅读全文
摘要：
选择，插入，希尔，归并，快排（包括三向快排），堆排序。 选择： 实现原理：内外循环，选择最小，比较。 关键点：for（k =i+1 ,k 0 && less(a[j],a[j-1],j--） 希尔： 实现原理：插入的改进，使用递增序列0,1,4,13………………，分组插入 ... 阅读全文