谁能举个快速排序的实例！

11 |

1 | 2013-7-4 22:46:04 | 显示全部楼层 |阅读模式

例如 4,1,3,2,6,5,7，每次使用序列的第一个元素做枢轴。比较总次数为10次，交换3次，具体如下：第一次枢轴为4，序列划分为{2,1,3},4,{6,5,7}比较6次（4与每个元素比较一次），交换1次（4与2交换）第二次的两个序列枢轴分别为2和6，此时划分序列得{1},2,{3},4,{5},6,{7}比较4次（两个序列各比较两次），交换两次（1和2,6和5）第三次由于各个序列的元素都为1，因此排序完成得1,2,3,4,5，6,7...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 在韩国留学上本科毕业申请去其他国家读研究生容易吗？
2 我要写南京长江大桥的作文怎么开头啊?
3 厦门公交纵火者多次办到低保屡换工作原因不详
4 数学题急！！！！！！！！！！！！！！！
5 读普高好还是美院附中好！
6 赛尔号吉尔是不是小火猴
7 NOKIA E6111 用黑色的主题元素时查看信息详情就看不见了
8 公司让我无证操作.受伤了公司违法吗
9 初二物理
10 无锡什么时候拥有第二所本科院校
11 关于重庆通过武汉转去北京广州，不包括上海的疑问？
12 双敏火旋风9518可以玩天下贰吗
13 怎么今年广西进入冬季还不是很冷捏，？
14 苦恼，朋友一个个结婚，我呢？没人愿意做我女朋友，
15 在大学里，怎么有的女生家里很穷，却能穿得像个贵妇般？奇怪！
16 为什么诺基亚N97只能下载手机QQ通用版？
17 非计算机专业想就职软件行业。。怎么办
18 勇者之塔41-60攻略急求
19 卜算子咏梅
20 拍出来的图片有色差
21 眼镜片有哪些折射率？
22 那些戏曲词涉及赤壁之战
23 郑州哪里有卖情侣感应器。！！！！！！！
24 photoshop cs3授权码帮我算算
25 小学数学
26 谁能送个高等级的梦幻西游号？
27 英语翻译，谢谢
28 在单位被人冷嘲热讽，活得没尊严了
29 男子名下多辆大客车莫非有人冒用身份信息？
30 淘宝圣诞节礼品~~
31 狗犬瘟后紫外线灯消毒
32 塞尔练级，保升
33 我23了，驼背好难受
34 谁给了国土局长暴打记者的胆？
35 pdf 中合并图片文件
36 No.88 VS 苏荷〉连锁酒吧-其中一首歌。。。急！
37 周杰伦哪些作品中有南拳妈妈（宇豪）？不管是MV还是电影，还是什么…
38 2010计算机等级考试
39 请你帮忙来看看，这是重庆哪个地方
40 is also unable to say a word ... to ...怎么读
41 冒险岛主教带人路线
42 跑跑卡丁车梦幻SR什么属性？
43 什么牌子的牛角梳好_牛角梳能治白发吗_怎样鉴别牛角梳
44 我的华硕F8H64VASL，感觉配置还行啊，怎么玩魔兽争霸还调到1024的分辨率还卡呢！是不是显卡设置出错啊？
45 excel中文本能不能根据日期的变化自动填充到不同的位置？
46 摩托罗拉 V8怎么取消短信发送成功提示
47 QQ农场...怎么才能删掉我QQ农场里没有的好友!
48 进入重庆收费15元是怎么回事？24小时15元？
49 用什么软件能把音乐里面的歌词去掉
50 祥云氢气机
51 日文问问
52 热血英豪怎样吃东西？
53 moto txt
54 自学flash cs3```唉``
55 求女主穿越且男主是狐妖的小说。
56 四维光束是什么？
57 DNF樊风衣在龙人深渊暴，是王好暴还是勇士好暴呢？
58 胎监护评分7分有怎么危险吗?
59 探秘“神十”之眼:可见几百公里直径1分米物体
60 湖南常德pk湖北宜昌
61 请高手帮我查一下邮政KA09621879232的货品到哪了？？谢谢啊
62 诛仙配置
63 教大家手链穿绳打结的方法
64 成都大学生求职公寓
65 香港身份证大陆专科学历怎么晋升？
66 Je me suis très content avec moi
67 关于avid视频剪辑软件
68 开通了摩尔庄园超拉一月（7月底开通）到现在还是超拉啊
69 赛尔号里的凑齐稀有精灵会得到什么东西？
70 有谁知道安徽农业大学经济技术学院今年好久放寒假
71 大队委竞选口号
72 超级兔子清理设置位置怎么设置
73 我怎么老做到真实的梦
74 我儿子今年14岁，我想把他阉了，需要注意哪些？
75 关于英语问题
76 重庆各高校发布招生简章看今年新生学费是多少
77 他爱的不是冠军，而是篮球。
78 淘宝交易是不是真的安全？
79 在网上下载需要付费的软件怎样缴纳费用
80 求羽毛球拍穿线步骤示意图
81 同时清考2门外语
82 找工作，车工，车发兰
83 翻译（假名——罗马音）。
84 -------------坐标问题
85 请高人修改91问道登陆器ip
86 砰砰几声巨响疯狂宝马连撞7车后扬长而去
87 秦皇岛卢明辉诊所是上午开门下午不开门吗?
88 世界最大激光3D打印机诞生
89 赛尔号打勇者之塔要练什么
90 英雄故事会活动方案
91 如何抓住利利？
92 平面上画了一些间隔均匀的平行线,相邻两条平行线间的距离都是2a.
93 路由器问题
94 儿童电动车什么牌子好_儿童玩具电动车_好孩子儿童电动车好吗
95 位移波是什么？
96 2013年6月重庆万盛黑山谷的门票是多少，坐车路线、门票、住宿、吃饭等
97 广东红三角热水器好用吗？
98 看看G556（宜昌东——北京西）的运行图就知道这个G是如何运行的了。
99 什么牌子无线鼠标好_推荐个无线鼠标_什么牌子无线鼠标好