2012-08-12 62 views
-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

+0

這應該被標記爲家庭作業,如果它是類。 – 2012-08-12 21:19:35

+0

http://penguin.ewu.edu/cscd300/Topic/AdvSorting/MergeSorts/InPlace.html – Gir 2012-08-12 22:16:12

+0

錯了什麼? – 2012-08-13 00:12:51

回答

1

當然,您需要一個結果的新變量:它與兩個輸入變量不同。你可以隨意調用它(除了已經使用的名稱)。

相關問題