PTT數位生活區 / java

[問題] 面試考題-排序

看板java作者時間13年前 (2011/11/28 21:50), 編輯推噓1(1推 0噓 6→)
留言7則, 5人參與, 最新討論串1/2 (看更多)
如果題目是"請將下列數字排序..." 請問大家會去實作某種排序演算法還是會使用Arrays.sort()? 如果寫"因為Array類別提供sort方法，使用的是快速排序，因此直接使用。" 面試官的感想是? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.240.8
→
11/28 23:23, , 1F
數字有超過15個嗎，沒有的話面試官可以回你說插入排序較快 XD
11/28 23:23, 1F
→
11/29 08:24, , 2F
如果題目就是想要你寫一個排序，結果你這樣回答我會覺得你
11/29 08:24, 2F
→
11/29 08:26, , 3F
忘記排序演算法了。
11/29 08:26, 3F
推
11/29 13:02, , 4F
一般會考這種都是要實作...
11/29 13:02, 4F
→
11/30 14:36, , 5F
我印象中........Java是用Merge Sort....
11/30 14:36, 5F
→
11/30 15:51, , 6F
javadoc 說 Object[] 用 merge sort，其它用 quick sort
11/30 15:51, 6F
→
11/30 15:53, , 7F
看 source code，部分陣列太小的case會用插入排序。
11/30 15:53, 7F
‣ 更多 wawalian 的文章
文章代碼(AID): #1Eqv6asA (java)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 wawalian 的文章
文章代碼(AID): #1Eqv6asA (java)