搜文章
推荐 原创 视频 Java开发 iOS开发 前端开发 JavaScript开发 Android开发 PHP开发 数据库 开发工具 Python开发 Kotlin开发 Ruby开发 .NET开发 服务器运维 开放平台 架构师 大数据 云计算 人工智能 开发语言 其它开发
Lambda在线 > 数据结构和算法 > 104,排序-快速排序

104,排序-快速排序

数据结构和算法 2019-11-08

快速排序原理是首先要找到一个中枢,把小于中枢的值放到他前面,大于中枢的值放到他的右边,然后再以此方法对这两部分数据分别进行快速排序。先看一下代码

这里是先用待排数组的第一个作为中枢,把数组划分两部分,小于他的往前挪,那大于他的自然就在后面了,然后再把中枢值放到大于和小于他之间的位置。

104,排序-快速排序

快速排序其实有很多变种,我们可以再改一下,代码如下

104,排序-快速排序

这种实现方式和上面是一样的,只不过是换了种写法,他的原理中枢值先不动,把小于中枢的放到前面,大于中枢的放到后面,最后再把中枢值放到指定的位置。下面在看一种写法,中枢值始终是变动的,一会在前一会在后,循环结束的时候小于中枢的值放到了中枢的前面,大于中枢的值放到中枢值的后面,下面看一下代码

104,排序-快速排序

如果看的不是很明白,那么在换一种方式书写,看代码

104,排序-快速排序

下面在看一种方式,就是中枢不变,中枢之后的元素进行最前和最后的交换,最后再把中枢值放到指定位置,其实就相当于上面两种方式的结合,看代码

104,排序-快速排序

OK,快速排序基本上也就这些东西,无论怎么变,原理是不变的,都是把小的往前挪大的往后挪,然后重复上面的步骤。我们上面的代码好像都是用了递归,我们来看一下使用非递归的方式怎么写

关注,点赞,评论,转发

版权声明:本站内容全部来自于腾讯微信公众号,属第三方自助推荐收录。《104,排序-快速排序》的版权归原作者「数据结构和算法」所有,文章言论观点不代表Lambda在线的观点, Lambda在线不承担任何法律责任。如需删除可联系QQ:516101458

文章来源: 阅读原文

相关阅读

关注数据结构和算法微信公众号

数据结构和算法微信公众号:sjjghsf

数据结构和算法

手机扫描上方二维码即可关注数据结构和算法微信公众号

数据结构和算法最新文章

精品公众号随机推荐