思路：
1.选择基准元素（选择大小是中间的好理解）
2.按照顺序 把每个元素与基准做比较 形成两个子集合 小于基准数字的一组 和大于基准数字的一组
3.对两个子集合进行上面两步骤，直至两个子集和都剩下一个元素
下面代码演示下
image.png
执行结果
image.png
思路：
1.选择基准元素（选择大小是中间的好理解）
2.按照顺序 把每个元素与基准做比较 形成两个子集合 小于基准数字的一组 和大于基准数字的一组
3.对两个子集合进行上面两步骤，直至两个子集和都剩下一个元素
下面代码演示下
image.png
执行结果
image.png
本文标题：javascript版本快速排序
本文链接：https://www.haomeiwen.com/subject/kadraqtx.html
网友评论