十大排序
文章平均质量分 90
帅地
有问题不要私聊,太忙哈,可以关注我公众号。
展开
-
要是你还看不懂这篇冒泡排序,麻烦找我要红包
面试官: 写一个冒泡排序吧冒泡排序是一个比较经典和简单的排序算法,今天我们从从算法本身,时间复杂度以及稳定性方面来看看冒泡排序,这些方面也是研究其他排序算法的一般思路一、冒泡思想在算法国内,相传有一位大师,他不喜做官,在民间传道受业,弟子三千,人称“克”有一天,克带着得意弟子谦子去溪边游玩,看到许多大大小小的石头在溪边,克拿起了四个大小不同的石子,摆成一行,如下:问:“谦子,你如何将这些石子按照从小到大的顺序从左到右依次排列成一行?”“先找出最大的放在右边,然后再找出次大的,放在最大的左边.原创 2021-05-14 17:26:20 · 4103 阅读 · 36 评论 -
漫话:希尔排序,这篇还看不懂麻烦找我拿红包
希尔排序(ShellSort)是以它的发明者Donald Shell名字命名的,希尔排序是插入排序的改进版,实现简单,对于中等规模数据的性能表现还不错一、排序思想前情回顾:漫画:什么是插入排序算法?(对插入排序不熟悉的强烈建议先阅读此文)一天,一尘拿着扑克自己在那玩,刚被师傅看见了数据有序程度越高,越高效(移动少)首先它把较大的数据集合分割成若干个小组(逻辑上分组),然后对每一个小组分别进行插入排序,此时,插入排序所作用的数据量比较小(每一个小组),插入的效率比较高*.原创 2021-05-10 15:23:36 · 10732 阅读 · 42 评论