作者wawalian ()
看板java
標題[問題] 面試考題-排序
時間Mon Nov 28 21:50:25 2011
如果題目是"請將下列數字排序..."
請問大家會去實作某種排序演算法還是會使用Arrays.sort()?
如果寫"因為Array類別提供sort方法,使用的是快速排序,因此直接使用。"
面試官的感想是?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.240.8
1F:→ tkcn:數字有超過15個嗎,沒有的話面試官可以回你說插入排序較快 XD 11/28 23:23
2F:→ gwokae:如果題目就是想要你寫一個排序,結果你這樣回答我會覺得你 11/29 08:24
3F:→ gwokae:忘記排序演算法了。 11/29 08:26
4F:推 chrisho:一般會考這種都是要實作... 11/29 13:02
5F:→ rukawa0328:我印象中........Java是用Merge Sort.... 11/30 14:36
6F:→ qrtt1:javadoc 說 Object[] 用 merge sort,其它用 quick sort 11/30 15:51
7F:→ qrtt1:看 source code,部分陣列太小的case會用插入排序。 11/30 15:53