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

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

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

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

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

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

1. Поставете на местоположението на първия елемент (УО [1]) най-големият елемент на масива. За да направите това, ние ще сравни го превръща всички останали елементи (УО [2], УО [3] ... Mas [N]). Ако установите, че някоя от другите елементи превишава Mas [1], той е длъжен да ги разменят (чрез допълнителен променлива Buf).

2. Чрез елиминиране от разглеждане Mas елемент [1] и се повтаря стъпка 1 до УО елемент [2].

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

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

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

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

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