快速排序

转载
发布于:2024/03/24 更新于:2024/03/24 55
0 0 0
Scratch作者 Scratch官网精选
Scratch官网精选

Scratch作品简介

当屏幕右下角出现箭头时,单击任意位置即可前进。 这解释了如何使用称为快速排序的排序算法按从小到大的顺序对数字列表进行排序。 QuickSort是“分而治之”类型的算法之一,它也对自己的分区进行排序,因此它被归类为递归算法。 请参阅内部预构建的快速排序算法。 https://scratch.mit.edu/projects/943412144/ by D-ScratchNinja

Scratch操作说明

快速排序(英语:Quicksort),又称分区交换排序(partition-exchange sort),是一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序 n {\displaystyle n}个项目要 O ( n log ⁡ n ) {\displaystyle \ O(n\log n)}(大O符号)次比较。在最坏状况下则需要 O ( n 2 ) {\displaystyle O(n^{2})}次比较,但这种状况并不常见。事实上,快速排序 Θ ( n log ⁡ n ) {\displaystyle \Theta (n\log n)}通常明显比其他算法更快,因为它的内部循环可以在大部分的架构上很有效率地达成。
查看积木

评论区

登录之后才能评论Scratch作品哦
暂无留言