栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

希尔排序+计数排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

希尔排序+计数排序

希尔排序其实就是插入排序演变而来的。

插入排序回忆原理:
从第二张牌开始遍历到最后一张牌,这就是我要摸的所有牌再将有序区的最后一张牌与摸到的牌比较,满足摸到的牌不越界 假如摸到的牌比我手里的牌要大,就将我摸到的牌插在我手里的的牌前面前,反之摸到的牌小,就将手里的牌往后移动,每张牌进行比较,直到最后一张牌。

希尔排序说白了,找一个d指标,不断地插入直到排好序;每趟排序后排序越来越有序。

 希尔排序的最终效果:

 代码及结果演示:

利用copy拷贝+装饰器比较插入排序和希尔排序的差距

 

 

 可以看到希尔排序的恐怖!!!

 

 

 

计数排序:
对列表进行排序,针对已经知道列表范围的数 设计时间复杂度为O(n)的算法。

生成一个计数列表count以计算每一个数出现的次数,很简单就是从第一个数到最后一个数,检测,根据下标和数的对应关系实现。

代码结果演示:

 注意一点:我们设置的随机数的范围不能大于数的总数。

 

 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/716874.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号