merge sort

基本解釋

20 minutes: Coding question. For example, implement merge sort
接下來的20分鐘：編程的問題。例如，如何實(shí)現(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.
好的，我想讓你們看就是我運(yùn)行過后,打印出來的結(jié)果，我們?cè)倩仡^看一下這段代碼,這就是歸并排序，輸入一個(gè)列表。

Let's do selection and let's do merge sort here on the right just to see what actually happens.
中間進(jìn)行選擇排序，右邊進(jìn)行歸并排序,看看會(huì)發(fā)生什么。
哈佛公開課 - 計(jì)算機(jī)科學(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.
在這些上面再運(yùn)行歸并排序，根據(jù)歸納，如果這樣是正確的,我將重新得到兩個(gè)列表,然后我會(huì)把它們合并在一起。
麻省理工公開課 - 計(jì)算機(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.
但這至少證實(shí)了歸并排序,的時(shí)間復(fù)雜度為。
哈佛公開課 - 計(jì)算機(jī)科學(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