Hagpat algorithms ingon nga sila

Paglain-lain mao ang kahikayan sa mga butang sa usa ka order, alang sa panig-ingnan, sa nagasaka o nga mikunsad order. Sa kinatibuk-an, ang tulomanon sa mga elemento - ang labing komon nga data manipulasyon sa pagpahigayon sa dugang pagpangita sa gikinahanglan nga impormasyon. Kini kadaghanan may kalabutan sa nagkalain-laing mga sistema sa database management. Hagpat algorithms anaa sa dako nga mga numero sa niini nga punto sa panahon, bisan pa sila adunay susama nga mga bahin (hugna): itandi ug permutation sa mga elemento nga nagtinagurha samtang ang han-ay dili nagmando.

Hagpat algorithms mahimong giklasipikar ngadto sa internal ug external nga. Ang kanhi nga mga kinaiya sa kamatuoran nga ang tanan nga mga elemento nga lainlainon gibutang sa panumduman ug mahimong random access sa bisan unsa sa kanila. Ang ulahing mahimo nga pagtrabaho uban sa mga data nga gibutang sa sa gawas handumanan (sa usa ka file). Access sa maong mga elemento mahimong ipatuman sequentially.

Ang gipalabi nga matang butang sa diha nga sila anaa sa gambalay sa usa ka usa ka-dimensional gubat. Ang matag maong butang adunay usa ka serial nga gidaghanon, ug address ngadto sa gubat elemento mahitabo sa indeks. hagpat algorithms sa niini nga kaso mao ang labing yano ug laktod nga sa paggamit.

Tagda ang internal nga pamaagi hagpat algorithm pagakunsaran bula ug sa iyang naugmad nga version, usa ka lain-laing mga panahon sa paggamit sa hagpat. Matang sa bula sa tinuod adunay daghang mga ngalan. Kini gitawag usab sa usa ka linear pamaagi paglain-lain o baylo hagpat kapilian. Apan, bisan pa niana, kini dili sa titulo. Ngano nga ang usa ka bula? Sa higayon nga diha sa tubig, ang hangin Bubble ang pop, ingon nga kini mao ang mas sayon. Pananglitan, kon kamo matang sa nagasaka sa ibabaw nga sa labing ubos sa mga elemento.

Tagda ang usa ka unang larawan sa mga hagpat algorithm Bubble sa gubat. Berbal algorithm gubat hagpat, nga may mas ilhanan ug naglangkob sa A elemento, ingon sa mosunod:

1. Gamita ninyo sa nahimutangan sa unang elemento (mas [1]) ang kinadak-ang elemento sa gubat. Sa pagbuhat niini, kita itandi kini turns sa tanan nga mga nahibilin nga mga elemento (mas [2], mas [3] ... mas [A]). Kon imong makita nga bisan unsa sa ubang mga elemento mao ang labaw pa kay sa mas [1], kini gikinahanglan aron sa nagbalhin, nagbaylo kanila (pinaagi sa usa ka dugang nga baryable buf).

2. Pinaagi sa pagwagtang gikan sa konsiderasyon mas elemento [1] ug balik lakang 1 ngadto sa mas elemento [2].

3. Kini nga mga lakang gisubli alang sa tanan nga mga elemento gawas sa katapusan.

Pagpatuman sa algorithm Bubble matang Pascal programming:

About sa mga ikaduha nga kapilian (sa abante nga pamaagi sa bula) nga imong mahimo ingon nga kini nga algorithm quicksort. Busa, kon ikaw mosulay sa paggamit niini sa matang sa gubat na lainlainon, ang algorithm finishes sa iyang trabaho human sa unang agianan sa mga elemento gubat. Kini nagpasabot nga dili nato usikan mga kapanguhaan nga sistema ug Computing panahon sa kahulogan sa mga elemento pagtandi.

Ania ang pagpatuman sa hagpat algorithm alang sa Pascal programming pinulongan:

Busa, hagpat algorithms mao ang usa ka paagi sa pag-organisar sa han-ay data. Sa diha nga ang pagpili sa usa ka piho nga algorithm kinahanglan kuhaon sa asoy sa mga gasto sa mga termino sa panahon ug sistema nga mga kapanguhaan.