/*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元, 再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并 时间复杂度:最坏时间复杂度:O(n2) 平均时间复杂度:O(nlogn) */
资源简介:/*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元, 再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并 时间复杂度:最...
上传时间: 2016-06-29
上传用户:chenbhdt
资源简介:分别用快速排序和分治算法对随机产生的200个数进行排序
上传时间: 2015-06-17
上传用户:tzl1975
资源简介:快速排序采用随机数产生种子 程序中的快速排序采用随机数来产生种子 提高了算法的效率 同时在概率算法中也有很好的实用性
上传时间: 2016-05-31
上传用户:qq521
资源简介:快速排序的基本算法
上传时间: 2014-01-20
上传用户:gmh1314
资源简介:这个是快速排序法的算法实现
上传时间: 2015-03-04
上传用户:啊飒飒大师的
资源简介:快速排序的经典算法
上传时间: 2015-03-05
上传用户:1109003457
资源简介:在数组中寻找最大元素.该算法采用分治算法.
上传时间: 2014-01-16
上传用户:561596
资源简介:实现快速排序的并行算法源程序,希望对大家有帮助。
上传时间: 2014-01-05
上传用户:royzhangsz
资源简介:Java实现的采用分治算法的城市轮廓线程序,《算法引论》73页的相应实现源码
上传时间: 2014-06-21
上传用户:恋天使569
资源简介:采用分治算法而编写的输油管道最短路径问题.
上传时间: 2013-12-26
上传用户:hebmuljb
资源简介:编程实现合并排序和快速排序算法深刻理解递归和分治策略
上传时间: 2013-12-19
上传用户:lht618
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上传时间: 2016-07-09
上传用户:wuyuying
资源简介:快速排序算法是一种基于分治技术的重要的排序算法,自从它被发明以来,就受到了研究人员的广泛注意。多年以来,人们对这个基本算法进行了大量的改良。我搜集并查阅了一些相关的资料,在下文中对这些改进做出一些介绍。
上传时间: 2013-12-24
上传用户:wendy15
资源简介:实验4:快速排序的设计 1、实验目的:掌握快速排序基本方法和过程。 2、实验要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序,并显示中间排序的过程。 注意!所有实验要求先写出算法的思路、算法及程序;实验室上机时只是上机调试!每个...
上传时间: 2014-01-04
上传用户:wangchong
资源简介:1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整...
上传时间: 2014-01-03
上传用户:lindor
资源简介:一个DOS下的学生信息管理系统,使用了多中数值算法,有HASH查找,归并排序,快速排序,对排序
上传时间: 2013-12-16
上传用户:ayfeixiao
资源简介:一个学生信息管理系统,使用了多中数值算法,有HASH查找,归并排序,堆排序,快速排序,界面也不错
上传时间: 2015-01-14
上传用户:watch100
资源简介:使用VB的快速排序算法
上传时间: 2014-01-23
上传用户:refent
资源简介:一个快速排序算法的实现例子,数据结构课程作业,可作研究学习之用。 包含源文件和详细的开发文档,可方便移植到C等语言平台。
上传时间: 2014-01-14
上传用户:yulg
资源简介:快速排序算法的c实现
上传时间: 2014-01-18
上传用户:luopoguixiong
资源简介:字符的快速排序算法.zip
上传时间: 2014-01-25
上传用户:wpwpwlxwlx
资源简介:快速排序! 经典的算法。 provides methods to sort a set of objects with quicksort algorithm.
上传时间: 2014-01-08
上传用户:ryb
资源简介:调试实现快速排序算法。
上传时间: 2015-02-18
上传用户:shus521
资源简介:数据结构中的快速排序算法演示及其相关算法源码
上传时间: 2014-01-05
上传用户:古谷仁美
资源简介:各种常用的排序算法源程序,包括快速排序/归并排序/带限期的排序以及贪心法的实现程序
上传时间: 2013-12-11
上传用户:Thuan
资源简介:使用VC编写的快速排序算法,运行后输入你希望产生的次数,会随机产生数值,并完成排序,是一个教好理解快速排序算法的程序。
上传时间: 2014-10-30
上传用户:BOBOniu
资源简介:几种排序算法的动画演示,包括冒泡排序,选择排序,插入排序,快速排序,堆排序,支持单步演示,
上传时间: 2015-03-26
上传用户:hongmo
资源简介:在对本程序的快速排序和归并排序这两种算法的正确与否进行验证时,用手动输入的数据,本程序基本上完成了对输入数据进行的快速排序和归并排序!
上传时间: 2013-12-12
上传用户:123456wh
资源简介:常用的数据结构排序和查找算法:简单选择排序,冒泡排序,折半插入排序,快速排序,堆排序 顺序查找,折半查找.
上传时间: 2014-01-03
上传用户:gtf1207
资源简介:几种排序算法的C语言实现 用函数实现如下算法: (1) 直接插入排序, 希尔排序 (2) 冒泡排序, 快速排序 (3) 选择排序, 堆排序 (4) 归并排序 (5) 基数排序
上传时间: 2015-05-18
上传用户:kristycreasy