Tofauti Muhimu – Upangaji wa Uingizaji dhidi ya Upangaji wa Uteuzi
Aina ya uwekaji na uteuzi ni algoriti mbili za kupanga zinazotumiwa kupanga mkusanyiko wa data. Wakati mwingine ni muhimu kupanga data kwa utaratibu maalum. Algorithms ya kupanga ni njia za kupanga seti ya data. Katika kupanga, data hupangwa kulingana na mpangilio wa nambari au wa kamusi. Ikiwa data imepangwa vizuri, basi itakuwa rahisi kutafuta data haraka. Ikiwa nambari za simu katika saraka ya simu hazijapangwa, basi itakuwa ngumu kupata nambari maalum ya simu. Vivyo hivyo, ikiwa maneno katika kamusi hayakupangwa kwa mpangilio wa alfabeti, itakuwa vigumu sana kupata maneno. Kwa hivyo, kuchagua ni muhimu katika maisha ya kila siku. Katika Sayansi ya Kompyuta, kuna algorithms ya kupanga kupanga mkusanyiko wa data. Algorithms mbili kama hizo ni aina ya uwekaji na aina ya uteuzi. Aina ya uwekaji ni algoriti ya kupanga ambayo hupanga safu kwa kuhamisha vipengele kimoja baada ya kingine. Aina ya uteuzi ni algorithm ya kupanga ambayo hupata kipengee kidogo zaidi katika safu na kubadilishana kipengee na nafasi ya kwanza, kisha tafuta kipengee cha pili kidogo na ubadilishe na kipengee katika nafasi ya pili na kuendelea na mchakato hadi safu nzima ipangwa.. Tofauti kuu kati ya aina ya uwekaji na aina ya uteuzi ni kwamba aina ya uwekaji inalinganisha vipengele viwili kwa wakati mmoja huku aina ya uteuzi ikichagua kipengee cha chini kabisa kutoka kwa safu nzima na kukipanga.
Aina ya Uingizaji ni nini?
Aina ya uwekaji ni algoriti ya kupanga kulingana na mahali. Kwa njia hii, safu hutafutwa hatua kwa hatua. Vipengee ambavyo havijapangwa husogezwa na kuingizwa kwenye orodha ndogo iliyopangwa ya safu. Algorithm ya kupanga uwekaji inaweza kuelezewa kwa kutumia mfano ufuatao.
Kwa mfano, chukua safu ya awali kama 77, 33, 44, 11, 88. Katika algoriti hii ya kupanga, hatua ya kwanza ni kuchagua kipengele cha sasa.
Kipengele cha sasa ni 77. Kipengele cha sasa kinalinganishwa na vipengele vyote katika upande wa kushoto. 77, ni kipengele cha kwanza na hakuna vipengele upande wa kushoto. Faharasa ya nafasi ya sasa ni 0.
Kisha faharasa ya nafasi ya sasa inaongezwa kwa 1. Sasa faharasa ni 1, na kipengele cha sasa ni 33. Unapoilinganisha na kipengele kilicho upande wa kushoto, ni ndogo kuliko 77. Kisha maadili haya yote mawili. zimebadilishwa. Sasa 33 iko katika faharasa 0, na 77 iko katika faharasa1.
Sasa safu ni 33, 77, 44, 11, 88.
Tena, faharasa imeongezwa. Ripoti ni 2, na kipengele cha sasa ni 44. Inalinganishwa na vipengele katika upande wa kushoto. 44 ni chini ya 77. Kwa hivyo maadili hayo mawili yanabadilishwa. Sasa safu ni 33, 44, 77, 11, 88. Ni muhimu kulinganisha vipengele vyote upande wa kushoto. Kwa hivyo, 44 inalinganishwa na 33. 33 ni ndogo kuliko 44. Kwa hivyo vipengele hivyo havihitaji kubadilishwa.
Sasa safu ni 33, 44, 77, 11, 88.
Tena, faharasa imeongezwa. Ripoti ni 3, na kipengele cha sasa ni 11. Inalinganishwa na vipengele vyote vilivyo upande wa kushoto. 11 ni chini ya 77, kwa hivyo hizo mbili zimebadilishwa. Sasa safu ni 33, 44, 11, 77, 88. Wakati kulinganisha 11 na 44, 11 ni chini ya 44. Kwa hiyo hizo mbili zimebadilishwa. Sasa safu ni 33, 11, 44, 77, 88. Tena 11 inalinganishwa na 33. 11 ni chini ya 33, kwa hivyo thamani hizo mbili zimebadilishwa.
Sasa safu ni 11, 33, 44, 77, 88.
Kuongeza faharasa kutafanya faharasa kuwa 4. Thamani ni 88. Ni ya juu kuliko 77. Kwa hivyo, hakuna haja ya kubadilishana. Hatimaye, safu iliyopangwa ni 11, 33, 44, 77, 88.
Kielelezo 01: Mfano wa aina ya uwekaji
Utekelezaji wa aina ya uwekaji ni kama ilivyo hapo juu. Safu ya awali ilikuwa 77, 33, 44, 11, 88. Baada ya kupanga, inatoa matokeo 11, 33, 44, 77, 88.
Aina ya Uteuzi ni Gani?
Aina ya uteuzi ni algoriti ya kupanga kulingana na mahali. Safu zimegawanywa katika sehemu. Sehemu iliyopangwa iko kwenye mwisho wa kushoto. Sehemu ambayo haijapangwa iko kwenye mwisho wa kulia. Kwanza, thamani ndogo inapaswa kupatikana. Kisha inabadilishwa na kipengele cha kushoto. Sasa kipengele hicho kiko katika safu iliyopangwa. Mchakato huu unaendelea kusogeza mpaka wa safu ambao haujapangwa kutoka kipengele kimoja hadi kulia. Algorithm ya kupanga uteuzi inaweza kuelezewa kwa kutumia mfano ufuatao.
Kwa mfano, chukua safu ya awali kama 77, 33, 44, 11, 88, 22. Katika algoriti hii ya kupanga, ndogo zaidi katika safu inapatikana. Kipengele kidogo zaidi ni 11. Kimebadilishwa na kipengele katika faharasa 0 ya safu.
Sasa safu ni 11, 33, 44, 77, 88, 22.
Kipengele kidogo zaidi kiko katika faharasa 0, kwa hivyo 11 sasa imepangwa. Kutoka kwa vipengele vingine, ndogo zaidi ni 22. Inabadilishwa na kipengele cha faharasa 1st.
Sasa safu ni 11, 22, 44, 77, 88, 33.
Vipengee vya 11 na 22 tayari vimepangwa. Kutoka nyingine, thamani ndogo zaidi ni 33. Inabadilishwa na kipengele cha faharasa 2nd.
Sasa safu ni 11, 22, 33, 77, 88, 44.
Vipengele 11, 22 na 33 tayari vimepangwa. Kutoka nyingine, thamani ndogo zaidi ni 44. Inabadilishwa na kipengele cha faharasa 3rd.
Sasa safu ni 11, 22, 33, 44, 88, 66.
Vipengele 11, 22, 33, 44 tayari vimepangwa. Vipengele vilivyosalia ni 88 na 66. Kipengele cha 66 kinabadilishwa na kipengee 4th faharasa.
Sasa safu ni 11, 22, 33, 44, 66, 88.
Ni safu iliyopangwa kwa kutumia algoriti ya kupanga uteuzi.
Kielelezo 02: Mfano wa Aina ya Uteuzi
Utekelezaji wa aina ya uwekaji ni kama ilivyo hapo juu. Safu ya awali ilikuwa 77, 33, 44, 11, 88. Baada ya kupanga, inatoa matokeo 11, 33, 44, 77, 88.
Je, Kuna Ufanano Gani Kati ya Upangaji wa Uingizaji na Upangaji Uteuzi?
Upangaji wa Uingizaji na Upangaji wa Uteuzi unapanga algoriti
Kuna tofauti gani kati ya Upangaji wa Uingizaji na Uteuzi?
Aina ya Uingizaji dhidi ya Aina ya Uteuzi |
|
| Aina ya uwekaji ni kanuni ya kupanga ambayo hupanga safu kwa kuhamisha vipengele kimoja baada ya kingine. | Aina ya uteuzi ni algoriti ya kupanga ambayo hupata kipengele kidogo zaidi katika safu na kubadilisha kipengele na nafasi ya kwanza, kisha tafuta kipengele cha pili kidogo na ukibadilishane na kipengele katika nafasi ya pili na kuendelea na mchakato hadi. safu nzima imepangwa. |
| Mchakato | |
| Aina ya uwekaji ni kupanga orodha ndogo kwa kulinganisha vipengele viwili hadi safu nzima itakapopangwa. | Aina ya uteuzi huchagua kipengee cha chini zaidi na kukibadilisha na nafasi ya kwanza, tena chagua kiwango cha chini zaidi kwa zilizosalia na ubadilishe itakuwa nafasi ya pili na uendelee na mchakato huu hadi mwisho. |
| Utulivu | |
| Aina ya uwekaji ni kanuni thabiti ya kupanga. | Aina ya uteuzi si kanuni thabiti ya kupanga. |
Muhtasari – Panga Uingizaji dhidi ya Uteuzi
Wakati mwingine ni muhimu kupanga data. Katika Sayansi ya Kompyuta, kuna algoriti za kupanga data. Makala haya yalijadili algoriti mbili za kupanga ambazo ni aina ya uwekaji na aina ya uteuzi. Aina ya uwekaji ni algoriti ya kupanga ambayo hupanga safu kwa kuhamisha vipengele kimoja baada ya kingine. Aina ya uteuzi ni algorithm ya kupanga ambayo hupata kipengee kidogo zaidi katika safu na kubadilishana kipengee na nafasi ya kwanza, kisha tafuta kipengee cha pili kidogo na ubadilishe na kipengee katika nafasi ya pili na kuendelea na mchakato hadi safu nzima ipangwa.. Tofauti kati ya aina ya uwekaji na aina ya uteuzi ni kwamba aina ya uwekaji inalinganisha vipengele viwili kwa wakati mmoja huku aina ya uteuzi ikichagua kipengee cha chini kabisa kutoka kwa safu nzima na kukipanga.
Pakua PDF ya Upangaji wa Uingizaji dhidi ya Aina ya Uteuzi
Unaweza kupakua toleo la PDF la makala haya na uitumie kwa madhumuni ya nje ya mtandao kulingana na dokezo la manukuu. Tafadhali pakua toleo la PDF hapa: Tofauti Kati ya Upangaji wa Uingizaji na Uteuzi wa Upangaji
