Сортирање је договоробјекти у одређеном редоследу, на пример силазни или узлазни. Генерално, наручивање елемената је најчешћа манипулација подацима, што олакшава проналажење информација које су вам потребне у будућности. То је углавном случај са различитим системима за управљање базама података. Алгоритми за сортирање тренутно постоје у великом броју, иако имају сличне карактеристике (фазе): упоређивање и пермутација елемената у паровима док секвенца не постане уређена.
Алгоритми сортирања се могу класификоватиИнтерна и екстерна. Прве карактерише чињеница да су сви сортирани елементи смештени у РАМ меморији и могуће је добити насумични приступ било ком од њих. Овај други може радити са подацима који се налазе у спољној меморији (у датотекама). Овим елементима се може приступити узастопно.
Погодније је сортирати предмете када се пронађуу једнодимензионалној структури низа. Сваки такав елемент има секвенцијални број, а елементу низа се приступа индексом. У овом случају алгоритми за сортирање су најједноставнији и најједноставнији за употребу.
Размотримо интерни алгоритам сортирања помоћусилазни метод мехурића и његова побољшана верзија, која се разликује у времену проведеном на сортирању. Сорта мехурића заправо има различита имена. Такође се назива метода линеарног сортирања или метода сортирања по избору размене. Али, међутим, није реч о имену. Зашто балон? Једном у води, ваздушни мехур ће плутати што је лакши. Тако ће се, на пример, при сортирању у растућем редоследу на врху појавити најмањи предмет.
Размотримо прву варијанту алгоритма за сортирање низа методом облачића. Вербални алгоритам за сортирање низа са мас идентификатором и који се састоји од Н елемената је следећи:
један.Замените први елемент (мас [1]) највећим елементом у низу. Да бисмо то урадили, упоредићемо је са свим преосталим елементима (мас [2], мас [3] ... мас [Н]). Ако се испостави да је било који од преосталих елемената већи од мас [1], тада их требате заменити (путем додатне променљиве буф).
2. Након што сте изузели елемент мас [1] из разматрања, поновите корак 1 за елемент мас [2].
3. Поновите ове кораке за све елементе, осим последњег.
Имплементација алгоритма сортирања облачића у програмском језику Пасцал:
О другој опцији (побољшана методабалон) можемо рећи да је ово алгоритам за брзо сортирање. Дакле, ако покушате да га употребите за сортирање већ сортираног низа, алгоритам ће завршити свој посао након првог проласка кроз елементе низа. То значи да нећемо губити рачунарске ресурсе система и време за бесмислено упоређивање елемената.
Ево примене овог алгоритма за сортирање за програмски језик Пасцал:
Дакле, алгоритми за сортирање су средство за уређивање секвенци података. Када бирате одређени алгоритам, требало би да узмете у обзир трошкове у смислу времена и ресурса система.
