作者adrianshum (Alien)
看板java
标题Re: [问题] 面试考题-排序
时间Tue Nov 29 12:32:53 2011
※ 引述《wawalian ()》之铭言：
: 如果题目是"请将下列数字排序..."
: 请问大家会去实作某种排序演算法还是会使用Arrays.sort()?
: 如果写"因为Array类别提供sort方法，使用的是快速排序，因此直接使用。"
: 面试官的感想是?
一切都要视乎题目而定.
有没有前文後理? 如果排序只是整个题目的一部份,
直接用 Arrays.sort 老实说没有什麽大问题, 这种
方法, 重造轮子反而显得愚蠢
如果问题大都是问你 Java 的运用, 直接用 Arrays.sort
也无所谓
如果问题问的是, 实作任何一种排序来将下列数字排序,
或面试问题并不是主要在 Java 应用上, 这情况下很大
可能就是要你真的实作出来. 用 Arrays.sort 大概不是
面试官想要的答案.
如果有怀疑的话, 我会先答在 Java 中有 Arrays.sort
可以直接套用, 说一点你对 Arrays.sort 的理解, 然後
再另外实作一个简单的排序 (bubble sort), 一般来说
就很足够了.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.238.156.185
1F：→ wawalian:谢谢 11/29 15:48
2F：→ Lordaeron:Java 是用merge sort 吧? 12/01 11:21
3F：→ lun149:刚刚翻了一下Java的API，Arrays.sort上面是写用Quick Sort 12/03 23:15
4F：→ lun149:用Quick Sort的是基本资料型态，其他的是使用Merge Sort 12/03 23:21