Sortowanie kolejek przy użyciu metody merge sort

Odpowiedz Nowy wątek
2016-12-11 12:34
0

Dzień dobry,

Potrzebuję pomocy z posortowaniem kolejki metodą przez scalanie. Chodzi mi głównie o kwestię złączenia już rozdzielonych elementów. Jak taki algorytm ma działać? Może jest ktoś kto mógłby mi przybliżyć o co w nim chodzi?

Pozostało 580 znaków

2016-12-11 12:43
0

Krok scalania ma polegać na złączeniu dwóch posortowanych już kolejek w jedną. Zastanów się po prostu jak to zrobić.

Hint: weź sobie karty do gry i podziel je na dwie posortowane kupki i zobacz co musisz zrobić, żeby je złączyć.

Pozostało 580 znaków

2016-12-11 13:00
0

Orientuje się mniej więcej jak ma wyglądać scalanie. Być może źle się wyraziłem, ale chodziło mi bardziej o to jak scalić kolejki składające się z jednego elementu? Czy w ogóle trzeba tą strukturę rozbijać do takich pojedynczych elementów?

Pozostało 580 znaków

2016-12-11 13:15
0

Zrób w takim razie sortowanie przez wstawianie ;)

Pozostało 580 znaków

2016-12-11 17:32
2

Jak scalić kolejki składające się z jednego elementu? merge ([1], [2]) = [1, 2]. Czy nie zrozumiałem pytania?

Pozostało 580 znaków

2016-12-11 20:14
1

@Kele dobrze zrozumiałeś. Teraz do mnie dotarło, jak banalne zadałem pytanie. Już chyba wiem co mam robić. Dzięki!

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0