Popularne metode grupiranja niz elemenata: umetanje vrsta, te s ključem

Jedan od stalnih zadataka pri radu s takvim programom elementa kao niz - to je naređivanje sadrži članove u uzlaznom ili silaznom redoslijedu. Traži se riješio problem sortiranja niz - hitna zadaća danas kao programera, a matematičari do teoretičara.

Prilikom rada s polja za sortiranje razumjeti postupak pregrupiranje postoje određene skupine elemenata u ispravnom redoslijedu. Vrlo često, kada se radi o velikim količinama podataka, programeri će radije ne sortiranje podataka izravno, a za obavljanje preuređenju indeks elemenata. Pretpostavlja se da je razvrstavanje vrši se na zahtjevima za određeni zadatak, i stoga, ova metoda nije univerzalno i specifičan.

sortiranje zadatak je osim pitanja temeljna istraživanja u razvoju algoritama i programiranja. To je zbog činjenice da je preuređeni objekti - zalog da se smanji vrijeme i sredstva u programu, što je, naravno, potpuno je pozitivan. Široki programiranje aplikacija naći umetanja i sortiranje pomoću ključa.

Jedan od načina elegantan sortiranje - uz korištenje posebnog ključa, tj poglavlje podataka, koja jedinstveno identificira redoslijed elemenata, ali to ne vodi punih strukturne vrijednosti elementa. Da bi ilustrirali ovu metodu, možete koristiti poštanski indeks. Indeks ne pruža potpunu informaciju o adresi, ali je jedinstveno identificira mjesto na pošti, i, dakle, primarni kretanje slova. Ovo polje vrijednosti elemenata i isti ključ.

Suština ovog razvrstavanje metoda svodi se na sljedećoj shemi djelovanja. Prvo, to stvara novi niz podataka, koji su redom kopiranje elemente izvornog polja. U tom slučaju naručivanja je kako slijedi: na kraju niza stvorio formiranje stanica, nakon čega je analiza provedena elementa okrenut ovu praznu ćeliju. Ako je element više umetnuta, onda je pomak događa na praznu ćeliju, a nastaje na novu lokaciju. I tako je izračun pozicije na koje želite prenijeti član stare polje. U slučaju kada je prazna ćelija je prvi element polja, odmah prenijeti član je izrađen iz prethodnog polja.

Sortiranje umetke - također jedan od najčešće primjenjuju metode organiziranja sekvence. U tom slučaju, sama po sebi, ova metoda je vrlo jednostavna i pregrupirati, što je važno za program ne zahtijeva dodjelu dodatne memorije. Shema funkcionira na sljedeći način: prvo, uzeo nekoliko susjednih članova niza, a ako je prvi element je veći od drugog, oni mijenjaju mjesta. I tako jednostavna operacija se nastavlja sve dok se ne može otkriti takve parove. Ako algoritam za sortiranje je uspješno završen, svi podaci u nizu uspješno riješeno. Naravno, to je moguće i umetanje vrsta u silaznom redoslijedu, a istovremeno želite promijeniti stanje jednog para pokretnih elemenata. Ako je prvi termin je manji od drugog, u par preuređenju. Sortiranje umetci - jedan od najpopularnijih algoritama za sortiranje polja, koje se naširoko koriste u rješavanju problema svih vrsta.

Sortiraj umetanje metoda može biti poboljšana u svojim performansama parametara. Kako bi se poboljšala funkcionalnost napraviti promjene uzorak za pretraživanje. Kao rezultat poboljšanja u ovom postupku je izradio novu metodu pregrupiranja - sortiranje binarne umetke. Posebnost ove metode je da se primjenjuju binarno pretraživanje u polje, čime se smanjuje algoritma obrađuju slijed.