seegongsik
我的单词本
算法

把打乱的排成一列

按个子排过队吧? 排序就是把乱七八糟的东西按顺序排成一列。窍门很简单。跟旁边比个子,大的往后。这么重复下去,队就齐了。

01

排序是什么?

叫大家按个子排,
一开始全乱七八糟。
排序就是把这个
从小到大
按顺序排成一列。
在下面把“乱七八糟”
和“排好的样子”
比一比。

3
1
4
2
5
个子乱七八糟地混着。把这个弄成有顺序,就是排序。

乱七八糟 vs 排好的样子。(乱七八糟 → 从小到大)

排好的队好看,
可更要紧的是,
有了顺序,
以后好找。
字典就是这样。
按音序排,
想要的词一下就找到。

02

跟旁边比个子

怎么排出这队?
窍门很简单。
看挨着站的两个。
要是左边大,
就换位置。
小的往前,
大的往后。
这一个动作就是全部。

3
1
4
2
5
比两根柱子。左边大就换位置,大的往后。

左边大就换位置。(比两个 → 大的往后)

就比两个。
一次两个,
大就换
小就不动。
不动复杂脑筋。
这个简单动作,
一直重复。

03

大的往后走

现在真来排排看。
从左边挨个儿比,
把大的往后推。
转一圈,
最大的就落在最后头。
这么重复,
队就一点点齐了。
按按钮看看。

3
1
4
2
5
黄色是在比,红色是在换位置,绿色是已经落位了。

比一比换一换,重复下去。(黄=正在比 · 红=正在换 · 绿=落了位)

看那大的柱子
像气泡一样往后冒。
一圈一个
找到自己的位置。
简单的比和换,
聚了又聚,
排成一整列。

04

为什么最后会齐?

每转一圈,
最大的就落在后头。
两圈,第二大的,
三圈,第三个。
就这么一步一个
从后往前填,
步子重复下去,
迟早全齐。

3
1
4
2
5
还没开始
每一步(一圈)多一个绿色。从后往前,队慢慢就齐了。

每一步落一个。(步子重复下去,队就排好)

所以排序靠得住。
不管多乱,
步子重复下去,
队准能齐。
慢也好快也好,
守着顺序,
结局是定的。

05

排成队的好处

排序真是到处都有。
按分数排名次,
把名字按音序摆,
把东西按价钱给你看。
最要紧的是,
队齐了,
找起来容易多了。
那是下回的事。

排序 = 按顺序排成一列
挨着比 · 大的往后 · 重复就齐了。
查找
找出想要的
排名
按分数·价钱排
更远处
更快的排法
下次我们来碰碰从排好的队里飞快找到想要的“查找”。

排成队了,接下来。(排序 = 按顺序排成一列 → 查找 · 排名 · 更远处)

排队这件事,
本身有用,
也是给“下一步”做准备。
收拾整齐了,
找也好、挑也好都容易。
顺序的力量,
比想的大。

一句话总结排序是把打乱的东西按顺序排成一列。挨着比,把大的往后送,重复下去,队就一点点齐了。每一步落一个位,所以再乱,最后队也会齐。收拾整齐了,找起来也容易。
如果有帮助,请支持我们
算法