Фасл алгоритме, ки онҳо доранд

Мураттабсозии сохтори объектњои дар як тартиби муайян аст, ки барои мисол, дар сууд ва ё тартиби камшавии. Дар маҷмӯъ, ба салоҳ унсурҳои - маъмултарин сӯистеъмоли маълумот мусоидат ба ҷустуҷӯи минбаъдаи маълумоти зарурӣ. Ин асосан ба мухталифи марбут системаҳои идоракунии базаи маълумотҳо. алгоритмҳои фасл миќдори калон дар ин бора дар вақти вуҷуд надорад, ҳарчанд онҳо хусусиятҳои монанд, дар (марҳилаҳои): муқоиса ва куниро элементҳои чуфт он даме, ки навбат хоҳад амр карда намешавад.

алгоритмҳои фасл метавонад ба дохилӣ ва берунӣ, тасниф мегардад. Дар собиқ аз ҷониби он аст, ки ҳамаи унсурҳои ба мураттаб шавад, дар хотираи ҷойгир ва дастрасӣ тасодуфӣ ба ҳеҷ як аз онон даст тавсиф карда мешавад. Охирин метавонад бо иттилооти ҷойгир ки дар кори хотираи беруна (файл). Дастрасї ба чунин унсурҳои метавон пай татбиқ карда мешавад.

Дар моддаҳои гуна хостае ҳангоме, ки дар сохтори ҳастанд, як массиви як ченака-. Ҳар як чунин ќисми дорои як қатор серӣ, ва нишонии ба унсури массиви дар сурат мегирад оид ба индекси. алгоритмҳои ҷобаҷогузорӣ дар ин њолат ҳастанд оддӣ бештар ва бевосита ба истифода.

усули алгоритми мураттабсозии камшавандаи ҳубобӣ дохилӣ ва нусхаи мукаммали он, истифодаи ваќт гуногун барои ҷобаҷогузорӣ, дида мебароем. Рӯйи ҳубобӣ воқеан дорои номҳои бисёр. Он, ҳамчунин, як усули тартибии хаттӣ ё мубодилаи даъват ҷобаҷогузорӣ хосият. Аммо, вале, он аст, ки дар сарлавҳаи нест. Чаро ҳубобӣ аст? Пас, дар об, њаво ҳубобӣ хоҳад поп то, чунон ки осонтар аст. Масалан, агар шумо, ки бо сууд болои шавад на камтар аз унсурњои ҷудо кунед.

як embodiment якуми ҷобаҷогузорӣ ҳубобӣ алгоритми аз тарафи массиви дида мебароем. Шифоҳӣ алгоритми массиви ҷобаҷогузорӣ, ки муайянсозандаи СМваА ва иборат аз унсурҳои N, аз инњо иборатанд:

1. Гузошта оид ба маҳали ҷойгиршавии унсури аввал (СМваА [1]) калонтарини унсури массиви. Барои ин кор, ки мо нисбат ба он рӯй ҳамаи унсурҳои боқимонда (СМваА [2], СМваА [3] ... СМваА [N]). Агар шумо мефаҳмед, ки ягон унсурҳои дигаре бузургтар аз СМваА [1] аст, он зарур аст, то ба онҳо своп (тавассути buf тағйирёбанда иловагӣ).

2. Бо бартараф аз унсури баррасии СМваА [1] ва такрор қадами 1 ба СМваА элементи [2].

3. Ин қадамҳои барои ҳамаи элементҳои ҷуз гузашта такрор мешаванд.

Татбиќи алгоритми гуна ҳубобӣ Паскал барномасозӣ:

Дар бораи Варианти дуюм (усули пешќадами ҳубобӣ) шумо метавонед, ки ин алгоритми мегӯянд quicksort. Пас, агар шумо кӯшиш кунед, ки аз он истифода ба ҷудо кардани массиви аст, аллакай мураттаб карда, алгоритми кори худро баъди бори аввал элементҳои массиви ба охир мерасад. Ин маънои онро дорад, ки мо захираҳои система ва вақт ҳисоббарорӣ барбод намекунем оид ба унсурҳои нисбат бемаънӣ.

Дар ин ҷо ба татбиқи ҷобаҷогузорӣ алгоритми забони барномасозии Паскал аст:

Пас, алгоритмҳои ҷобаҷогузорӣ як воситаи ташкили Пасиҳамоии маълумот. Вақте ки интихоби алгоритми махсус бояд ба инобат хароҷоти аз нигоҳи замон ва низоми захираҳои мегирад.