算法设计和分析7快速排序.ppt
算法设计与分析;第六章 快速排序;问题;1.算法的提出由C.A.R.Hoare提出 2.定义快速排序(quick sort)又称分划交换排序;3.其解决排序问题的基本思路使用分治法 基本步骤 a.分解数组A[p.r]被划分为两个非空子数组A[p.q]和A[q+1.r],使得A[p.q]的每一个元素都小于等于A[q+1.r]的元素 b.解决通过递归调用快速排序对子数组A[p.q]和A[q+1.r]进
用户评论
推荐下载
-
希尔快速几种排序算法
几种排序算法的介绍,很详细,包括快速排序、直接排序、二分插入、归并排序等
34 2019-01-17 -
C快速排序简单算法
C#快速排序简单算法,可由txt文本直接的导入数据
33 2019-01-20 -
排序算法插入冒泡快速
利用面向对象的思想实现算法排序思想的抽象,可以随意的扩展排序算法的种类,而只需要重写compare(),swap(),size(),方法即可......
19 2021-04-23 -
快速排序算法报告.doc
算法设计与分析课程,算法实验报告,基于python。涉及快速排序及其改进算法:三路快排。设置"重复率的参数",通过实验可以看到,重复率越高,改进性能越好。
12 2021-04-14 -
快速排序算法c实现
知道快速排序算法的思想,但是一直都没有动手写,今天写了下,发现还不是那么容易
59 2019-01-09 -
VC++ 快速排序算法
VC++实现,算法设计的题目,快速排序,保证可以运行的
50 2018-12-27 -
快速排序算法JAVA实现
一个简单的快速排序算法,用JAVA编写的
56 2018-12-28 -
快速排序使用分治算法
快速排序,使用分治算法,绝对AC,使用C++算法,没有使用sort,时间复杂度O(n logn)
23 2020-08-18 -
快速排序算法基本结构
快速排序算法 基本结构,自己做的快速排序基本结构,简单易懂.
7 2021-01-23 -
7个排序算法
冒泡快速希尔堆等的排序实现希望能以其学习
30 2019-05-15
暂无评论