Népszerű csoportosításának módszereit a tömb elemei: beszúrásos rendezés, és egy kulccsal

Az egyik állandó feladat, ha dolgozik egy ilyen program elem, mint egy tömb - ez azt elrendelő tagokat tartalmaz növekvő vagy csökkenő sorrendben. Keresés a probléma a válogatás egy tömb - sürgős feladat ma, mint a programozók és matematikusok az elmélet.

Amikor dolgozik tömbök válogatás megérteni átcsoportosításával eljárás vannak bizonyos elemhalmaz a megfelelő sorrendben. Elég gyakran, ha eléggé nagy mennyiségű adat, programozók inkább nem rendezni az adatokat közvetlenül, és végezzenek az átrendeződés index elemekkel. Azt feltételezik, hogy a válogatás történik a követelmények egy adott feladat, és ezért ez a módszer nem általános és specifikus.

rendezési feladat, ráadásul kérdések alapkutatás a fejlesztés algoritmusok és programozás. Ez annak a ténynek köszönhető, hogy az átrendezett tárgyak - zálogjog, hogy csökkentsék az időt és forrásokat a programban, ami persze teljesen pozitív. Széles alkalmazás programozási talált betoldások és rendezési kulcs segítségével.

Az egyik legelegánsabb rendezési módszerek - a használata egy speciális kulcs, azaz a adatok rész, amely egyedileg azonosítja a rendelést az elemek, de ez nem vezet a teljes szerkezeti elem értékeit. Annak illusztrálására, ez a módszer, akkor a postai index. Az index nem nyújt teljes körű tájékoztatást a címe, de egyedileg azonosítja a helyét a posta, és ezért az elsődleges mozgás a leveleket. Ez a tömb elem értékét, és ugyanazt a kulcsot.

Ennek lényege rendezési módszer csökken a következő séma cselekvési. Először is, hogy létrehoz egy új tömböt az adatok, amelyeket egymás után másol eleme az eredeti tömb. Ebben az esetben a rendelés a következő: a végén a tömb által létrehozott alkotó egy sejt, majd az elemzés hajtjuk elem felé néző ezt az üres cella. Ha az elem már ki, akkor annak változás történik, hogy az üres cellát, és úgy van kialakítva az új helyen. És így van a számítás a pozíciót, ahová szeretné átvinni tagja a régi tömbben. Abban az esetben, ha egy üres cellába az első eleme a tömb, akkor azonnal át tagja készül egy korábbi tömb.

Szelektálás betétek - is az egyik általánosan alkalmazandó szervező módszerek a szekvencia. Ebben az esetben, önmagában ez a módszer nagyon egyszerű, és összefogja, ami fontos, hogy a program nem igényel elosztásának további memóriát. A rendszer a következőképpen működik: először hozott egy pár szomszédos tömb tagjai, és ha az első elem nagyobb, mint a második, akkor helyet cserél. És egy ilyen egyszerű művelet folytatódik mindaddig, amíg ezek a párok nem mutatható ki. Ha a rendezés algoritmust sikeresen befejeződött, az összes adatot a tömb sikeresen rendezve. Persze, hogy lehetséges, és behelyezés rendezés csökkenő sorrendben, és ugyanakkor meg akarja változtatni a feltétellel, hogy pár mozgó elemekkel. Ha az első ciklus kisebb, mint a második, egy pár átrendeződés. Válogató betétek - az egyik legnépszerűbb algoritmusok válogatás tömbök, amely széles körben használják a problémák megoldásában, mindenféle.

Rendezése behelyezés módszer javítható annak teljesítmény-paraméterek. Hogy fokozza a funkcionalitást, hogy a változások a keresési mintát. Ennek eredményeként a javulás az eljárás segítségével egy új módszert a átcsoportosításával - válogatás bináris betétekkel. A különlegessége ennek a módszert alkalmazni a bináris keresés a tömbben, ezáltal csökkentve algoritmus feldolgozott sorrendben.