merge sort

基本解釋

20 minutes: Coding question. For example, implement merge sort
接下來的20分鐘：編程的問題。例如，如何實現(xiàn)合并排序。
We like the simple answer two readers came up with: Merge Sort for sorting.
目的是考察被面試者的創(chuàng)造性。我們傾向于兩位讀者給出的簡單答案：用歸并排序法（Merge Sort）排序。
OK, what I would like you to see is I've been printing out, as I went along, actually let's back up slightly and look at the code. There's merge sort.
好的，我想讓你們看就是我運行過后,打印出來的結(jié)果，我們再回頭看一下這段代碼,這就是歸并排序，輸入一個列表。

Let's do selection and let's do merge sort here on the right just to see what actually happens.
中間進行選擇排序，右邊進行歸并排序,看看會發(fā)生什么。
哈佛公開課 - 計算機科學(xué)課程節(jié)選
Run merge sort on those. By induction, if it does the right thing, I'm going to get back two lists, and I'm going to then merge Them together. Notice what I'm going to do.
在這些上面再運行歸并排序，根據(jù)歸納，如果這樣是正確的,我將重新得到兩個列表,然后我會把它們合并在一起。
麻省理工公開課 - 計算機科學(xué)及編程導(dǎo)論課程節(jié)選
It at least does corroborate the claim that merge sort N*log N as we argue intuitively is in fact, N log N in running time.
但這至少證實了歸并排序,的時間復(fù)雜度為。
哈佛公開課 - 計算機科學(xué)課程節(jié)選

That quibble aside, don't expect this clash of aesthetic ideals to merge into any sort of ergonomic ideal.
ENGADGET: Sony Xperia Ion review: an Android handset with a split personality