Mbinu ya kupanga ni nini?
Mbinu ya kupanga ni nini?

Video: Mbinu ya kupanga ni nini?

Video: Mbinu ya kupanga ni nini?
Video: Njia Rahisi Zaidi Ya Kupanga Bajeti Yako 2023 2024, Novemba
Anonim

Aina ya kuingiza ni rahisi kupanga algorithm ambayo huunda mwisho imepangwa safu (au orodhesha) kipengee kimoja kwa wakati mmoja. Haifai sana kwenye orodha kubwa kuliko algoriti za hali ya juu zaidi kama vile upangaji wa haraka, upangaji sehemu nyingi au uunganisho. aina.

Mbali na hilo, ni aina gani ya kuingiza na inafanya kazije?

Upangaji wa Uingizaji Algorithm. Aina ya kuingiza ni kupanga utaratibu ambapo imepangwa safu imejengwa ikiwa na kipengee kimoja kwa wakati mmoja. Vipengele vya safu ni ikilinganishwa na kila mmoja kwa mfululizo na kisha kupangwa wakati huo huo kwa utaratibu fulani. Ulinganisho unaweza ieleweke kutoka kwa mtindo tunapanga staha ya kadi.

Pili, unatatuaje aina ya kuingiza? Algorithm ya Upangaji wa Uingizaji

  1. Pata orodha ya nambari ambazo hazijapangwa.
  2. Weka alama kwa sehemu iliyopangwa baada ya nambari ya kwanza kwenye orodha.
  3. Rudia hatua ya 4 hadi 6 hadi sehemu ambayo haijapangwa iwe tupu.
  4. Chagua nambari ya kwanza ambayo haijapangwa.
  5. Badilisha nambari hii kwenda kushoto hadi ifike katika nafasi iliyopangwa sahihi.

Watu pia huuliza, ni aina gani ya kuingiza kwa mfano?

Huu ni ulinganisho wa mahali kupanga algorithm. Kwa mfano , sehemu ya chini ya safu inadumishwa kuwa imepangwa . Kipengele ambacho kinapaswa kuwa ' ingiza katika hili imepangwa orodha ndogo, lazima itafute mahali pake panapofaa na kisha lazima iingizwe hapo.

Ni mbinu ipi ya kuchagua iliyo bora zaidi?

Quicksort

Ilipendekeza: