2012-08-12 3 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 
,210

4.

S1 = (12) 
S2 = (9,11,18) 
? = 1, 5, 7, 8 

S1 = (12) 
S2 = (11,18) 
? = 1, 5, 7, 8, 9 

S1 = (12) 
S2 = (18) 
? = 1, 5, 7, 8, 9, 11 

S1 =() 
S2 = (18) 
? = 1, 5, 7, 8, 9, 11, 12 

,691,363 (210)
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라고 부릅니다.

www.youtube.com : - - 내 강의 슬라이드에서,이 세 가지 변수는 A, B, 및 S. 보조 노트로

, 나 또한 다른 정렬 알고리즘에 대해 설명 YouTube에서 인기있는 링크를 발견/xoaxdotnet

+0

수업 용 인 경우 숙제로 태그를 지정해야합니다. –

+0

http://penguin.ewu.edu/cscd300/Topic/AdvSorting/MergeSorts/InPlace.html – Gir

+0

뭐가 잘못 되었나요? –

답변

1

물론 결과에 대한 새로운 변수가 필요합니다. 이는 두 입력 변수와 구별됩니다. 그리고 원하는 이름으로 부를 수 있습니다 (이미 사용 된 이름 제외).