Sortowanie: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
→Stabilne: Literówka Znaczniki: Z urządzenia mobilnego Z wersji mobilnej (przeglądarkowej) |
int. |
||
Linia 6:
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}}.
| |||