Enim rühmitamise meetodite massiivi elemendid: sisestamise sorteerida ja võtmega

Üks alalisi ülesandeid töötamisel sellist programmi element massiivi - see tellimist see sisaldab liiget kasvavas või kahanevas järjekorras. Otsi probleemi sorteerimine massiivi - pakiline ülesanne täna nagu programmeerijad ja matemaatikud teoreetikud.

Töötades massiivid sortimiseks aru ümberrühmitamist kord on teatud komplekti elementide õiges järjekorras. Üsna sageli, kui tegemist on suurte andmemahtude, programmeerijad eelistavad mitte sortida andmeid otse ja läbi viia ümberkorraldus indeks elemente. Eeldatakse, et sorteerimise tehakse nõuetele konkreetse ülesande ja seetõttu on see meetod ei ole universaalne ja on spetsiifiline.

sorteerimine ülesanne on lisaks küsimusi alusuuringute arengus algoritmide ja programmeerimiskeele. See on tingitud asjaolust, et ümber objektid - kohustust vähendada aega ja ressursse programm, mis muidugi on täiesti positiivne. Rahvusvaheline rakenduse programmeerimise leitud sisestamise ja sorteerimine võtme abil.

Üks kõige elegantsem sortimiseks meetodid - kasutamisega erivõtmega, st andmete osas, mis üheselt identifitseerib elementide järjekord, kuid see ei oleks kogu struktuurne element väärtusi. Et illustreerida seda meetodit saab kasutada posti- indeksit. Indeks ei anna täielikku teavet aadressi, kuid see identifitseerib asukohast postkontor, ja seega esmane liikumine tähed. See massiivi element väärtus ja sama võtit.

Sisuliselt on see sorteerimise meetod on vähendatud järgmise skeemi action. Esiteks loob uue massiivi andmeid, mis on järjestikku kopeerimist algse massiivi. Sel juhul tellimine on järgmine: lõpus massiivi poolt loodud moodustavad rakus, kusjuures analüüs viiakse element silmitsi selle tühja lahtrisse. Kui element on enam sisestatud, siis selle nihe toimub tühja lahtri ning moodustatakse selle uude asukohta. Ja seega on positsiooni arvutamise mille soovite üle kanda liige vana massiiv. Juhul kui tühja lahtri on esimene element massiivi, see lihtsalt tegi ülekande liige alates eelmise massiiv.

Sortimine lisab - ka üks tavapäraselt kohaldatakse korraldamine meetodeid jada. Sel juhul ise, see meetod on väga lihtne ja koondada, mis on oluline, et programm ei nõua eraldada täiendavad mälu. Kava toimib järgmiselt: esiteks, võtta paar kõrval massiivi liikmed, ja kui esimene element on suurem kui teine, nad vahetavad kohad. Ja selline lihtne operatsioon jätkub nii kaua, kui selliseid paare ei avastatud. Kui sorteerimisalgoritm on edukalt lõpetatud, kõik andmed massiivi edukalt järjestatud. Muidugi, see on võimalik ja sisestamise omamoodi kahanevas järjekorras ja samal ajal soovite muuta seisukorda paari liikuvaid elemente. Kui esimene liige on väiksem kui teine just paari ümberkorraldused. Sortimine lisab - üks populaarsemaid algoritmid sorteerimine massiivid, mis on laialdaselt kasutusel probleemide lahendamisel igasuguseid.

Sorteeri sisestamise meetod võib parandada oma parameetritele. Et suurendada funktsionaalsust skeemi muudatus tehakse leitavad. Selle tulemusena parandamist Selles metoodikas toodetud uue meetodi ümberrühmitamisel - sorteerimine binaarse vahetükid. Omapära see meetod on kohaldada kahendotsingupuu massiivi, vähendades algoritm töödeldud jada.