Sortowanie
- Sortowanie
- znalezienie takiej permutacji indeksów, aby zachodziła zależność ai1<ai2<…<ain (sortowanie w porządku rosnącym)
- stabilności
- algorytm jest stabilny, jeśli nie zmienia względnego położenia kluczy o tych samych wartościach
- Zachowanie naturalne
- gdy algorytm działa najszybciej dla danych posortowanych, a najdłużej gdy są posortowane w odwrotnej kolejności
Algorytmy sortowania
QuickSort
Sortowanie Przez Kopcowanie
Sortowanie Babelkowe
Sortowanie Przez Wstawianie
Sortowanie Przez Wybieranie
Metoda Babelkowa
Podobne strony
Podobne Strony
wersja strony: 2, ostatnia edycja: 02 Feb 2009 22:38