课本源码部分 第10章 内部排序 - 希尔排序 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入 ...
分类:
编程语言 时间:
2016-06-22 20:23:48
阅读次数:
312
1. 交换排序 (1)冒泡排序 (2)快速排序 2. 选择排序 (1)直接选择排序 (2)堆排序 3. 插入排序 (1)直接插入排序 (2)希尔排序 4. 合并排序 (1)合并排序 5. 非比较排序 (1)计数排序 (2)桶排序 (3)基数排序 ...
分类:
编程语言 时间:
2016-06-22 20:13:57
阅读次数:
207
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。 直接插入排序:O(n* ...
分类:
编程语言 时间:
2016-06-22 10:44:50
阅读次数:
218
排序算法 2.非比较排序 计数排序、基数排序 排序算法实现 假定序列array[10]={73,22,93,43,55,14,28,65,39,81} (以升序为例) 直接插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 2. 希尔排序 希尔排序(She ...
分类:
编程语言 时间:
2016-06-16 06:46:05
阅读次数:
401
#include <stdio.h> #include<stdlib.h> #include <time.h> #define MAX 20 /*线性表中最多元素个数*/ typedef int KeyType; typedef char InfoType[10]; typedef struct { ...
分类:
编程语言 时间:
2016-06-15 23:43:38
阅读次数:
374
一、希尔排序规则计算出最大增量,公式h=3h+1以h为起始点,-h的增量进行插入排序反向计算出下一个增量h=(h-1)/3重复第二步操作注:最终都会以1为增量的排序,前面四步是为了减少以1为增量的排序次数二、代码实例publicclassShellSort{ publicstaticvoidmain(String[]args) { l..
分类:
编程语言 时间:
2016-06-13 15:38:53
阅读次数:
201
http://www.cnblogs.com/maybe2030/p/4715042.html 阅读目录 1. 直接插入排序(Straight Insertion Sort) 2. 希尔排序(Shells Sort) 3. 直接选择排序(Straight Selection Sort) 4. 堆排序 ...
分类:
编程语言 时间:
2016-06-12 12:18:33
阅读次数:
178
这里我们开始复习排序的一些面试题。 首先我们来看一下各个排序方法的时间复杂度和稳定性的比较,见下面表格: B是真数(0-9), R是基数(个十百) 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 1.冒泡排序: 算法原理:比较相邻的 ...
分类:
编程语言 时间:
2016-06-10 12:23:04
阅读次数:
226
#pragmaonce
voidShellSort(int*array,size_tn)
{
intgap=n;
while(gap>1)
{
gap=gap/3+1;
for(size_ti=0;i<n-gap;++i)
{
intend=i;
inttmp=array[end+gap];
while((end>=0)&&array[end]>tmp)
{
array[end+gap]=array[end];
..
分类:
编程语言 时间:
2016-06-08 12:37:05
阅读次数:
433
排序算法可谓数据结构模块中的重中之重,常见的哈希表,二叉树,搜索树/平衡树,位图等数据结构只是处理实际问题的抽象方法,实际在处理接受或生成的数据集时,排序算法显得尤其重要,排序算法家族很庞大,其中包括了冒泡排序,选择排序,插入排序,堆排序,快速排序,归并排序,基数排序,计数排序,希尔排序,箱排序,树型排序等众多算法,每种排序都有各自的特性,没有好坏之分,只有在特定的场景使用合适的排序算法才是上策,单纯的来比显得太过绝对,没有可比性。因为实际需求及各方面条件的限制使得排序算法的可选范围往往只缩小到某一种或某几...
分类:
编程语言 时间:
2016-06-07 06:37:23
阅读次数:
291