Issortjar algoritmi kif inhuma

Għażla hija l-arranġament ta 'oġġetti fl-ordni partikolari, per eżempju, fil axxendenti jew dixxendenti ordni. B'mod ġenerali, l-ordni ta 'elementi - l-manipulazzjoni ta' dejta aktar komuni li jiffaċilitaw aktar il-tfittxija ta 'l-informazzjoni meħtieġa. Dan bażikament tirrigwarda diversi sistemi ta 'ġestjoni database. Issortjar algoritmi jeżistu f'numri kbar f'dan il-punt fil-ħin, anke jekk dawn għandhom karatteristiċi simili (stadji): iqabblu u permutation ta 'l-elementi f'pari sakemm il-sekwenza mhux se jiġu ordnati.

Issortjar algoritmi jistgħu jiġu kklassifikati fis interna u esterna. Tal-ewwel huma kkaratterizzati mill-fatt li l-elementi li għandhom jiġu magħżula huma mqiegħda fil-memorja u jistgħu jiksbu aċċess bl-addoċċ għal kull wieħed minnhom. L-aħħar jista 'jaħdem ma' data mqiegħda fil -memorja ta esterna (fajl). Aċċess għal dawn l-elementi jistgħu jiġu implimentati b'mod sekwenzjali.

Il-punti sort preferuta meta jkunu fl-istruttura ta 'firxa dimensjonali wieħed. Kull oġġett għandu numru tas-serje, u l-indirizz għall-element array sseħħ fuq l-indiċi. algoritmi issortjar f'dan il-każ huma l-aktar sempliċi u sempliċi biex jintuża.

Ikkunsidra l-metodu intern algoritmu issortjar dixxendenti bużżieqa u l-verżjoni mtejba tagħha, ikun hemm użu żmien differenti għall-għażla. Sort by bużżieqa attwalment għandha ħafna ismijiet. Huwa sejjaħ ukoll metodu issortjar lineari jew skambju issortjar għażla. Iżda, madankollu, mhuwiex fit-titolu. Għaliex hija bużżieqa? Ladarba fil-ilma, il-bżieżaq tal-arja se pop up, kif huwa aktar faċli. Per eżempju, jekk inti sort mill axxendenti il-quċċata tkun l-inqas mill-elementi.

Ikkunsidra l-ewwel inkarnazzjoni tal-bużżieqa algoritmu issortjar mill-firxa. Verbali algoritmu firxa issortjar, li identifikatur mas u li jikkonsisti f'elementi N, kif ġej:

1. Poġġi fuq il-post ta 'l-ewwel element (mas [1])-akbar element ta' l-array. Biex tagħmel dan, aħna se tipparaguna jirriżulta l-elementi li jifdal (mas [2], mas [3] ... mas [N]). Jekk issib li xi waħda mill-elementi oħrajn huwa ikbar mil mas [1], huwa meħtieġ li tpartit lilhom (permezz ta 'buf varjabbli addizzjonali).

2. Billi telimina mis-element konsiderazzjoni mas [1] u rrepeti pass 1 sa mas-element [2].

3. Dawn il-passi huma ripetuti għall-elementi kollha ħlief l-aħħar.

Implimentazzjoni tal-algoritmu bużżieqa tip ta 'programmar Pascal:

Dwar it-tieni għażla (il-metodu avvanzat tal-bużżieqa) inti tista 'tgħid li dan algoritmu quicksort. Għalhekk, jekk inti tipprova tużaha biex issolvi l-array huwa diġà magħżula, l-algoritmu finituri ħidma tagħha wara l-ewwel pass tal-elementi array. Dan ifisser li aħna mhux se naħli sistema tar-riżorsi u l-ħin kompjuters fuq elementi paragun sens.

Hawn hu l-implimentazzjoni ta 'għażla algoritmu għall-lingwa ta' programmar Pascal:

Allura issortjar algoritmi huma mezz ta 'organizzazzjoni serje ta' data. Meta tagħżel algoritmu speċifika għandha tqis l-ispejjeż f'termini ta 'ħin u tas-sistema tar-riżorsi.