快速排序法原理
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
快速排序法原理
嘿,你知道不?前几天我整理书架的时候,可真是体验了一把类似快速排序法的奇妙过程。
我的书架那叫一个乱呀,各种书乱七八糟地堆在一起,找本书就像大海捞针一样难。
我看着这一团糟的书架,心想:不行,得好好整理整理。
我先随便拿出一本书,就把它当成是快速排序法里的那个基准值吧。
然后我开始把其他的书跟这本书比。
比这本书小的,我就放在左边;比这本书大的,我就放在右边。
这就好像在给书们排队呢。
比如说,有一本很薄的小说,跟我选的基准书一比,明显薄很多,那它就乖乖地去左边待着了。
还有一本超厚的专业书,那肯定比基准书大呀,就放到右边去。
接着呢,我再分别对左边和右边的书重复这个过程。
左边的书里我又随便挑一本当新的基准,继续分大小。
右边也一样。
这样一轮一轮下来,书们就越来越有秩序了。
在整理的过程中,我发现有些书我好久都没碰过了,有些书却让我回忆起了很多美好的时光。
就像快速排序法在整理数据的时候,也会让数据变得更加有序,方便我们后续的使用。
最后,我的书架变得整整齐齐,找书也变得轻而易举。
这整理书架的过程不就和快速排序法一个道理嘛。
都是先找一个基准,然后把其他的东西跟基准比较,分成不同的部分,再继续对各个部分进行整理,直到全部都变得有序。
以后我再看到乱七八糟的东西,就会想起这次整理书架的经历,说不定还能用上快速排序法的原理呢。