p5.js |快速排序
QuickSort 是一种分而治之的算法。它选择一个元素作为枢轴,并围绕选择的枢轴对给定数组进行分区。有许多不同版本的 quickSort 以不同的方式选择枢轴。
- 始终选择第一个元素作为枢轴。
- 始终选择最后一个元素作为枢轴。
- 选择一个随机元素作为枢轴。
- 选择中位数作为支点。
方法:
- 首先取一个随机值数组。
- 根据该数组索引处的值并排绘制矩形。
- 在 p5.js 中实现快速排序算法。
- 分配时间延迟,以便可视化每个连续阶段所做的更改。
例子:
QuickSort Sorting Algorithm
输出: