1、选择排序 2、冒泡排序 3、插入排序 4、希尔排序 希尔排序的运行时间与增量序列的选择相关。下面程序增量序列的选择时间复杂度为O(n3/2)。 ...
分类：
编程语言 时间：
2017-01-29 22:20:48
阅读次数：
333
算法思路 排序算法 时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 插入排序 直接插入 O(n2) O(n) O(n2) O(1) 是 希尔排序 O(n(logn)2) O(1) 否 交换排序 冒泡排序 O(n2) O(n) O(n2) O(1) 是 快速排序 O(nlogn) O(nlogn) ...
分类：
编程语言 时间：
2017-01-22 07:45:55
阅读次数：
185
基本思想： 希尔排序的实质就是分组插入排序，又称缩小增量法。 将整个无序序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序。 因为直接插入排序在元素基本有序的情况下，效率是很高的，因 ...
分类：
编程语言 时间：
2017-01-10 13:17:02
阅读次数：
171
