JS之快速排序

快速排序(Quicksort)是对冒泡排序的一种改进。


基本思路:

1.以一个数为基准(中间的数),比基准小的放到左边,比基准大的放到右边

2.再按此方法对这两部分数据分别进行快速排序(递归进行)

3.不能再分后退出递归,并重新将数组合并

代码实现:

图示原理:

你可能感兴趣的:(JS之快速排序)