Алгоритми за сортиране, каквито са

Сортирането е подреждането на обекти в определена последователност, например в низходящ или възходящ ред. По принцип подреждането на елементите е най-често срещаната манипулация с данни, което улеснява намирането на точна информация в бъдеще. Това се отнася в много отношения до различни системи за управление на бази данни. Алгоритмите за сортиране съществуват понастоящем в големи числа, въпреки че имат сходни характеристики (стъпки): сравняване и пермутация на елементите по двойки, докато последователността стане подредена.

Алгоритмите за сортиране могат да бъдат класифицирани във вътрешни и външни. Първите се характеризират с факта, че всички сортирани елементи са поставени в RAM и е възможно да се получи случайно достъп до някоя от тях. Последният може да работи с данни, поставени в външна памет (в файловете). Достъпът до такива елементи може да се осъществи последователно.

По-удобно е да сортирате елементите, когато са в структурата едномерен масив. Всеки такъв елемент има сериен номер, а елементът на масива е достъпен чрез индекс. Алгоритмите за сортиране в този случай се оказват най-прости и разбираеми за използване.

Ние разглеждаме вътрешен низходящ алгоритъм за сортиране по балонния метод и неговата подобрена версия, различаващи се във времето, прекарано за сортиране. Сортирането по метода на балонче всъщност има много имена. Той се нарича метод на линейно сортиране или метод на сортиране по избор по избор. Но това не е име. Защо балон? Веднъж във водата, въздушният балон ще се появи, тъй като е по-лесно. Така например, когато се сортирате във възходящ ред, най-малката от елементите ще се появи на върха.

Да разгледаме първия вариант на алгоритъм за сортиране на масив по балон. Словесният алгоритъм сортиране на масив, с идентификатор mas и състоящ се от N елементи, изглежда, както следва:

1. Поставете най-големия елемент на масива на мястото на първия елемент (mas [1]). За това ние ще я сравним с всички останали елементи (mas [2], mas [3] hellip-mas [N]). Ако се окаже, че някой от останалите елементи е по-голям от mas [1], тогава е необходимо да ги смените (чрез допълнителната променлива buf).

2. След като изключите елемента mas [1] от разглеждане, повторете параграф 1 за елемента mas [2].

3. Тези действия трябва да се повторят за всички елементи, с изключение на последното.

Изпълнение на алгоритъма балон сортиране в програмния език Pascal:

За втория вариант (подобрен метод на балончетата) можем да кажем, че този алгоритъм бързо сортиране. Така че, ако се опитате да го използвате, за да сортирате вече сортиран масив, алгоритъмът ще завърши работата си след първото преминаване през елементите на масива. Така че няма да харчим компютърните ресурси на системата и времето за безсмислено сравнение на елементите.

Тук е приложението на този алгоритъм за сортиране за програмния език Pascal:

Така че алгоритмите за сортиране са средство за поръчване на последователности от данни. При избора на конкретен алгоритъм трябва да вземете предвид разходите по отношение на времето и ресурсите на системата.