Sortowanie kolejek przy użyciu metody merge sort

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?

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ć.

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?

0

Zrób w takim razie sortowanie przez wstawianie ;)

2

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

1

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

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