/ / Сортирање алгоритама какви јесу

Алгоритми сортирања какви јесу

Сортирање је аранжманобјекте у одређеном редоследу, на пример, у падајућем редоследу или растућем редоследу. Уопштено говорећи, редослед елемената је најчешћа манипулација са подацима, што олакшава проналажење правих информација у будућности. Ово се у великој мјери односи на различите системе управљања базама података. Алгоритми за сортирање тренутно постоје у великом броју, мада имају сличне карактеристике (кораке): поређење и пермутација елемената у паровима док се редослед не нареди.

алгоритам сортирања низова

Алгоритми сортирања могу се класификовати уунутрашње и спољашње. Први карактерише чињеница да су сви сортирани елементи смештени у РАМ и могуће је добити случајни приступ било ком од њих. Овај други може да ради са подацима који се налазе у спољној меморији (у фајловима). Приступ таквим елементима може се применити секвенцијално.

Једноставно је сортирати предмете када суу структури једнодимензионалног низа. Сваки такав елемент има серијски број, а елементу поља се приступа индексом. Алгоритми за сортирање у овом случају показују да су најједноставнији и разумљиви за употребу.

Размотрите интерни алгоритам сортирања заопадајући методом балона и његовом побољшаном верзијом, која се разликује у времену проведеном за сортирање. Сортирање методом балона заправо има много имена. Такође се назива методом линеарног сортирања или методом сортирања размене по избору. Међутим, то није име. Зашто мехур? Једном у води, ваздушни мехур ће пливати, пошто је лакше. На пример, када се сортира растућим редоследом, најмањи елементи ће се појавити на врху.

сортирање алгоритама

Хајде да размотримо прву варијанту алгоритма сортирања низа методом балона. Вербални алгоритам за сортирање низа који има идентификатор мас и састоји се од Н елемента изгледа овако:

1. Поставите највећи елемент арраи уместо првог елемента (мас [1]). За то ћемо га упоредити са свим преосталим елементима (мас [2], мас [3] ... мас [Н]). Ако се испостави да је било који од преосталих елемената већи од мас [1], онда је потребно замијенити их (преко додатне варијабле буф).

2. Након искључивања елемента мас [1] из разматрања, поновити параграф 1 за елемент мас [2].

3. Ове акције треба поновити за све елементе осим последњег.

Имплементација алгоритма за сортирање мехура у Пасцалу:

алгоритам сортирања низова

О другој опцији (побољшани методбалон) можемо рећи да је ово брзи алгоритам за сортирање. Дакле, ако покушате да га користите за сортирање низ већ поредани, алгоритам завршава свој рад након првог пролаза елемената арраи. То значи да нећемо трошити ресурсе система и време рада на рачунару на безначајне елементе поређења.

Ево имплементације овог алгоритма сортирања за програмски језик Пасцал:

брзи алгоритам за сортирање

Дакле, сортирни алгоритми су средство за наручивање секвенци података. Приликом избора одређеног алгоритма, требало би да узмете у обзир трошкове у смислу времена и ресурса система.

Прочитајте више: