首页 › 8-12岁 动手实验 › 算法
⚡ 快速排序
算法 入门 · 适合 8-12岁
选一个"基准",小的放左边、大的放右边,再分别排。
🤖 多多说:快速排序:选一个基准,把数分成"比它小"和"比它大"两堆,再分别排。
快速排序用了"分而治之":大问题拆成小问题。对大量数据它通常比冒泡快得多。比较一下四种排序在同样 12 个数上的比较次数。
这是「多多宝宝」8-12岁 动手实验里的第 44 个活动(共 1020 个)。在浏览器里直接玩,免费、无广告、不需要注册。
首页 › 8-12岁 动手实验 › 算法
算法 入门 · 适合 8-12岁
选一个"基准",小的放左边、大的放右边,再分别排。
🤖 多多说:快速排序:选一个基准,把数分成"比它小"和"比它大"两堆,再分别排。
快速排序用了"分而治之":大问题拆成小问题。对大量数据它通常比冒泡快得多。比较一下四种排序在同样 12 个数上的比较次数。
这是「多多宝宝」8-12岁 动手实验里的第 44 个活动(共 1020 个)。在浏览器里直接玩,免费、无广告、不需要注册。