Kupanga viputo, wakati mwingine hujulikana kama aina ya kuzama, ni algoriti rahisi ya kupanga ambayo inapitia orodha mara kwa mara, inalinganisha vipengele vilivyo karibu na kuvibadilisha ikiwa viko katika mpangilio usio sahihi. Njia ya kupita kwenye orodha inarudiwa hadi orodha itakapopangwa.
Je, mpangilio wa uchangamano katika kupanga viputo ni upi katika hali mbaya zaidi?
Upangaji wa Viputo ni algoriti ambayo ni rahisi kutekeleza na thabiti ya kupanga yenye utata wa saa O(n²) katika hali ya wastani na mbaya zaidi - na O(n) katika kesi bora zaidi.
Kwa nini hali mbaya zaidi ya upangaji wa viputo N 2?
Kesi mbaya kabisa ya kupanga viputo ni wakati kipengele kidogo zaidi cha orodha kiko mwisho mkubwa . … Katika hali hii mbaya zaidi, inachukua marudio ya n/2 ili mpangilio uwe, tena, n2.
Kwa nini Bubble ni hali mbaya zaidi?
Hali mbaya zaidi ya upangaji wa viputo ni wakati kipengele kidogo kabisa cha orodha kiko katika nafasi ya mwisho … Katika hali hii, kipengele kidogo zaidi kitasogezwa chini sehemu moja kwenye kila kipitio. list, ikimaanisha kuwa aina itahitaji kufanya idadi ya juu zaidi ya kupita kwenye orodha, ambayo ni n - 1.
Unawezaje kukokotoa uchangamano bora wa herufi za kupanga viputo?
Ili kukokotoa utata wa algoriti ya kupanga viputo, ni muhimu kubaini ni ulinganisho wangapi ambao kila kitanzi hufanya. Kwa kila kipengele katika safu, upangaji wa viputo hufanya n - 1 n-1 n-1 ulinganisho. Katika nukuu kubwa ya O, kupanga viputo hufanya ulinganisho wa O (n) O(n) O(n).
