作者pinky94 (pinky)
看板Examination
标题[考题] 2011高点检事官电资 资料结构
时间Tue Apr 22 23:12:52 2014
[考题] 国考历届考题与考题观念讨论(书里看到的选这个)请附上想法、出处
二、有一阵列 A=(163, 231, 356, 93, 869, 987, 58, 349, 271, 33)要由小排到大。
(一)使用基数排序法 (radix sort)需要三个回合(pass)排序A阵列,请写出前两个
回合结束时A阵列的内容。(10分)
(二)堦使用堆积排序法 (heap sort)需要先将A阵列整理成maxheap,然後再经过九个
回合(pass)的 reheap 才能将资料由小排到大,请写出整理成 maxheap 後与第一
个回合 reheap结束时 A阵列的内容。(10分)
(三)壜使用快速排序法 (quick sort)将 A 阵列排序,每一回合(pass)选择待排序子
阵列(sub-array)最左边那笔资料做为比较基准,且左边子阵列会比右半子阵列
先处理,请写出前两个回合结束时A阵列的内容。(10分)
问题:
(三)快速排序
第一回合,以163为基准 (我的答案)
93,33,58,163,869,987,356,349,271,231
高X的解答,第一回合是
33,58,93,163,869,987,356,349,271,231
请问那一个才是正确的???
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.205.139.51
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Examination/M.1398179574.A.FE5.html
1F:→ tctzzz:高X应该不是第一回合出现的数据才对 04/23 00:30