Re: [問題] 面試考題-排序

看板java作者 (Alien)時間13年前 (2011/11/29 12:32), 編輯推噓0(004)
留言4則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《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

11/29 15:48, , 1F
謝謝
11/29 15:48, 1F

12/01 11:21, , 2F
Java 是用merge sort 吧?
12/01 11:21, 2F

12/03 23:15, , 3F
剛剛翻了一下Java的API,Arrays.sort上面是寫用Quick Sort
12/03 23:15, 3F

12/03 23:21, , 4F
用Quick Sort的是基本資料型態,其他的是使用Merge Sort
12/03 23:21, 4F
文章代碼(AID): #1Er61tQP (java)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
文章代碼(AID): #1Er61tQP (java)