上传者: 42160424
|
上传时间: 2021-12-09 18:01:02
|
文件大小: 2KB
|
文件类型: -
Python QuickSort
生成1000个随机数,然后使用快速排序方法对其进行排序
步骤1。
设置工作环境,标题说明/自述文件。 我使用Visual Studio Code和Python作为该项目的工作环境。 然后,我在github帐户中创建了一个README文件,以显示和展示项目期间的步骤。
第2步。
研究各种来源以获取有关随机数数组生成器的见解,并整理自己的代码版本,以操纵我需要的代码工作方式,我在随机库中搜索可用的不同选项,以查看哪个选项更适合我的需求申请我的项目。
步骤3。
实现一个分区功能,该功能将最后一个元素作为枢轴,将枢轴元素放置在已排序数组中的正确位置,然后将所有较小(小于枢轴)的元素放置在枢轴的左边,并将所有较大的元素放置在枢轴的右边。
第4步。
创建一个快速排序函数,该函数利用partion函数将索引放置在正确的位置以进行排序
步骤5。
应用random