Co to jest sortowanie?
Sortowanie zbioru danych
Sortowaniem, zwanym również porządkowaniem, nazywamy proces układania elementów zbioru według ściśle określonych zasad logicznych. Zbiór posortowany charakteryzuje porządek, a elementy tego zbioru są ustawione w kolejności określonej relacją porządkowania. W oparciu relacje każdy zbiór elementów można posortować:
- rosnąco — element poprzedni zbioru jest nie większy niż element następny, na przykład {1, 2, 5, 5, 7},
- malejąco — element poprzedni jest nie mniejszy niż element następny zbioru, na przykład {8, 4, 4, 3, 2}.
Sortowanie jest procesem ułożenia informacji w zadanej kolejności. Kiedy ilość danych jest mała lub sortowanie przydatne jest nieczęsto, stosuje się algorytmy sortowania o prostej implementacji. Jednak do sortowaniu dużej ilości danych, przy dużych projektach stosuje się algorytmy bardziej złożone, które mają za zadanie wykonać polecenia szybko oraz efektownie. Warto wziąć pod uwagę też to, że sortowanie wykona się szybciej, jeżeli tablica będzie już w jakiejś części uporządkowana. Sortowanie jest przydatne w celu organizacji pracy, a także szybkim odszukiwaniu danych. Ułatwia korzystanie z informacji, jest idealną metodą na zaoszczędzenie czasu.
Tagi:
Sortowanie
0 komentarze