这篇博客通过一个故事介绍了希尔排序的原理和过程。希尔排序是一种改进的插入排序，通过设置不同的步长进行分组排序，逐步减少步长直至为1，最后进行插入排序，提高效率。博客中通过诚实国排队的例子生动地展示了算法的应用，并讨论了步长序列的选择对其性能的影响。
插入排序的故事
话说计算机世界有一个诚实国，那里的人们不但诚实，而且尊老，每次排队都让年纪大的人排前面。
有一次小胖到诚实国去旅游，肚子饿了想吃东西，发现一个烧饼店门前有人排着队，他就跟在队伍后面一起排队。没过多久，又来了一个人，站在小胖后面，并问他：“小伙子，你今年多大？”
“26，怎么啦？”
“26？那你得排在我后面，我今年38啦。”
“为什么？明明是我先来的，先来后到你不懂吗？”
“哈哈，先来后到？小伙子你是外地来旅游的吧，还不知道我们这的规矩。我们诚实国人不仅诚实，而且尊老，排队都让年纪大的人排前面。我比你大，所以要排在你前面。”
“原来是这样！对了，在我前面是一个小孩，那我也可以先插到他前面去咯？”
“是的，你先往前面插队，等你弄好了，我再来。”
“还有这种神操作！谢谢你提醒我啊！我要向前去了。”
此时小胖所站位置如图示：(地面下方的序号表示每个人所在的位置，用0-5表示；人体身上的数字表示其年龄。红脸的是小胖，他26岁，站在5号位置)
订阅专栏 解锁全文
扫一扫
4551
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
