倪萍,1959年2月16日出生于山东荣成,节目主持人、演员、作家。1976年,毕业于青岛39中。1979年进入山东艺术学院,从而走上了演员的道路。1990年进入中国中央电视台,成功主持了十三届春节联欢晚会。山东荣成大庄许家村有根据倪萍姥姥教话“百姓语录”馆,详述了倪萍与姥姥在崖头镇水门口村老家鲜为人知的旧时光…… https://t.cn/RhLoH2Q
#计算机考研[超话]# #计算机考研# 【计算机考研系列】数据结构——希尔排序。来看看我们的老师是怎么讲解这个知识点的
[肥皂]一、介绍
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。
[肥皂]二、基本思想
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
简单插入排序很循规蹈矩,不管数组分布是怎么样的,依然一步一步的对元素进行比较,移动,插入,比如[5,4,3,2,1,0]这种倒序序列,数组末端的0要回到首位置很是费劲,比较和移动元素均需n-1次。而希尔排序在数组中采用跳跃式分组的策略,通过某个增量将数组元素划分为若干组,然后分组进行插入排序,随后逐步缩小增量,继续按组进行插入排序操作,直至增量为1。希尔排序通过这种策略使得整个数组在初始阶段达到从宏观上看基本有序,小的基本在前,大的基本在后。然后缩小增量,到增量为1时,其实多数情况下只需微调即可,不会涉及过多的数据移动。
我们来看下希尔排序的基本步骤,在此我们选择增量gap=length/2,缩小增量继续以gap = gap/2的方式,这种增量选择我们可以用一个序列来表示,{n/2,(n/2)/2...1},称为增量序列。希尔排序的增量序列的选择与证明是个数学难题,我们选择的这个增量序列是比较常用的,也是希尔建议的增量,称为希尔增量,但其实这个增量序列不是最优的。此处我们做示例使用希尔增量。
[肥皂]三、算法模板(见图1)
[爱你]宝,你要的密押卷已经上架啦,就在置顶的那里!
[肥皂]一、介绍
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。
[肥皂]二、基本思想
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。
简单插入排序很循规蹈矩,不管数组分布是怎么样的,依然一步一步的对元素进行比较,移动,插入,比如[5,4,3,2,1,0]这种倒序序列,数组末端的0要回到首位置很是费劲,比较和移动元素均需n-1次。而希尔排序在数组中采用跳跃式分组的策略,通过某个增量将数组元素划分为若干组,然后分组进行插入排序,随后逐步缩小增量,继续按组进行插入排序操作,直至增量为1。希尔排序通过这种策略使得整个数组在初始阶段达到从宏观上看基本有序,小的基本在前,大的基本在后。然后缩小增量,到增量为1时,其实多数情况下只需微调即可,不会涉及过多的数据移动。
我们来看下希尔排序的基本步骤,在此我们选择增量gap=length/2,缩小增量继续以gap = gap/2的方式,这种增量选择我们可以用一个序列来表示,{n/2,(n/2)/2...1},称为增量序列。希尔排序的增量序列的选择与证明是个数学难题,我们选择的这个增量序列是比较常用的,也是希尔建议的增量,称为希尔增量,但其实这个增量序列不是最优的。此处我们做示例使用希尔增量。
[肥皂]三、算法模板(见图1)
[爱你]宝,你要的密押卷已经上架啦,就在置顶的那里!
【新书】《乔姆斯基精粹》诺姆·乔姆斯基在其50多年有关政治、哲学和语言的写作中,为现代语言学带来了变革,并成为我们这个时代最具原创力、最广博的政治和社会评论家之一。本书集合了他1959年以来最重要的作品——从他对B. F. 斯金纳的开创性评论到其畅销著作《霸权还是生存》和《失败的国家》——涉及的主题从对公司媒体和美国干预越南、中美洲、巴尔干的批评,到思想自由和有关人权的政治经济学。该书是对乔姆斯基思想前所未有的一次全面概览。
✋热门推荐