sortowanie przez scalanie
Mariusz:
Jak przystosować sortowanie przez scalanie do sortowania plików
(najlepiej w Pascalu)
16 gru 21:58
jc: Czy nie ma tego w książce Wirtha?
16 gru 22:49
Mariusz:
Trochę jest napisane ale np Cormen ma łatwiejsze do przepisania pseudokody
niestety Cormen ma tylko sortowanie na tablicach
16 gru 23:03
Mariusz:
Wg wikipedii etap dzielenia można pominąć
Mamy trzy pliki
W pierwszym przebiegu zapisujemy pierwszą linię do pierwszego pliku pomocniczego
porównujemy z drugą linią pliku źródłowego i zapisujemy do drugiego pliku w
odpowiedniej kolejności Powtarzamy powyższą czynność dopóki nie przeczytamy całego
pliku źródłowego
W drugim przebiegu kopiujemy po dwie linie itd
tylko jak zapisać to w pętli
16 gru 23:25
jc: Wirth Algorytmy + struktury danych, str. 99, sortowanie plików.
Wirth wymyślił język pascal.
17 gru 00:32
Mariusz:
Zdaje się że już pisałem że to widziałem tyle że w przeciwieństwie do Cormena
z tego co napisał trudniej napisać jakiś kod
17 gru 02:30