javascript版本快速排序
2019-05-13 本文已影响0人
在路上phper
思路：
1.选择基准元素（选择大小是中间的好理解）
2.按照顺序 把每个元素与基准做比较 形成两个子集合 小于基准数字的一组 和大于基准数字的一组
3.对两个子集合进行上面两步骤，直至两个子集和都剩下一个元素
下面代码演示下
image.png
执行结果
image.png
image.png
image.png
image.png
image.png
思路：
1.选择基准元素（选择大小是中间的好理解）
2.按照顺序 把每个元素与基准做比较 形成两个子集合 小于基准数字的一组 和大于基准数字的一组
3.对两个子集合进行上面两步骤，直至两个子集和都剩下一个元素
下面代码演示下
image.png
执行结果
image.png
