Suosittu ryhmitysmenetelmät ryhmän elementtien: lisäyslajittelun ja avaimella

Yksi vakituisiin tehtäviin työskenneltäessä tällaista ohjelmaa elementti array - se on kieltänyt sitä sisältää jäseniä nousevassa tai laskevassa järjestyksessä. Haku puuttua lajittelu array - kiireellinen tehtävä tänään ohjelmoijat, ja matemaatikot teoreetikot.

Kun työskennellään paneelit lajitteluun ymmärtää yhdistämällä menettely on olemassa tiettyjä sarjaa elementtejä oikeassa järjestyksessä. Usein kun käsitellään suuria tietomääriä, ohjelmoijat mieluummin ei lajitella tiedot suoraan, ja suorittamaan uudelleenjärjestelystä indeksin elementtejä. Oletetaan, että lajittelu tapahtuu vaatimuksiin tietyn tehtävän, ja siksi tämä menetelmä ei ole universaali ja on erityinen.

lajittelu tehtävänä on lisäksi kysymyksiä perustutkimusta kehittämisessä algoritmien ja ohjelmoinnin. Tämä johtuu siitä, että jäsensi esineet - sitoumus vähentää aikaa ja resursseja ohjelmaan, joka tietysti on pelkästään myönteinen. Laaja sovellusohjelmointi löytyi lisäykset ja lajittelu avaimella.

Yksi tyylikäs lajittelumenetelmillä - käyttämällä erityistä avain, ts tieto-osasta, joka yksilöi järjestyksessä elementtejä, mutta se ei pidä täysin rakenne-elementin arvoja. Havainnollistaa tätä menetelmää, voit käyttää postin indeksiä. Indeksi ei anna täydellistä tietoa osoitteesta, mutta se yksilöi sijainnin posti, ja siksi ensisijaisen liikkeen kirjaimet. Tämän ryhmän elementin arvo ja samalla avaimella.

Olennaista tässä lajittelutavan pelkistetään seuraavan järjestelmän toiminnan. Ensinnäkin se luo uuden joukon tietoja, jotka ovat peräkkäin kopiointi elementtejä alkuperäinen jono. Tässä tapauksessa tilaus on seuraava: lopussa array luotu muodostamalla solu, minkä jälkeen analyysi suoritetaan elementti kohtaavat tämän tyhjä solu. Jos elementti on pidempi Lisätään sitten sen siirtyminen tapahtuu tyhjään soluun, ja on muodostettu sen uuteen paikkaan. Ja niin on laskentaa kohtaan, johon haluat siirtää jäsenen vanhan jono. Tapauksessa, jossa tyhjä solu on ensimmäinen alkiota, se siirtää välittömästi osa on tehty aiemman array.

Lajittelu insertit - myös yksi yleisimmin sovelletaan järjestäminen menetelmiä sekvenssin. Tässä tapauksessa ei kuitenkaan sinänsä tämä menetelmä on hyvin yksinkertainen ja koota, mikä on tärkeää, että ohjelma ei vaadi myönnetään lisää muistia. Järjestelmä toimii seuraavasti: ensimmäinen, otettu pari viereisen array jäsentä, ja jos ensimmäinen elementti on suurempi kuin toinen, ne vaihtavat paikkaa. Ja niin yksinkertainen toiminta jatkuu niin kauan kuin tällaista paria ei havaita. Jos Lajittelualgoritmi on saatu onnistuneesti päätökseen, kaikki järjestelmän tiedot on onnistuneesti lajitellaan. Tietenkin, että on mahdollista ja lisäyslajittelun alenevassa järjestyksessä, ja samaan aikaan haluat muuttaa kunnon parin liikkuvia elementtejä. Jos ensimmäinen termi on pienempi kuin toinen, ja pari toisiintumisen. Lajittelu insertit - yksi suosituimmista algoritmeja lajitteluun paneelit, jota käytetään yleisesti ongelmien ratkaisemiseksi kaikenlaista.

Lajitella lisäys menetelmää voidaan parantaa sen suorituskykyä parametrit. Parantaa toiminnallisuutta tehdä muutoksia hakulauseke. Seurauksena parannuksia tähän menettelyyn tuottanut uuden menetelmän uudelleenryhmittelyn - lajittelu binary inserttejä. Erikoisuus tämä menetelmä on soveltaa binäärinen haku array, mikä vähentää algoritmi käsitelty sekvenssin.