Ҷустуҷӯи дуӣ - яке аз осонтарин роҳҳои пайдо кардани як унсури дар ќатори

Бисёр вақт ин барномасозони, ҳатто шурӯъкунандагон, ки бо он аст, ки як қатор Шумораҳое, ки бояд шумораи махсус пайдо ҷо рӯ ба рӯ. Ин аст, ки ин ҷамъоварии аст, ќатори номида мешавад. Ва пайдо адад дар он, як шумораи зиёди роҳҳои нест. Вале аз ҳама оддӣ аз онҳо метавонад ба ҳисоб ҷустуҷӯи дуӣ оид ба њуќуќи. Ин чист, усули аст? Ва чӣ гуна амалӣ Ҷустуҷӯи дуӣ? Паскал ба осонтарини шароит барои ташкили чунин як барнома аст, то мо онро ба омӯзиши истифода баред.

Якум, таҳлил, чӣ бартариҳои ин усули доранд, он аст, то ки мо метавонем дарк, чӣ нуқтаи дар омӯзиши ин мавзӯъ аст. Пас, биёед як массиви бо андозаи на камтар аз 100000000 унсурҳои, ки бояд ба пайдо кардани баъзе доранд. Албатта, ин масъала метавонад ба осонӣ аз тарафи ҷустуҷӯи оддӣ хаттӣ, ки дар он мо бо истифода аз силсилаи хоҳад элементи зарурӣ, бо ҳамаи онҳое, ки дар саф ҳастанд, нисбат ҳал карда мешавад. Масъала дар он аст, ки татбиқи ин андешаи вақт низ хеле зиёд мегирад. Дар як барномаи Паскал оддӣ ба якчанд табобат ва се хатҳои аз матни асосї, ки шумо ба он аҳамият надорад, балки вақте ки мо ба лоиҳаҳои бештар ё камтар калон бо шумораи зиёди филиалҳо ва фаъолияти хуб омада, барномаи омода барои ҳам боргузори шавад, хоҳад буд. Хусусан, агар ки компютери иҷро суст аст. Аз ин рӯ, ҷустуҷӯи дуӣ, ки коҳиш вақт ҷустуҷӯӣ дар на камтар аз ду маротиба нест.

Пас, чӣ принсипи кории ин усул аст? Дарҳол он бояд гуфт, ки ҷустуҷӯи дуӣ кор аст, ки дар ягон массиви нест, балки танҳо дар як қатор мураттаб рақамҳо. Дар ҳар як қадами гирифта унсури миёнаи массиви (ки маънояш шумораи унсури). Агар талаб шумораи бузургтар аз аст, ба ҳисоби миёна, пас ҳама аст, ки тарк карда, ки камтар аз ячейка миёнаи аст, ки мумкин аст ҳузф ва ба назар нест. Ва баръакс, агар на камтар аз миёнаи - дар байни онҳое, рақамҳо ба тарафи рост, шумо наметавонед ҷустуҷӯ. Сипас майдони ҷустуҷӯи нав, ки дар он унсури аввалин хоҳанд шуд, ки унсури миёнаи тамоми массиви, ва охирин ва охирин иродаи интихоб кунед. Шумораи миёнаи соҳаи нав хоҳад балоҳое тамоми сегмент, он аст, ки (ба унсури охирин + унсури миёнаи тамоми массиви) / 2. Боз амалиёти ҳамон амалӣ мегардад - а, нисбат ба шумораи миёнаи массиви. Агар арзиши адаф камтар аз миёнаи аст, мо рад тарафи рост, инчунин ба кор навбатӣ, то ҳол ба ин унсури миёна мебуд дилхоҳ нест.

Албатта, аз он беҳтар аст, ки ба дар як намунаи, ки чӣ тавр ба нависед Ҷустуҷӯи дуӣ назар. Паскал дар ин ҷо он касе, мувофиқ - нусхаи аст, муҳим нест. Биё нависед барномаи оддӣ.

Ин ќатори 1 соат зери номи «massiv» аст, ки тағйирёбанда бо нишон додани сарҳади поёнии Ҷустуҷӯи, ном "niz», маҳдудияти болоӣ, ном "verh», ба ҳисоби миёна мӯҳлати Ҷустуҷӯи - «sredn»; ва шумораи зарурии - «isk».

Пас, аввал мо лимити болоӣ ва поёнии ҷустуҷӯи қатор ба таъин:

niz: = 1;
verh: = з + 1;

Он гоҳ, ки давра ташкил "то поёни камтар аз лимити болоии аст»:

Дар ҳоле, niz сар

Дар ҳар як қадами мо тақсим сегменти 2:

sredn: = (+ niz verh) Лиг 2; {Истифода баред Лиг Функсияи, зеро ки нобаробарии бе боқимонда}

Ҳар вақт аз баррасии. Азбаски ќисми аллакай пайдо шуда бошад, агар миёна дилхоҳ аст, боздоштани гардиши:

іf sredn = isk сипас мешикананд;

Агар унсури миёнаи массиви беш аз дилхоҳ, партоед тарафи чап, ки аст, ки сарҳади болоии миёна таъин унсури:

Агар massiv [sredn]> isk пас verh: = sredn;

Ва агар баръакс, аз он медиҳад, дар сарҳади поёнии:

niz дигаре = sredn;
охир;

Ин ҳама, ки дар барнома бошад кард.

Биёед дида бароем, ки чӣ тавр ба он хоҳад кард, ки усули дуӣ дар амал назар. Ин массиви дида мебароем: 1, 3, 5, 7, 10, 12, 18 ва аз он хоҳад шумораи 12 оред.

Дар маҷмӯъ мо 7 унсурҳои, то хоҳад миёна чорум, ки арзиши 7.

Азбаски зиёда аз 12, 7, 1,3 ва 5 унсурҳои, мо метавонем, меоварад. Сипас, мо рақами 4 кардам, 4/2 нест бақияи аст, 2. Пас, як унсури нави хоҳад ҳисоби миёна 10.

Аз 12-бузургтар аз 10 аст, ки мо, меоварад 7. танҳо мемонад 10, 12 ва 18.

Дар ин ҷо, унсури миёна аст, аллакай 12, ки он шумораи зарур аст. Ин вазифа анҷом - рақами 12 ёфт.