分别实现直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序,并随机生成30个数,比较各算法的时、空性能和稳定性。
上传时间: 2014-11-28
上传用户:15071087253
埃尔米特法解方程
标签: 方程
上传时间: 2015-03-02
上传用户:kernaling
经过调试后运行正确的直接插入排序和希尔排烃
上传时间: 2014-11-28
上传用户:cjf0304
插入排序的直接改进算法--希尔排序算法.将用户输入的一列数按递增顺序排好并输出.以及直接插入冒泡选择排序算法的实现
上传时间: 2013-12-16
上传用户:偷心的海盗
插值类 CInterpolate 一元全区间不等距插值 一元全区间等距插值 一元三点不等距插值 连分式不等距插值 埃尔米特不等距插值 光滑不等距插值 二元全区间插值
标签: 插值 CInterpolate 分 二元
上传时间: 2014-12-21
上传用户:海陆空653
在VC环境下采用希尔密码体制加密、解密和破译。该软件实现了输入任意长度的密钥对文件进行加密和解密,解密密钥和密文保存在文件中。如果有完整的明文和对应的密文可是实现破译功能,即得出加密密钥。
上传时间: 2013-12-09
上传用户:hphh
用 插入排序, 希尔排序 ,冒泡, 快速排序 , 选择排序 ,堆排序, 归并排序 实现对任意随机数序列,并比较各种方法的运行快慢和复杂度
上传时间: 2015-04-24
上传用户:zhangzhenyu
几种排序算法的C语言实现 用函数实现如下算法: (1) 直接插入排序, 希尔排序 (2) 冒泡排序, 快速排序 (3) 选择排序, 堆排序 (4) 归并排序 (5) 基数排序
上传时间: 2015-05-18
上传用户:kristycreasy
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
经典的希尔排序算法,对大家学习数据结构及培养编程思想有所启发!
标签: 排序算法
上传时间: 2015-06-19
上传用户:拔丝土豆