Popularaj metodoj de kolektante la tabelo elementoj: inserción varo, kaj kun ŝlosilo

Unu el la konstantaj taskoj kiam laboranta kun tia programo elemento tiel tablo - ĝi estas ordigi ĝi enhavas membroj en suprenira aŭ posteuloj ordo. Serĉu trakti la problemon de ordiga tabelo - urĝa tasko hodiaŭ kiel la programistoj, kaj matematikistojn al la teoriistoj.

Kiam laborante kun tabeloj de ordigo kompreni reagrupación procedo estas iuj aroj de elementoj en la ĝusta ordo. Tre Ofte, kiam kontraktanta kun grandaj volumoj de datumoj, programistoj preferos ne ordigi la datumojn rekte, kaj realigi la reordigo indekso elementoj. Ĝi supozas ke la ordigado estas farita sur la postulojn de specifa tasko, kaj do, ĉi tiu metodo ne estas universala kaj estas specifaj.

ordiga tasko estas aldone al demandoj de fundamenta esplorado en la disvolviĝo de algoritmoj kaj programado. Ĉi tio estas pro la fakto ke la rearanĝitaj objektoj - garantiaĵon por redukti la tempon kaj rimedojn en la programo, kiu, kompreneble, estas tute pozitiva. Larĝa aplikon programado trovita inserciones kaj ordigado uzante ŝlosilo.

Unu el la plej eleganta ordigado metodoj - per uzo de speciala ŝlosilo, tio estas: datumoj sekcio, kiu unike identigas la ordon de la elementoj, sed ne observas plenan strukturan elementon valorojn. Por ilustri tiun metodon, vi povas uzi la poŝta indekso. La indekso ne provizas kompletan informon pri la adreso, sed unike identigas la lokon de la poŝtejo, kaj do la ĉefa movado de la literoj. Tiu tabelo elemento valoro kaj la sama ŝlosilo.

La esenco de tiu ordiga metodo reduktas la jenan skemon de agado. Unue, ĝi kreas novan aron de datumoj, kiuj estas sinsekve kopiado elementojn de la originala tabelo. En ĉi tiu kazo la ordigo estas la jena: en la fino de la tabelo kreita de formante ĉelo, sur kiu estas la analizo estas portita elemento alfrontas ĉi malplena ĉelo. Se la elemento estas pli longa enmetita, tiam lia movo okazas al la malplena ĉelo, kaj estas formita en lia nova loko. Kaj tiel estas la ŝtono de la pozicio al kiu vi deziras translokigi membro de la malnova tabelo. En la kazo kie malplena ĉelo estas la unua elemento de la tabelo, ĝi tuj transdoni membro estas farita de antaŭa tabelo.

Ordigo inserta - ankaŭ unu el la ofte aplikebla organizado metodoj de la sekvenco. En ĉi tiu kazo, por oni sama, ĉi tiu metodo estas tre simpla kaj reorganizi, kio estas grava por la programo ne postulas la atribuo de aldona memoro. La skemo funkcias jene: unue, prenita kelkaj najbaraj tabelo membroj, kaj se la unua elemento estas pli granda ol la dua, ili ŝanĝas lokojn. Kaj tia simpla operacio daŭras tiel longe kiel tiaj paroj ne detektita. Se ordiga algoritmo estis sukcese kompletigita, ĉiuj datumoj en la tabelo estas sukcese ordigitaj. Kompreneble, tio estas ebla kaj inserción varo en malkreskanta ordo, kaj samtempe vi volas ŝanĝi la kondiĉo de paro de movi elementojn. Se la unua termino estas pli malgranda ol la dua, en paro de reordigo. Ordigo inserta - unu el la plej popularaj algoritmoj por ordigado sensilo, kiu estas vaste uzata por solvi problemojn de ĉiuj specoj.

Ordigi inserción metodo povas esti plibonigita en ĝia efikeco parametroj. Por plibonigi la funcionalidad por fari ŝanĝojn la serĉo ŝablono. Rezulte de plibonigoj en ĉi tiu procedo produktis novan metodon de reagrupación - ordigado duumaj inserta. La propreco de ĉi tiu metodo estas apliki duuma serĉo en la tabelo, tiel reduktante algoritmo procesis sinsekvo.