作者SanDans (Dans)
看板TransCSI
标题[问题] Bubble Sort
时间Tue Jun 3 16:40:24 2008
请问
27,61,18,17,32,4,11,52
用bubble sort 排序会"比较"几次?
网路上找到的答案是排序7次
比较28次
可是自己排怎麽排都是5次而已
比较怎麽会28次?
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.173.115
1F：推 c93w96:先拿27当KEY一一对後面的比对，所以第一笔就比对了7次 06/04 09:40
2F：→ c93w96:27排序一次比对7次第二笔61排序第二次比对6次到11那一格停 06/04 09:42
3F：→ c93w96:止，不懂在问我，刚好补习班昨天教而已。 06/04 09:42
4F：→ SanDans:所以,只要是8个数字,用bubble sort比,就算顺序已经对了, 06/05 09:36
5F：→ SanDans:还是会比对28次?是这样子吗? 06/05 09:37
6F：→ f750502:从气泡排列演算法看就能看出答案了 8个数字就会比对28次 06/08 02:28
7F：→ SanDans:原来如此,谢谢 06/08 13:24
8F：推 future1234:N(N-1)/2 次 ,N为资料量 06/12 16:37