『算法设计_伪代码』快速排序

weixin_30809173

于 2018-07-02 18:43:00 发布

阅读量390

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/hellcat/p/9255260.html

本文详细介绍了快速排序的基本原理，包括如何通过维护小于基准的数字和大于基准的数字来实现排序过程。此外，还讨论了随机快速排序及基于快速排序的元素选择方法，进一步提高了算法的性能。

一、快速排序

i：维护小于r的数字，j：维护大于r的数字

二、随机快排

三、基于快排的元素选择

选择数组A[p,r]中的第i小元素

进一步提高性能

提高后复杂度分析

转载于:https://www.cnblogs.com/hellcat/p/9255260.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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