845 Shares 5198 views

Algorytmów sortowania, ponieważ są one

Sortowanie jest rozmieszczenie obiektów w określonej kolejności, na przykład, w porządku rosnącym lub malejącym. W ogóle, kolejność elementów – najczęściej manipulacji danych w celu ułatwienia dalszego poszukiwania niezbędnych informacji. To w dużej mierze odnosi się do różnych systemów zarządzania bazami danych. Algorytmy sortowania występują w dużych ilościach w tym punkcie czasowym, nawet jeśli mają podobne właściwości (etapy) porównywanie i przestawianie elementów pary o ile sekwencja nie zostanie zamawiać.


Algorytmy sortowania można podzielić na wewnętrzne i zewnętrzne. Te pierwsze charakteryzują się tym, że wszystkie elementy mają być posortowane są umieszczone w pamięci i może uzyskać swobodny dostęp do każdego z nich. Ten ostatni może działać z danych zamieszczonych w zewnętrznej pamięci (plik). Dostęp do tych elementów mogą być realizowane sekwencyjnie.

Preferowane przedmioty sort, gdy są one w strukturze jednowymiarowej tablicy. Każdy taki element ma numer seryjny i adres do elementu tablicy odbywa się na indeksie. algorytmów sortowania w tym przypadku są najbardziej prosty i prosty w użyciu.

Rozważmy metody wewnętrznych algorytm sortowania malejąco bańka i jego ulepszoną wersję, inną użycie do sortowania. Sortuj według bańki rzeczywiście ma wiele imion. Nazywana jest również liniowa metoda sortowania lub wymiana opcji sortowania. Ale jednak, że nie jest w tytule. Dlaczego jest bańka? Raz w wodzie, pęcherzyk powietrza pojawi się, jak to jest łatwiejsze. Na przykład, jeśli sortować według rosnąco szczyt byłby najmniej elementów.

Rozważmy pierwszy przykład wykonania algorytmu sortowania pęcherza tablicy. Słownej algorytm Tablica sortowania o identyfikator mas, składający się z N elementów, jak następuje:

1. Umieścić w położeniu pierwszego elementu (MAS) [1] Największy element tablicy. Aby to zrobić, będziemy porównywać okazuje wszystkie pozostałe elementy (mas [2], mas [3] … mas [N]). Jeśli okaże się, że którykolwiek z pozostałych pierwiastków jest większa niż mas [1], wymagane jest, aby zamienić je (poprzez dodatkową zmienną buf).

2. Wyeliminowanie z elementu uwagę mas [1], a następnie powtarzanie etapu 1 do mas elementu [2].

3. Czynności te są powtarzane dla wszystkich elementów z wyjątkiem ostatniego.

Wdrożenie algorytm bąbelkowy sortowania programowania Pascal:

O drugiej opcji (zaawansowana metoda bańki) Można powiedzieć, że ten algorytm quicksort. Tak więc, jeśli spróbujesz użyć go do sortowania tablica jest już posortowane, algorytm kończy swoją pracę po pierwszym przejeździe z elementów tablicy. Oznacza to, że nie będziemy tracić czasu i zasobów systemu komputerowego na bezsensownych elementów porównawczych.

Oto implementacja algorytmu sortowania dla języka programowania Pascal:

Tak więc, algorytmy sortowania są sposobem organizowania sekwencji danych. Przy wyborze konkretnego algorytmu, należy wziąć pod uwagę koszty pod względem czasu i zasobów systemowych.