当前位置: 首页 >> 观点
希尔排序最坏情况的比较次数（希尔排序）
发布时间：2023-08-23 03:53:03    来源：互联网


(相关资料图)

1、展开全部

2、希尔排序的算法思想 先将整个待排序元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的），分别进行直接插入排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。 希尔排序算法 void ShellInsert(SqList &L,int dk) {//对顺序表L作一趟希尔排序 for(i = 2; i <= L.ength; i++) if (L.r[i].key < L.r[i-1].key) { L.r[0] = L.r[i]; L.r[i] = L.[i-1]; for(j = i - 2; L.r[0].key < L.r[j].key]; j--) L.r[j+1] = L.r[j]; L.r[j+1] = L.r[0]; }//if } //ShellInsertSort void ShellInsert(SqList &L,int dk) {//对顺序表L作一趟希尔排序 ...... } //ShellInsertSort void ShellSort(SqList &L,int dlta[],int t) { //按增量序列dlta[0..t-1]进行希尔排序 for(k = 0; k < t; k++) ShellInsert(L,dlta[k]); //一趟增量为dlta[k]的希尔排序 } //ShellInsertSort

本文到此讲解完毕了，希望对大家有帮助。

标签：

上一篇：老挝第一条电气化铁路，中老铁路是如何通上电的？

下一篇：最后一页

每日推荐
推荐专题
希尔排序最坏情况的比较次数（希尔排序）
希尔排序最坏情况的比较次数（希尔排序） 1、展开全部2、希尔排序的算法思想先将整个待排序元素序列分割成若干个
老挝第一条电气化铁路，中老铁路是如何通上电的？
老挝第一条电气化铁路，中老铁路是如何通上电的？ 中老铁路作为老挝的第一条电气化铁路，其供电工作分为中国和老挝两部分

广告

X 关闭

研报

广告

X 关闭

新股
观点
希尔排序最坏情况的比较次数（希尔排序） 1、展开全部2、希尔排序的算法思想先将整个待排序元素序列分割成若干个
老挝第一条电气化铁路，中老铁路是如何通上电的？ 中老铁路作为老挝的第一条电气化铁路，其供电工作分为中国和老挝两部分
C-Eval中文大模型排名公布 云从科技位居百亿级模型榜首 上证报中国证券网讯（记者宋薇萍）8月21日，云从科技正式发布从容大模
降息为什么这样降？——央行下调LPR利率解读 来源：第一财经陈兴谢钰LPR利率非对称调整。8月LPR报价出炉，5年期维持
优衣库结束在俄业务 解雇全部员工：支付11个月工资作为解雇费用 【优衣库结束在俄罗斯业务，撤出所有门店】据俄罗斯商业媒体《公报》报
“神秘飞艇”空降助威 为北京国安巅峰对决加场“好戏” 具体是什么情况? 【“神秘飞艇”空降助威为北京国安巅峰对决加场“好戏”】具体的是什么
2023上海书展 | 美术史论家徐建融：从“国学”视角，认识继承传统 中国的传统绘画艺术在2023上海书展上成为读者关注的热点。上海大学教授
逆变器“降价”成主旋律？IGBT供应问题逐步解决 逆变器“降价”成主旋律？IGBT供应问题逐步解决,截至目前，光伏并网逆
搜狗竞价推广登录（搜狗竞价推广） 1、选自动就可以,价格是比你后面一个竞价的高0 01。2、比如价格设置为0
电信运营商行业点评报告：数据入表政策靴子落地，运营商有望面临价值重估 投资要点数据资源入表会计政策靴子落地2023年8月21日，财政局印发《企
原油
环球新动态：建设银行召开“向往的力量──中国建设银行‘双子星’App发布会”

环球新动态：建设银行召开“向往的力量──中国建设银行‘双子星’App发布会”

 全球观天下！中国唯一盐湖勘查专业队：揭开“聚宝盆”丰富矿产资源“面纱”

全球观天下！中国唯一盐湖勘查专业队：揭开“聚宝盆”丰富矿产资源“面纱”
大盘
播报：港铁：已做好准备全力配合恢复通关

播报：港铁：已做好准备全力配合恢复通关