→ wawalian:謝謝 11/29 15:48
→ Lordaeron:Java 是用merge sort 吧? 12/01 11:21
→ lun149:剛剛翻了一下Java的API，Arrays.sort上面是寫用Quick Sort 12/03 23:15
→ lun149:用Quick Sort的是基本資料型態，其他的是使用Merge Sort 12/03 23:21
※ 引述《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