Sortowanie zewnętrzne

Sortowanie zewnętrzne, sortowanie plików (ang. external sort) – rodzaj algorytmów sortowania, które są stosowane, kiedy z pewnych względów nie jest możliwe jednoczesne umieszczenie wszystkich elementów zbioru sortowanego w pamięci operacyjnej.

Przykładowe algorytmy sortowania zewnętrznego

• algorytm scalania
• sortowanie przez scalanie (ang. merge sort) – O(n log n), wymaga O(n) dodatkowej pamięci
• sortowanie przez łączenie naturalne
• sortowanie wielokierunkowe
• sortowanie polifazowe (ang. polyphase sort)
• sortowanie wyważone