从书本上看的，这里记录下。1.时间复杂度（平均时间复杂度）插入排序：O(N2);希尔排序：O(N2) Hibbard增量的希尔排序平均：O(N7/6) 堆排序：O(NlogN) （每次需要构建堆，比较次数较多；为了减少开销，每次删除的数据放到头（从小到大排）或尾（从大到小排）归并排序：O(Nl...
分类：
编程语言 时间：
2016-01-11 23:58:54
阅读次数：
361
希尔排序(不稳定)算法思想:(以从小到大为例)希尔排序使用了一个h1,h2,h3,……,ht的增量序列.用增量Hk对数据元素的一趟排序下来，所有相隔Hk的元素都已经被排好序，即：对于任意位置i，A[i]<=A[i+hk]恒成立。待使用增量为1的那一趟排序之后，所有的元素都保持有序状态。核心..
分类：
编程语言 时间：
2016-01-10 17:16:19
阅读次数：
195
原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia希尔排序（Shell's Sort）又称“缩小增量排序”（Diminishing Increment Sort）的基本思想不断缩小步长后分组排序，具体步骤为演示实例：C语言实现（编译器Dev-c...
分类：
编程语言 时间：
2016-01-03 22:30:23
阅读次数：
300
数据结构课程可能会考到的排序算法：插入排序 希尔排序 冒泡法 快排 选择排序 堆排序 归并排序一 插入排序#include#include#include#includeusing namespace std;void print(int a[], int n ,int i){ cout<<i...
分类：
编程语言 时间：
2016-01-03 21:03:22
阅读次数：
250
比较型算法分为五类： 1、插入排序：直接插入排序、折半插入排序、希尔排序； 2、选择排序：直接选择排序、堆排序； 3、交换排序：快速排序、冒泡排序； 4、归并排序； 5、基数排序；比较分析： 1、插入排序的主旨是插入；将无序序列中的元素依次插入到有序序列中，知道无需序列为空为止； 2、...
分类：
编程语言 时间：
2016-01-02 16:09:38
阅读次数：
178
各种排序算法比较各种常用排序算法类别排序方法时间复杂度空间复杂度稳定性复杂性特点最好平均最坏辅助存储简单插入排序直接插入O(N)O(N2)O(N2)O(1)稳定简单希尔排序O(N)O(N1.3)O(N2)O(1)不稳定复杂选择排序直接选择O(N)O(N2)O(N2)O(1)不稳定堆排序O(N*log...
分类：
编程语言 时间：
2015-12-31 12:34:22
阅读次数：
152
时间复杂度为O（n^2）的排序算法：冒泡排序，选择排序,插入排序数组a[N]中进行冒泡排序冒泡排序： 假如数组为[3,7,4,6,8,9,1]-->[3,7,4,6,8,9,1]-->[3,4,7,6,8,9,1]....一直进行下去,相邻2个数进行比较。 1.第一轮：数组相邻2个元素相比较（a.....
分类：
编程语言 时间：
2015-12-28 20:17:15
阅读次数：
213
排序内部排序（数据保存在内存中）1.交换排序（冒泡排序，快速排序）2.选择排序（直接选择排序，堆排序）3.插入排序（直接插入排序，希尔排序）4.归并排序八种基本排序方法1.选择排序2.插入排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序8.基数排序（这里没有列出） 1 //1冒泡排序 ...
分类：
编程语言 时间：
2015-12-28 18:21:45
阅读次数：
388
插入排序基本思想
每次将一个待排序的记录按其关键字大小插入到前面已经拍好序的子文件的适当位置，直到全部记录插入完成为止。
直接插入排序基本思想
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的有序表。即假设待排序的记录存放在数组R[1······n]中，排序过程中，R被分成两个子区间R[1······i]和R[i+1······n]，其中，R[1······i]是...
分类：
编程语言 时间：
2015-12-26 23:35:01
阅读次数：
278
各种排序算法比较1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空...
分类：
编程语言 时间：
2015-12-23 21:19:13
阅读次数：
226
