Sortowanie: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m dodanie daty do szablonu fakt na podstawie http://pl.wikipedia.org/w/index.php?title=Sortowanie&diff=prev&oldid=39576657 |
Boa Python (dyskusja | edycje) Nie podano opisu zmian |
||
Linia 4:
Jeśli jest konieczne posortowanie zbioru większego niż wielkość dostępnej pamięci, stosuje się algorytmy [[sortowanie zewnętrzne|sortowania zewnętrznego]].
Algorytmy do działania których nie jest potrzebna większa niż stała pamięć dodatkowa (elementy sortowane przechowywane są przez cały czas w tablicy wejściowej) nazywany jest algorytmem działającym '''w miejscu'''{{odn|Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein|s=23}}.
Algorytmy sortujące, które dla elementów o tej samej wartości zachowują w tablicy końcowej kolejność tablicy wejściowej nazywamy algorytmami '''stabilnymi'''{{odn|Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein|s=210}}.
== Problem sortowania ==
|