STABILNOŚĆ ALGORYTMÓW

Błędy obliczeń same w sobie nie są na ogół niebezpieczne, o ile zdajemy sobie sprawę z możliwości ich występowania. W pewnym jednak rodzaju obliczeń błędy mogą się kumulować, przez co drobna zmiana na 15 czy 20 miejscu po przecinku może spowodować rażące nieścisłości w wyniku obliczeń. Algorytmy, które charakteryzują się kumulowaniem błędów nazywamy algorytmami niestabilnymi:
•sortowanie przez wybieranie
•sortowanie Shella
•sortowanie grzebieniowe
•sortowanie szybkie
•sortowanie introspektywne
•sortowanie przez kopcowanie

Algorytmy pozbawione tego zagrożenia to algorytmy stabilne:
•sortowanie bąbelkowe
•sortowanie przez wstawianie
•sortowanie przez scalanie
•sortowanie przez zliczanie
•sortowanie kubełkowe
•sortowanie pozycyjne
•sortowanie biblioteczne