快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组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],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的情况下,不需要执行任何运算,a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间: 2016-07-09
上传用户:wuyuying
毕业设计翻译,计算机类(参考,字数为1000字)
上传时间: 2013-12-12
上传用户:梧桐
关于gun makefile的说明,中文的~~ 不知道字数够不够,再凑几个
上传时间: 2016-07-28
上传用户:dongbaobao
功能:输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80个字符,共N行; 要求:(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。(4)存储结构使用线性表,分别用几个子函数实现相应的功能;
上传时间: 2014-06-05
上传用户:Divine
评价已经被关闭 目前有 0 个人评价 好 50% (0) 不好 50% (0) 相关内容 • 急~!!!求助!!!基于MATLAB的QPSK系统的蒙特卡罗... • 高分追分求一篇基于MATLAB或者SYSTEMVIEW软件的QPSK... • 关于基于matlab编程的oqpsk调制解调仿真中的延迟 • 求助:关于matlab的问题 • 翻译成英文 查看同主题问题:matlab qpsk 仿真 对最佳答案的评论 共 2 条 什么鸟啊 !要钱的 评论者: aelus - 试用期 一级 sa 评论者: myparent - 试用期 一级 对最佳答案的评论: 评论字数200字以内
上传时间: 2016-08-23
上传用户:xuanjie
JSP+ACCESS的网上书店系统,论文和源码齐全,字数13000字左右,非常详细。
上传时间: 2013-12-27
上传用户:zhoujunzhen
Struts 登陆验证,基础学习。字数字数
标签: Struts
上传时间: 2013-12-22
上传用户:123啊
从1975年开始,我国为了研究汉字的使用频度,进行了大规模的字频统计工作,内容包括工业、农业、军事、科技、政治、经济、文学、艺术、教育、体育、医药卫生、天文地理、自然、化学、文字改革、考古等多方面的出版物,在数以亿计的浩瀚文献资料中,统计出实际使用的不同的汉字数为6335个,而其中有3000多个汉字的累计使用频度达到了99.9%,而另外的3000多个累计频度不到0.1%,说明了常用汉字与次常用汉字的数量不足7000个,这就为国家制定汉字库标准提供了依据
标签: 1975
上传时间: 2016-11-21
上传用户:450976175
jsp基于SQL的网络购物车源码,字数字数字数。TXT格式
上传时间: 2013-12-19
上传用户:CHINA526
从键盘接收输入的一个班的学生成绩,并存放于50字grade数组中,其中grade+i保存学号为i+1的学生成绩。然后根据grade中的学生成绩,把学生名次填入50字rank字数组中,其中 rank+i的内容是学号为i+1学生的名次。再按学号顺序把名次从终端上显示出来。(输入学生个数<=50,可以不定)
上传时间: 2017-01-12
上传用户:yangbo69