第一问答网»论坛 › 中问网 › 问答 › 用快速排序分别对1 2 3 4 5和5 4 3 2 1进行排序（首元素 ...

用快速排序分别对1 2 3 4 5和5 4 3 2 1进行排序（首元素为枢轴），哪个需要的比较次数更多

11 |

1 | 2012-12-9 20:40:37 | 显示全部楼层 |阅读模式

那要看你是从小到大排序，还是从大到小。快排是一种不稳定的排序，对于越是有序的序列，快排效率反而低，若是对本已排好序的序列进行快排，则效率十分低下，接近于O(n^2)。pascal编译器中有现成的快排代码，在demo文件夹中的text文件夹里，文件名为qsort.pp，自己好好研究研究吧！...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 20w到30W左右的中型车或者轿跑有推荐的吗，A4外观漂亮，减配减的太伤了。86后排空间又太小，最多坐2个人
2 福州金山顺丰快递网点地址，我是自取件。
3 显卡AMD7640G 512加7670G 1G这显卡怎么样能玩什么样的游戏
4 血白细胞两天的检查数值不一样，第一天2.48，相隔一天在去复检，又升到3.9去了，差正常的数值0.1了。
5 AB变频器故障
6 男鼻看财，女鼻看夫。女子鼻子塌就不能嫁个心仪的丈夫吗？
7 近期有什么新开的收费网游
8 触摸板驱动卸载了怎么还能用啊
9 好来居的沙发质量怎么样？有谁买过呢？可以分享下
10 ios手机系统现在升级到多少比较好？
11 如何预防泌尿感染？？最近经常地上厕所成了麻烦，尿频尿痛，偶尔带血，有时候发低烧，
12 里面白色卫衣外面黑色马甲下身黑色运动裤应该配双什么颜色的运动鞋呢
13 求唐七公子的三生三世十里桃花，华胥引，不负如来不负卿等文，txt的，请发送邮箱[email protected]
14 四面山原始森林里面会有野兽吗？
15 想买房。北京哪能请到风水先生？价格大约多少？
16 喂是那个Sb说的无影在DNF是鬼手的神器这句话应该是60版本比较合适他妈的现在一把65粉随便比无影好
17 命理学的高手来看看这个怎么样？
18 梦中梦。。。
19 c语言编程：有一数组a[],当输入A时从大到小排序并输出;当输入D时,从小到大输出
20 设C为y^2=x上从点0(0,0)到点P（1,1）的一段弧，则曲线积分I=∫(c) Ydx-Xdy 的值.
21 家教中89集17分钟的背景音乐是什么名字啊
22 我是丰润新农合患者：1月份初在工人医院住院，现已出院2个多月，不知何时能报销结算？
23 求教C语言的一维数组和二维数组。
24 有谁知道，在淘宝里面如何设置这种销量的动态图
25 治泌尿系感染又不会影响脾虚寒的中药有哪些
26 请问为什么说电大不是网络远程教育？
27 淘宝里的东西卖的比较全，但是我不能弄那些支付宝什么的，在淘宝里有货到付款直接交人民币现金的吗？急啊
28 四面山有什么好吃的东西
29 宁可拿低工资坐办公室也不愿意拿高工资当蓝领？
30 电脑出现这样问题，（看图片）要怎样处理？
31 y=根号(2x+1)/(2x*2-x-1)的定义域
32 北京的ROBOROBO机器人学校怎么样？
33 从河南到韩国首尔机票价格还不到一千啊？不会吧？
34 白内障有哪些症状？
35 怎样用 ABBYY finereader 11的软件把图片变成文字，保存请详细点谢谢
36 孙子需要补钙，在饮食方面，会有什么需要注意的？
37 请问有没有人要收购小绿豆
38 考注册会计师需不需要经验
39 我在下载完了切水果，，然后玩的时候还费流量么
40 做任务提问
41 陕西公务员考试公告什么时候出来呢？
42 离婚协议房产（门市房）归孩子，孩子归女方，孩子未成年，现在想办房产证
43 木头虫喜欢开小洞，有什么东西可以灭了它吗？谢谢
44 我的招商信用卡有两期账单没还上，第三期账单出来后还上了三期的最低还款，但已经停卡。现在已经正常还...
45 农村信用社ATM机取款失败，然后把要取款的金额扣了，钱没拿到？
46 冬季的四面山会下雪吗，可不可以滑雪？
47 脸上长痘痘了怎么办，特别是嘴角长了好多痘痘。怎么去痘印。
48 SD敢达甩跟踪标会卡下
49 债券的票面价值，票面利率和和应付债券账面价值，实际利率
50 四面山的土特产是什么
51 借：应交税费——应交增值税:（已交税金）贷：银行存款增值税是上月的，已经交过税金了为什么还要支付
52 实况足球qq群求最权威的
53 派出所一共有多少名警察？？？
54 闻堰黄山村农村信用合作社的具体地址是什么急！！！要具体的
55 嗜血红颜情惑遮天权相:凤隐天下txt全本发至[email protected] 谢谢
56 浸入式教育在外国开展的情况是怎么样的？
57 高中数学
58 牧鑫绿倍康效果怎么样？
59 剑网3胡辣汤洛阳酒商那怎么米有。。
60 2011CAD 画线出来的图标如何除掉
61 为什么没人理我
62 专擅独行什么意思谁能解释其中的含义谢谢你。
63 中超最新转会信息求推荐?
64 确认提交
65 谁有关于诗歌/古诗文的手抄报（4K）啊好看点的只要图够清楚绝对能画下来
66 修真老师生活录
67 我是头部毛囊炎患者求朋友拯救。
68 为什么叫做四面山，是因为四面都是山吗？
69 牛仔裤裤吊牌上需要的两个标准是什么? 执行标准：安全类别：
70 玩游戏fps值怎么样提高？低的原因是什么，有优化器不
71 设L是以O（0,0），A（1,0）和B（0，1）为顶点的三角形区域的边界，则曲线积分I=∫（L）x+yds的值
72 我的电脑没有声卡驱动我用了驱动人生装了声卡驱动就是不能启用打开声音视频和游戏控制器第一行英文有！号
73 SQL查询一年每月28号0点数据的语句
74 320500755059262是哪家企业的纳税人识别号?
75 一切准备就绪，谁再给说下保定人在哪儿家医院生孩子最好？
76 凉皮机哪的好?
77 照片制作视频
78 YY装了KX驱动，可是没有电音效果，YY的语音设置要调试吗？
79 爸爸对儿子说这样的话是不是对儿子的羞辱？
80 湖北工业大学艺术硕士的师哥师姐们，请问艺术设计考研中设计基础的范围是什么？
81 同了一次房因为喝醉了所以洗澡，一个小时后又做了一次，事隔二个小时才洗，早上再次洗澡时发现有像鼻涕...
82 xbox360手柄占用大量CPU
83 小米1S青春版和标准版什么时候有货
84 小明的爸爸每工作4天休1天假，妈妈每工作
85 联想ThinkPad E40（01995BC）能加个SSD的固态硬盘吗？
86 伦敦奥运会跳水比赛中国获得了6枚金牌，还有2枚中国是因为失误而没有获得金牌吗
87 怎么才能判断女生喜不喜欢你
88 有句歌词，听别人铃声“当我矗立在朝鲜，你越走越远”是哪首歌呢
89 别人欠我钱，现在反过来说我欠他钱，但是我有欠条！他找人跟踪我，要抢欠条，我该怎么办，不敢出门了！
90 hp—306全网价格多少?
91 我用的U盘装的系统出现在这个界面这是什么情况？？？
92 顾仲安的字帖好吗？可以推荐一本具体的吗？现在当当之类的网上可以买到的
93 我的手机没下什么怎么就只有3G多的内存了。还有在电脑上下载东西没有9G的那个盘
94 国行9308，电脑下载RMVB、MP4、AVI影片，或经转换格式后，复制到手机后大部分无法播放，使用不同播放器。
95 请帮忙推荐部三星或HTC的双卡双待的手机！谢谢！
96 听别人说戴尔笔记本买完后重装系统后就没有三包了，是吗？
97 做家庭宾馆还挣钱吗？与快捷酒店相比，怎么样呢？加盟宾馆，望大神提供答案
98 青岛开发区哪里有卖路面砖的？
99 记得有个电视剧，里面有个皇太子后来当皇上了，到南方或者是台湾寄居在一个人家里，因为没有钱就打扫院子