Sortowanie kolejek przy użyciu metody merge sort

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

Rejestracja: 4 lata temu

Ostatnio: 4 miesiące temu

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

Rejestracja: 14 lat temu

Ostatnio: 3 lata temu

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

Rejestracja: 4 lata temu

Ostatnio: 4 miesiące temu

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

Rejestracja: 17 lat temu

Ostatnio: 2 godziny temu

0

Zrób w takim razie sortowanie przez wstawianie ;)

Pozostało 580 znaków

2016-12-11 17:32

Rejestracja: 14 lat temu

Ostatnio: 3 lata temu

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

Rejestracja: 4 lata temu

Ostatnio: 4 miesiące temu

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

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