Vinsæll aðferð af að flokka array þættir: Innsetningarröðun, og með lykli

Einn af fasta verkefni þegar að vinna með svona program þáttur sem fylki - það er að panta það inniheldur meðlimi í hækkandi eða lækkandi röð. Leita netfang er vandamál flokkun fylki - brýn verkefni í dag sem forritari, og stærðfræðingar við fræðimenn.

Þegar unnið er með fylki fyrir flokkun skilja regrouping aðferð eru ákveðnar setur þætti í réttri röð. Oft, þegar að takast á við stór magn af gögnum, forritari mun kjósa að ekki raða gögnum beint, og til að framkvæma endurröðun vísitölu þætti. Gert er ráð fyrir að flokkun er gert á kröfum tilteknu verkefni, og því, að þessi aðferð er ekki algild og er sérstakur.

flokkun verkefni er til viðbótar við málefnum grundvallar rannsóknir á þróun reiknirit og forritun. Þetta er vegna þess að endurskipuleggja hluti - loforð til að draga úr tíma og fjármagn í áætluninni, sem að sjálfsögðu er alveg jákvætt. Mikið notað í forritun fann innsetningu tagi, og með lykli.

Eitt af glæsilegri flokkun aðferða - með því að nota sérstaka takka, þ.e. gögn kafla, sem auðkennir röð þátta, en það þýðir ekki að halda fulla byggingareining gildi. Til að skýra þessa aðferð, getur þú notað pósti vísitölu. Vísitalan ekki veita ítarlegar upplýsingar um heimilisfang, en það er bent staðsetningu á pósthús einstaklega, og því aðal hreyfingu stafina. Fylkið þáttur gildi og sama takka.

Kjarni þessa flokkun aðferð er minnkað til eftirfarandi kerfi aðgerða. Í fyrsta lagi skapar það nýja fjölbreytta gögn, sem eru í röð afritun þætti af upprunalegu array. Í þessu tilviki röðun er sem hér segir: í lok fylkisins búin með því að mynda flokk, því næst greining fari þáttur snýr þetta tómur klefi. Ef þátturinn er lengur sett inn, þá vakt sína kemur í autt hólf og myndast á nýjum stað. Og svo er það útreikning á stöðu sem þú vilt flytja meðlimur gamla fylkisins. Í þeim tilvikum þar sem tómur klefi er fyrsti þáttur í fylkinu, flytja það strax aðili er gert úr fyrri array.

Flokkun innskot - einnig einn af the almennt gildandi aðferðir skipuleggja í röð. Í þessu tilviki, af sjálfu sér, að þessi aðferð er mjög einföld og naumlega, sem er mikilvægt fyrir the program hjartarskinn ekki þurfa úthlutun viðbótar minni. The kerfi virkar eins og hér segir: Í fyrsta lagi, tekið nokkra aðliggjandi array meðlimir, og ef fyrsti þáttur er meiri en annar, þeir breyta stöðum. Og svo einföld aðgerð áfram svo lengi sem slík pör vilja ekki vera greind. Ef flokkun reiknirit hefur verið lokið, öll gögn í array er tekist flokkað. Auðvitað, það er mögulegt og innsetning raða í röð, og á sama tíma og þú vilt breyta ástand a par af áhrifamikill þætti. Ef fyrsta tíma er minni en annar, í a par af endurröðun. Flokkun innskot - einn af vinsælustu reiknirit fyrir flokkun fylki, sem er víða notuð í að leysa vandamál af öllum gerðum.

Flokka innsetningu aðferð er hægt að bæta í sínum frammistöðu breytur. Til að auka virkni til að gera breytingar á leitarmynstrið. Sem afleiðing af framför í þessu ferli framleitt nýja aðferð við regrouping - flokkun tvöfaldur sett inn. The gæði af þessari aðferð er sama helmingunarleit í array, að beita þannig að draga úr reiknirit unnin röð.