简介： 快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？ 归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。 而快速排序虽然也是拆分，但是拆分之后的操作是从数组中选出一个中间节点，然后将数组分成两部分。 左边的部分小于中间节点，右边的部分大于中间节点。 然后再分别处理左边的数组合右边的数组。
简介
快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？
归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。
而快速排序虽然也是拆分，但是拆分之后的操作是从数组中选出一个中间节点，然后将数组分成两部分。
左边的部分小于中间节点，右边的部分大于中间节点。
然后再分别处理左边的数组合右边的数组。
快速排序的例子
假如我们有一个数组：29,10,14,37,20,25,44,15，怎么对它进行快速排序呢？
先看一个动画：
我们再分析一下快速排序的步骤。
我们选择的是最左边的元素29作为中间点元素，然后将数组分成三部分：[0, 14, 15, 20, 25],[29],[44, 37]。
中间节点29已经排好序了，不需要处理。
接下来我们再对左右分别进行快速排序。最后就得到了一个所有元素都排序的数组。
快速排序的java代码实现
我们先来看最核心的部分partition，如何将数组以中间节点为界，分成左右两部分呢&#x
最低0.47元/天 解锁文章
扫一扫
1985
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
