-1
我想我沒有創造一個新的話題,做了正確的事情。如果我錯了,請糾正我。我是否需要創建一個新變量來存儲合併排序列表序列的結果?
我一直在考慮一個問題,我需要合併兩個排序基於列表的順序:
S1 = (1,5,8,12) S2 = (7,9,11,18)
1.
S1 = (5,8,12)
S2 = (7,9,11,18)
? = 1
2.
S1 = (8,12)
S2 = (7,9,11,18)
? = 1, 5
3。
S1 = (8,12)
S2 = (9,11,18)
? = 1, 5, 7
4.
S1 = (12)
S2 = (9,11,18)
? = 1, 5, 7, 8
5.
S1 = (12)
S2 = (11,18)
? = 1, 5, 7, 8, 9
6.
S1 = (12)
S2 = (18)
? = 1, 5, 7, 8, 9, 11
7.
S1 =()
S2 = (18)
? = 1, 5, 7, 8, 9, 11, 12
8.
S1 =()
S2 =()
? = 1, 5, 7, 8, 9, 11, 12, 18
我看了一下我的演講稿第一,我給出這個例子:
https://dl.dropbox.com/u/8049855/Dream%20In%20Code/Screen%20Shot%202012-08-12%20at%2022.00.10.png
首先,任何人都可以幫助糾正我,如果我錯了嗎?而且,我覺得我需要創建一個新變量來存儲結果,但是我會怎麼稱呼它 - S3? - 在我的演講稿中,有三個變量 - A,B,和S
作爲一個方面說明,我還發現了其他討論排序算法在YouTube上的熱門鏈接:
www.youtube.com/xoaxdotnet
這應該被標記爲家庭作業,如果它是類。 – 2012-08-12 21:19:35
http://penguin.ewu.edu/cscd300/Topic/AdvSorting/MergeSorts/InPlace.html – Gir 2012-08-12 22:16:12
錯了什麼? – 2012-08-13 00:12:51