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?
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?
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ć.
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?
Zrób w takim razie sortowanie przez wstawianie ;)
Jak scalić kolejki składające się z jednego elementu? merge ([1], [2]) = [1, 2]
. Czy nie zrozumiałem pytania?
@Kele dobrze zrozumiałeś. Teraz do mnie dotarło, jak banalne zadałem pytanie. Już chyba wiem co mam robić. Dzięki!