📜  p5.js |快速排序

📅  最后修改于: 2022-05-13 01:56:22.367000             🧑  作者: Mango

p5.js |快速排序

QuickSort 是一种分而治之的算法。它选择一个元素作为枢轴,并围绕选择的枢轴对给定数组进行分区。有许多不同版本的 quickSort 以不同的方式选择枢轴。

  • 始终选择第一个元素作为枢轴。
  • 始终选择最后一个元素作为枢轴。
  • 选择一个随机元素作为枢轴。
  • 选择中位数作为支点。

方法:

  • 首先取一个随机值数组。
  • 根据该数组索引处的值并排绘制矩形。
  • 在 p5.js 中实现快速排序算法。
  • 分配时间延迟,以便可视化每个连续阶段所做的更改。

例子:



  

    
      
    QuickSort Sorting Algorithm
      
    
      
    

  

    

  
                    

输出: