Popular mbinu za kambi mambo safu: insertion aina, na kwa msingi

Moja ya kazi ya kudumu wakati wa kufanya kazi na kama kipengele mpango kama safu - ni kuagiza ina wanachama katika wakipanda au utaratibu wa kushuka. Search kukabiliana na tatizo ya kuchambua safu - Kazi ya haraka leo kama programmers, na wanahisabati na wananadharia.

Wakati wa kufanya kazi na arrays kwa kupanga kuelewa upangaji upya utaratibu kuna seti fulani ya mambo katika mpangilio sahihi. Mara nyingi, wakati wa kushughulika na kiasi kikubwa cha data, programmers wanapendelea si kutatua data moja kwa moja, na kufanya rearrangement index vipengele. Ni kudhani kwamba kuchagua inafanywa na mahitaji ya kazi maalum, na kwa hiyo, njia hii ni kwa wote na ni maalum.

kupanga kazi ni pamoja na masuala ya utafiti wa msingi katika maendeleo ya mipangilio na programu. Hii ni kutokana na ukweli kwamba upya vitu - amana ya kupunguza muda na rasilimali katika mpango, ambayo, bila shaka, ni mazuri kabisa. Wide programu programu iliyopatikana insertions na upangaji kwa kutumia ufunguo.

Moja ya njia ya kifahari kuchagua - kwa matumizi ya muhimu maalum, yaani data sehemu, ambayo kipekee kubainisha utaratibu wa vipengele, lakini si kuweka kamili ya kimuundo maadili kipengele. Kwa mfano njia hii, unaweza kutumia posta index. index haitoi maelezo kamili kuhusu anwani, lakini kipekee kubainisha eneo la ofisi ya posta, na kwa hiyo, harakati za msingi wa barua. Hii safu kipengele thamani na ufunguo huo.

kiini cha njia hii kuchambua hupungua kwa mfuko zifuatazo wa utekelezaji. Kwanza, ni inajenga safu mpya ya data, ambayo ni sequentially kuiga mambo ya safu ya awali. Katika hali hii kuagiza ni kama ifuatavyo: katika mwisho wa safu iliyoundwa na kutengeneza seli, ambapo uchambuzi hufanywa kipengele inakabiliwa kiini hii tupu. Kama kipengele ni tena kuingizwa, kisha kuhama yake hutokea kwa seli tupu, na ni sumu katika sehemu yake ya mpya. Na hivyo kuna hesabu ya nafasi ambayo unataka kuhamisha mwanachama wa safu ya zamani. Iwapo kiini tupu ni sehemu ya kwanza ya safu, ni tu alifanya mwanachama uhamisho kutoka safu ya awali.

Uamuzi kuwekeza - pia ni moja ya njia ya kawaida husika maandalizi cha tukio hilo. Katika hali hii, kwa wenyewe, njia hii ni rahisi sana na kujikusanya, ambayo ni muhimu kwa ajili ya mpango hauhitaji mgao wa kumbukumbu za ziada. mpango kazi kama ifuatavyo: kwanza, kuchukuliwa michache wanachama karibu safu, na kama kipengele kwanza ni zaidi kuliko pili, mabadiliko ya maeneo. Na kama kazi rahisi inaendelea mradi jozi kama si kuwa wanaona. Kama kuchagua algorithm imekuwa mafanikio kukamilika, data zote katika safu kwa mafanikio yamepangwa. Bila shaka, kwamba inawezekana na kuingizwa aina katika utaratibu wa kushuka, na wakati huo huo unataka kubadilisha hali ya jozi ya kusonga vipengele. Kama mrefu ya kwanza ni ndogo kuliko ya pili, katika jozi ya rearrangement. Uamuzi kuwekeza - moja ya mipangilio maarufu zaidi kwa arrays kuchagua, ambayo ni sana kutumika katika kutatua matatizo ya kila aina.

Pembua kuingizwa njia inaweza kuboreshwa katika vigezo yake ya utendaji. Kuboresha utendaji wa kufanya mabadiliko ya utafutaji mfano. Kutokana na uboreshaji wa utaratibu huu zinazozalishwa mbinu mpya ya regrouping - kuchagua kuwekeza binary. hupita upeo wa njia hii ni ya kuomba search binary katika safu, na hivyo kupunguza algorithm kusindika mlolongo.