Co to jest sortowanie tablicy?

Sortowanie tablicy to proces przyjmowania poszczególnych elementów tablicy i układania ich w pewnym rodzaju kolejności logicznej zgodnie z serią reguł zdefiniowanych przez użytkownika. Proces polega na przejściu przez tablicę, jednego elementu na raz i testowania tego elementu na otaczających elementach, aby ustalić, czy należy go przenieść do innego indeksu w tablicy. Podczas sortowania tablic można użyć kilku algorytmów, zwłaszcza gdy warunki sortowania są numeryczne, w przeciwieństwie do czegoś bardziej arbitralnego. Większość algorytmów rozmieszczających tablicę jest mierzona przez ich szybkość i wydajność, przy czym najwolniejsze algorytmy są najłatwiejsze do zaprogramowania, a najszybciej jest znacznie bardziej złożony.

Najprostszym algorytmem rozmieszczającym tablicę nazywa się sortowaniem bańki, a także jest najwolniejszy. Proces zaczyna się od pętli, która przechodzi przez każdy element w tablicy. Bieżący element jest porównywany z następnym elementem w tablicy, a jeśli następnym elementem jest Lower Wartość niż bieżący element dane przy indeksach są przełączane. Wadą bańki jest to, że musi on kilkakrotnie zapętlić się przez tablicę, aby wszystkie niezbędne swapy do sortowania tablicy. W najbardziej podstawowych implementacjach ten sort będzie zapętlony przez całą tablicę jednego pełnego czasu dla każdego zawieranego elementu.

Sort wyboru wykorzystuje algorytm, który wykonuje sortowanie tablicy w nieco bardziej wydajny sposób niż bąbelkowy, ale nadal wymaga wielu iteracji przez tablicę. Ten rodzaj zaczyna się od zapętlania tablicy, aby znaleźć najniższy cenny element. Ten element jest następnie umieszczony w pierwszym indeksie tablicy, a niektóre zmienne śledzenia są zwiększane. Cykl powtarza się, szukając teraz następnej najniższej wartości, która zostanie następnie umieszczona w drugim indeksie tablicy. Proces trwa do momentu umieszczenia elementu o najwyższej wartości w ostatnim INDex of the tablic.

Metoda sortowania tablicy, która może być wydajna, ale czasami złożona do wdrożenia, jest znana jako piaskownica. Ku porę wiąże się z przyjęciem wartości, która znajduje się w środku wszystkich możliwych wartości utrzymywanych w tablicy. Algorytm przechodzi przez wszystkie elementy tablicy i stawia wszystkie wartości większe niż liczba mediana na końcu tablicy i niższe wartości na początku. Proces ten jest wykonywany rekurencyjnie na blokach tablicy, dopóki na końcu całą tablicę nie zostanie sortowana. Zakładając, że środkowa wartość użyta dla tablicy jest dość dokładna, może to być bardzo szybki sposób sortowania.

Jednym z czynników, który może wpływać na algorytm rozmieszczania tablicy, jest sposób, w którym dane są testowane pod kątem równoważności. Proste liczby są łatwe do porównania, dla której wartość jest większa, ale może nie być tak w przypadku złożonych klas danych, w których należy porównać wiele warunków. Im dłużej potrzebuje porównać, czy jeden element jest większy niż inny, LONGer zajmie algorytm, aby sortować tablicę.