第一问答网»论坛 › 中问网 › 问答 › 冒泡排序法的问题

冒泡排序法的问题

[复制链接]

11 |

2 | 2009-3-15 11:33:44 | 显示全部楼层 |阅读模式

最坏情况复杂度的时候需要比较n(n-1)/2次，这个是怎么得到的
比如说3，2，1这个数列，如果使用冒泡排序，那么最坏情况应该比较3次，顺便解释一下这个3次是怎么得到的

使用道具举报

千问 | 2009-3-15 11:33:44 | 显示全部楼层

这是比较次数，两两比较！3个数，两两比较就是3
3*2/2=34个数，两两比较就是6次
4*3/2=6这个是概率公式！n(n-1)/2...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 关于WII的USBLODER
2 请问想有钱但又一无所有，怎么办？
3 脸型讨论之大饼脸，大家都发表一下自己的看法吧。
4 HTC G3如何查看流量
5 我的网名叫雅权殿下.想弄情侣名那我老婆叫什么好听?
6 广州写字楼里名牌折扣店
7 淘宝买QB
8 财运不好,有破解的办法吗
9 我们经常在网上听在线音乐，他的原理是怎么样的？
10 有人知道书飞网吗？
11 中德安联人寿保险有限公司南京分公司怎么样
12 上海游戏公司哪个部门待遇高
13 手机无缘无故多出小图片
14 女工人参加工作年龄48岁，身份证年龄50岁，按哪个年龄执行。
15 我于今年7月分在电信营业厅那里拿了天翼通的无线网络账号，
16 请问5173的dnf帐号交易流程是怎样的
17 把龟头尿尿的小口掰开。里面长了一粒小肉！
18 如何打开一个加密文件
19 男性问题，女性来答，男性别进。
20 爱情是什么
21 我好想看火影！但阅读速度太慢了！
22 介绍下挪威-有哪些著名的人物，事情，有什么著名的电影是在哪里拍摄的
23 ARP是什么意思？
24 求drama翻译[セーラー服はだれが着る]
25 武汉理工大学的考研现场确认点在哪个校区啊？请过来人帮忙说说具体在哪个位置吗？
26 我想统计下多少人会喜欢我那种类型的QQ空间！给分的
27 应聘涉外工作
28 最近装修想买家具，想听听朋友们的建议。
29 大连哪里仓鼠种类最全？价格最便宜？
30 PPT中，如何在上一张幻灯片的基础上播放下一张幻灯片的东西
31 中间有点法语，英语混杂的感觉，蛮有野性的，而且听起来轻快中间听起来是"所把拉than,in the sand……"
32 打印机无法打印
33 求职投简历（应届毕业生进）
34 淘宝上的G1
35 我该怎么办
36 【高分】求由Michael Lucas主演的G片的下载地址（要能下的），越多越好，最好是全部的哈。
37 我这是女性尿路感染吗？
38 莆田哪有包装盒
39 喜欢穿紧身牛仔裤的女生是什么心态
40 QQ炫舞里我有4500点券我该怎么用？
41 工行的网上银行
42 北京青龙峡绿野农庄怎么样？
43 春熙路总府路怎么去熊猫繁殖基地，锦里，宽窄巷子，人民公园
44 黄龄为什么不出名
45 为什么我玩CF一退出游戏电脑就蓝屏呢..
46 豚鼠特工队里开的特工们那辆V-8的车是什么牌子的？
47 健身俱乐部工作广播稿
48 超市POS后台软件录新类别不得是什么原因
49 求y450本的问题，用电池时看电影，过几分钟就黑屏，鼠标一动就好。
50 定时点击器
51 《地下城与勇士》哪里可以下载改时装的补丁啊？
52 阴道口的位置？
53 鱼的生殖
54 聊斋志异之孽欲狐仙电影下载地址
55 阴阳虚我是那一种？
56 迅雷Thunder Network残留删不掉
57 panaryboy是什么品牌?
58 关于避孕的问题
59 求助专业人士——联通安装电话的问题
60 DDR 内存
61 一道非常简单的应用题
62 10月份最强势的股票，与自个看好的股票推荐推荐
63 今年我20岁现在在工作现在不是要参加征兵体检吗如果我去参加那会不会被扣工资谢谢
64 北京哪有鬼屋能玩?
65 药流后第14天流血量又多了，是不是来月经了呢?
66 canaan的OST~~OP和ED....下载..
67 求装机电脑配置
68 3g无线网卡辽宁省营口市
69 玉的网名
70 冒险岛什么时候出矛战士呀！
71 office2007安装问题，急，在线等！
72 crocs beach正版，鞋带洗过一次后难扭了
73 福尔摩斯全集，要分章节的，txt格式的
74 我的那些随即启动项目可以不要
75 请问一下我已经是第二代身份证毕业证书个人等级证书银行卡都有，这样能改吗程序如何证书之类的还要怎么改
76 交通民事诉讼
77 办理农行的动态口令卡，可以用本人身份证复印件代替身份证吗？
78 请问，怎样删除染在手机上之“电”脑病毒？
79 各位朋友好！请知道深圳龙岗的职高.技校的名单？谢谢!
80 求助：漂流瓶的伴奏
81 频繁断网是什么原因
82 如何冶贫血
83 谁有TXT版的终极三国，终极系列的书下载！！
84 电信的手机卡可以插入网卡中使用吗
85 癫痫治疗稳定期中再次出现幻觉发作前兆该如何处理
86 穿越火线BUG
87 帮查一份申通的快递
88 为一个男人人流过的女人。以后和他会分手吗？还是让他负责？
89 肉丸汤粉
90 神鬼传奇
91 请大家推荐一款便宜质量好的手机
92 广州电工证年审
93 请举例说明西班牙语中的ocurrir 的最常用用法
94 急急急！信用卡问题
95 脖子上的痣是吉是凶呢
96 台式机的电源键在哪里
97 上海到美国夏威夷的机票价格是多少?
98 电脑连接
99 急求采访对象访前心理分析
100 凯立德导航软件在THC G3 上收不到卫星的问题