看动画学算法之:排序-快速排序
简介
快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢?
归并排序是将所有的元素拆分成一个个排好序的数组,然后将这些数组再进行合并。
而快速排序虽然也是拆分,但是拆分之后的操作是从数组中选出一个中间节点,然后将数组分成两部分。
左边的部分小于中间节点,右边的部分大于中间节点。
然后再分别处理左边的数组合右边的数组。
快速排序的例子
假如我们有一个数组:29,10,14,37,20,25,44,15,怎么对它进行快速排序呢?
先看一个动画:
我们再分析一下快速排...