我只能說看懂歸併排序,你的遞迴思想會再有乙個昇華。其實在之前我做過一道演算法題,用到的就是這種兩個遞迴在一起。
馮諾依曼可真是智慧型。
我之所以寫成1, 2, 3, 4,3 ,2 ,1
根源還是在於遞迴。
在重複一句當初我理解遞迴時的最精闢的一句話
在遞迴中的return,不是結束,而是返回它的被調函式。
也就是說,比如你呼叫(1)這個方法,進去後又(2)呼叫一次,然後接下來return了,這時候時返回你(1)時候的呼叫,
並接著繼續執行,當(1)執行完,這段程式算結束。
所以1,2,3,4,3,2,1
指**層層遞到4,然後層層歸到1。
只是我自己粗陋的理解,希望對你我有用。
關於歸併排序
暑假集訓的時候就有接觸到歸併排序,但是當時並沒什麼好好地去學習。開學之後資料結構老師提了好幾次歸併排序,我發現模板 我已經忘的一乾二淨了。於是這兩天重新學了一遍。所謂歸併排序,就是將兩個排好序的序列歸併在一起,形成乙個新序列。那麼,如何得到排好序的序列呢,這裡就體現了分治的思想。我們可以將乙個序列,...
mysql為啥用歸併排序 關於對於歸併排序的理解
歸併排序是一種利用了分治思想的一種演算法,是我在白書上看到的一種高效的排序演算法,因此學習一下,並在此做下總結,加深理解。畢竟也不能老是用sort不是?首先由此演算法我了解到了一種分治三步法的一種概念 一直對於這些東西雲裡霧裡啊t t 劃分問題,遞迴求解,合併問題。而歸併排序則非常清晰地完成了這三步...
關於歸併排序和逆序對
今天學習了歸併排序和逆序對,逆序對經過多次測試才成功,所以傳上來以作紀念,新手創作,不喜勿噴 歸併排序 public static void mergesort1 int arrs mergesort1 arrs,0,arrs.length 1 public static void mergesor...