Uteuzi Pembua

Njia moja muhimu ya kufanya kazi na data ni Iliyopangwa. Matumizi yake si tu kwa kasi, lakini pia kwa kiasi kikubwa simplifies muhimu na muhimu katika mchakato wa programu. Nyembamba kuzolewa wazo hili katika kati ya programmers ni mpangilio wa rekodi katika database.

Uamuzi mbinu ni muhimu kwa leo hii, ingawa maendeleo ya teknolojia utajiri na njia za kisasa za kufanya kazi vya kompyuta. Mashuhuri katika uwanja wake mwanasayansi D. Knuth madai kwamba karibu nusu ya muda wa kazi ya data usindikaji busy kuchagua yao. Anaendelea kusema sababu tatu ambazo kueleza kozi hii ya matukio:

1. Uchaguzi Pembua na njia nyingine ni kutumika kwa upana sana.
2. algorithm ya mara nyingi hutumika bila mahitaji maalum.
3. Ili kufikia malengo kutumika mfano mkamilifu.

Ili kuharakisha usindikaji wa data, wewe kwanza haja ya kupata ufumbuzi wa matatizo haya. Programmers ni kujaribu kujenga muundo ambayo yenyewe inaweza kutumia mipangilio inapohitajika. Kama ni kuundwa, kwa kiasi kikubwa kuongeza kasi ya kazi na kiasi kikubwa cha data na kutakuwa na makubwa kuokoa kompyuta rasilimali. Lakini mpaka kinatokea, na sisi kuangalia njia sasa zilizopo upangaji.

Wote ni umegawanyika katika ndani na nje. asili ya njia ya kwanza ni kwamba kumbukumbu zote ni kupangwa, kuwekwa katika kumbukumbu ya mashine. Lakini wakati hauhitaji mchakato wa nje wa kuchagua, na mara nyingi wao ni msingi wa kwanza wa njia hizi, pamoja na nyongeza madogo tu.

Panga chaguo, ambayo itajadiliwa inahusiana na ndani. Ni muhimu kuacha juu yake kwa undani zaidi, kama aina hii ya usindikaji utapata aina zaidi smidigt na kwa faida. mbinu yake ni kugawanywa katika makundi 4 kuu:

1. Insertion aina.
2. kuhesabu usindikaji.
3. Exchange mchakato.
4. Uchaguzi Pembua.

Ikumbukwe kwamba hakuna tofauti ya wazi kati ya mbili, ni inafanaa na ni sawa na kila mmoja. Hii inasababisha kuwepo kwa uhusiano dhahiri katika kazi zao. mfano rahisi ya kufanya kazi na usindikaji data itawezesha kupanga kuhesabu. Ni kana kwamba msingi wa wengine, lakini leo ni mara chache kutumika. Njia nyingine - kuingiza - ni muhimu zaidi. wazo lake ni kwamba hasa anwani muhimu ni kuwekwa kwenye kiti kura hiyo. Lakini hapa kuna idadi ya usumbufu na athari mbaya katika kazi ya idadi kubwa ya kumbukumbu. Wengi mbinu yenye uzalishaji wa usindikaji data sasa katika Exchange Pembua. maarufu zaidi na ya wazi katika kundi hili - njia kinachojulikana ya Bubble. Kazi ndani yake ni misingi ya algorithm yafuatayo: kulinganisha rekodi mfululizo kazi mara kwa mara, na kama thamani ya kwanza wao zaidi ni tu kinyume. mchakato inakwenda kuagiza full.

Na hatimaye, mmoja wa muhimu zaidi, lakini wakati huo huo usindikaji njia rahisi database - kuchagua chaguo. Kama ilivyoelezwa hapo juu, lina maana ya kundi la ndani na kulingana na inaweza kuunganishwa na aina kadhaa. asili ya njia - uteuzi, na nyingi kipengele moja. Vitendo hufanywa katika utaratibu ufuatao: ndogo ni kuchaguliwa kutoka orodha ya kipengee, basi ni lazima kutumwa kwa eneo pato na thamani yake badala kwa zaidi ya wengine. mlolongo wa vitendo ni mara kwa mara mpaka uteuzi kamili ya data zote kwenye orodha.

Ni wazi kuwa utekelezaji wa algorithm zinahitaji muonekano wa mambo yote na, kwa kuongeza, shamba kwa ajili ya data pato. Na hapa kuna njia ya kawaida - kuchagua chaguo rahisi, ambayo ni kuvunja orodha katika kadhaa. Wakati wanapaswa kuchagua kipengele ndogo katika safu na wabadilishane maeneo naye kwanza. Zaidi ya mambo hayo kwamba walikuwa tena kufanya manipulations vile kwa utekelezaji kamili.