看动画学算法之:排序-快速排序

简介

快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢?

归并排序是将所有的元素拆分成一个个排好序的数组,然后将这些数组再进行合并。

而快速排序虽然也是拆分,但是拆分之后的操作是从数组中选出一个中间节点,然后将数组分成两部分。

左边的部分小于中间节点,右边的部分大于中间节点。

然后再分别处理左边的数组合右边的数组。

快速排序的例子

假如我们有一个数组:29,10,14,37,20,25,44,15,怎么对它进行快速排序呢?

先看一个动画:

我们再分析一下快速排序的步骤。

我们选择的是最左边的元素29作为中间点元素,然后将数组分成三部分:[0, 14, 15, 20, 25],[29],[44, 37]。

中间节点29已经排好序了,不需要处理。

接下来我们再对左右分别进行快速排序。最后就得到了一个所有元素都排序的数组。

快速排序的java代码实现

我们先来看最核心的部分p

flydean程序那些事 CSDN认证博客专家 Java专家 全栈工作者 区块链达人
懂程序更懂你!微信公众号:程序那些事 个人主页:www.flydean.com 最通俗的解读,最深刻的干货,最简洁的教程,众多你不知道的小技巧,尽在程序那些事!
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付 39.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值