排序
文章平均质量分 59
℃绝心恋
这个作者很懒,什么都没留下…
展开
-
用一个例子理解希尔排序
用一个例子理解希尔排序思想代码 思想 希尔排序是把序列按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量的逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个序列恰好被分为一组,算法便终止。 可能这个样子说的话大家不太好理解,我不知道大家在上学的时候有没有老师用这种方法给大家排过队,就是让大家按一定范围报数,然后相同数字的人进行比较;其实希尔排序就是这样,把报相同数的人按高低进行排序,进行多次报数,且报数的范围越来越小,直到变成1的时候,就完全排好序了。话不多说,直接给大家上一波图。 代码原创 2021-05-14 23:25:21 · 665 阅读 · 5 评论 -
原来直接插入排序这么简单(附完整代码)
原来插入排序这么简单(附完整代码)基本思想带哨兵位的插入排序二分插入排序完整代码 基本思想 做一件是之前我们总是要先知道我们做这件的核心思想,这样会让我们做事的效率得到有效的提高;现在我们来看看插入排序算法的实现思路:直接插入排序就是把待排序的记录按其关键码值的大小逐个插入到一个已经有序的序列中,指导所有的记录插入完为止,得到的一个新的有序队列。这就和我们现实生活中打扑克拍抓牌的时候是一样的,当我们拿到一张新的扑克牌的时候,会把它和我们手里已经拍好序的扑克做比较,找到它应该放在那里。 于是我们就可以写出下原创 2021-05-13 23:21:27 · 2189 阅读 · 2 评论 -
排序第一弹:冒泡排序
1.基本思想原创 2020-10-10 00:08:09 · 164 阅读 · 0 评论