algorytm.org

Scalanie ciągów

Pomoc
Potrzebujesz algorytmu/kodu źródłowego, którego nie znalazłeś(aś) w serwisie?
Zamów algorytm!
Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Scalanie ciągów
Ocena użytkowników:***** / 11
SłabyŚwietny 
Wpisany przez Michał Knasiecki, 12 sierpnia 2005 22:57

Scalanie ciągów polega na łączeniu posortowanych ciągów w jeden ciąg posortowany. Ciągi scala się parami, poczynając od pierwszych dwóch. Ustawiamy liczniki obu ciągów na 1 (co wskazuje na pierwszy element ciągu). Sprawdzamy, który z elementów jest mniejszy i ten element przenosimy do ciągu wynikowego, a licznik ciągu, którego element był mniejszy zwiększamy o 1. Następnie sprawdzamy kolejne elementy wskazywane przez liczniki i robimy to tak długo aż liczniki będą wskazywać na ostatnie elementu swojego ciągu. Gdy tak się stanie, w ciągu wynikowym będziemy mieli scalone dwa ciągi o liczbie wyrazów będącej sumą elementów ciągów scalanych. Po scaleniu dwóch pierwszych ciągów scalamy ciąg wynikowy i trzeci. Po tej operacji w ciągu wynikowym będziemy mieli scalone 3 pierwsze ciągi. Następnie scalamy ciąg wynikowy z ciągiem 4 itd...

Implementacje
AutorJęzyk
programowania
KomentarzOtwórzPobierzOcena
MarianC/C++C++
.cpp
.cpp
***** / 4
Michał KnasieckiDelphi/PascalBorland Delphi 5
.pas
.pas
***** / 1
Dominik GoździukJava
.java
.java
***** / 2
Jakub KoniecznyPython
.py
.py
***** / 1
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język
programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie

Poprawiony: 27 maja 2011 08:46
Komentarze
photo
-1 # AdamMTT 2012-02-02 18:35
C# by się przydał
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+2 # ja 2015-11-17 09:16
super
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz