Populêre metoaden fan groepearjen de rige eleminten: it ynstekken soarte, en mei in kaai

Ien fan de permaninte taken doe't wurke mei sa'n programma elemint as in rige is - it is it bestellen fan it befettet leden yn oprinnende of ôfnimmende folchoarder. Sykje adres it probleem fan sortearjen in rige is - driuwende taak hjoed as de programmeurs, en wiskundigen nei de teoretisy.

Wannear't wurkje mei rigen foar sortearjen begripe weryndieling proseduere der binne bepaalde sets fan eleminten yn de goede folchoarder. Hiel faak, by de behanneling mei grutte dielen fan de gegevens, programmeurs sille leaver om net sortearjen de gegevens rjochtstreeks, en te fieren út de rearrangement yndeks eleminten. Oannomd wurdt dat de sortearring wurdt dien op de easken fan in spesifike taak, en dêrom, dizze metoade is net universeel en is spesifike.

sortearjen taak is neist fraachstikken fan fûneminteel ûndersyk yn de ûntwikkeling fan algoritmen en programmearring. Dat komt troch it feit dat it oars oardere objekten - in pân te ferminderjen de tiid en middels yn it programma, dat, fansels, is alhiel posityf. Wide applikaasje programmearring fûn insertions en sortearjen mei help fan in kaai.

Ien fan de meast elegante sortearring metoaden - mei it brûken fan in spesjale toets, i.e. data section, dy't in hiel bysûndere wize identifisearret de oarder fan 'e eleminten, mar it hat gjin hâlden in folsleine strukturele elemint wearden. As yllustraasje dizze metoade, kinne jo gebrûk meitsje fan de postal yndeks. De yndeks ferskaffe net folsleine ynformaasje oer it adres, mar it in hiel bysûndere wize identifisearret de lokaasje fan it postkantoar, en, dêrom, de primêre beweging fan 'e brieven. Dit array elemint wearde en deselde toets.

De essinsje fan dizze sortearjen metoade wurdt werombrocht nei de neikommende skema fan de aksje. Earst, dat skept in nije rige fan gegevens, dy't sequentially kopiearjen eleminten fan 'e oarspronklike array. Yn dat gefal wurdt de opbou is as folget: oan 'e ein fan' e rige makke troch it foarmjen fan in sel, wêrnei't de analyse wurdt droegen elemint konfrontearre dizze lege sel. As de elemint wurdt langer ynbrocht, dan syn shift komt oan 'e lege sel, en wurdt foarme by syn nije lokaasje. En dus is der de berekkening fan 'e posysje oan dêr't jo wolle oerdrage in lid fan' e âlde array. Yn it gefal dêr't in lege sel is it earste elemint fan 'e rige, dat fuortendaliks oerdrage lid wurdt makke út in eardere pronk.

Sorting Inserts - ek ien fan de algemien jildende organisearjen metoaden fan 'e folchoarder. Yn dit gefal, troch himsels, dizze metoade is hiel ienfâldich en regroup, dat is wichtich foar it programma net nedich de tadieling fan ekstra ûnthâld. De regeling wurket as folget: earst, nommen in pear oanswettende array leden, en as it earste elemint is grutter as de twadde, se feroarje plakken. En sa'n ienfâldige operaasje giet sa lang as sokke pearen sille net wurde ûntdutsen. As sortearjen algoritme is mei sukses ôfsletten, alle gegevens yn 'e rige wurdt sukses sortearre. Fansels, dat is mooglik en ynstekken soarte yn ôfnimmende folchoarder, en tagelyk jo wolle feroarje de betingst fan in pear ferpleatsen fan eleminten. As de earste term is lytser as de twadde, yn in pear rearrangement. Sorting Inserts - ien fan de meast populêre algoritmen foar sortearjen rigen, dat wurdt in soad brûkt wurdt by it oplossen fan problemen fan alle soarten.

Sort ynstek metoade kin ferbettere yn syn optreden parameters. Om fersterkjen de funksjonaliteit om feroarings mei de sykterm. As gefolch fan ferbetterings yn dizze proseduere produsearre in nije metoade fan weryndieling - sorting binêre Inserts. De nuverheden fan dizze metoade is te passen in binêre sykje yn 'e rige, dêrmei werombringen algoritme ferwurke sequence.