Ĺadny brzuch
Witam, jestem osobą dopiero zaczynającą przygodę z programowaniem, dostałem na zadanie napisanie prostego algorytmu sortowania poprzez scalanie (z użyciem rekurencji) w języku umownym (c++, Pascal itp. dopiero będziemy poznawać) tzn. przy użyciu np. takich komend:
- Pisz()
- Czytaj()
- Początek
- Koniec
- (wybór warunkowy) Jeśli W to A ; Jeśli W to A w przeciwnym razie B
- (iteracja) Wykonuj A aż do W ; Dopóki W wykonuj A
(oczywiście wszystkie polecenia mogą być w języku ang.)
Algorytm ten powinien po podaniu ciągu kilku liczb (np 2 15 7 3 4 .....) najpierw posortował te liczby na pojedyncze cyfry (przez zastosowanie rekurencji) a następnie scalił te posortowane cyfry według kolejności od najmniejszej do największej (czyli sortowanie poprzez scalanie).
Prosiłbym o pomoc w napisaniu takiego algorytmu, podaniu może jakiegoś linka (np. na PW)do gotowego już programu abym mogł zobaczyć jak to ma mniej wiecęj wyglądać.
Z góry dziękuję za wszelką pomoc, pozdrawiam :helpsmilie:
http://pl.wikipedia.org/wiki/Mergesort
dzieki za linka, ale tam jest to wszystko niezbyt jasne dla mnie :no:
Nie wiem czy to wiele pomoze, ale polecam karte i olowek :). Rozpisz sobie to co w wikipedii jest na jakims przykladzi i mysle ze dasz rade ;).
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
- Pisz()
- Czytaj()
- Początek
- Koniec
- (wybór warunkowy) Jeśli W to A ; Jeśli W to A w przeciwnym razie B
- (iteracja) Wykonuj A aż do W ; Dopóki W wykonuj A
(oczywiście wszystkie polecenia mogą być w języku ang.)
Algorytm ten powinien po podaniu ciągu kilku liczb (np 2 15 7 3 4 .....) najpierw posortował te liczby na pojedyncze cyfry (przez zastosowanie rekurencji) a następnie scalił te posortowane cyfry według kolejności od najmniejszej do największej (czyli sortowanie poprzez scalanie).
Prosiłbym o pomoc w napisaniu takiego algorytmu, podaniu może jakiegoś linka (np. na PW)do gotowego już programu abym mogł zobaczyć jak to ma mniej wiecęj wyglądać.
Z góry dziękuję za wszelką pomoc, pozdrawiam :helpsmilie:
http://pl.wikipedia.org/wiki/Mergesort
dzieki za linka, ale tam jest to wszystko niezbyt jasne dla mnie :no:
Nie wiem czy to wiele pomoze, ale polecam karte i olowek :). Rozpisz sobie to co w wikipedii jest na jakims przykladzi i mysle ze dasz rade ;).