Mischjà Sort: descrizzione di i algutitimu e sferenze da altri tippi di tri dati

U sviluppu di diversi prugrammi sò guasi sempre editore ci vole ricursu a l 'usu di tri a ottimisazione alguritmi curà à u migliuramentu di ricerca curà operatu, etc. Oghje ci sò parechji elementi differente tecniche paginatura in l' ordine: .. mischjà sorta, cù una chjave, etc. Sort .. rapprisenta nu gruppu di funziunamentu, la pruduzzioni di cui porta a oggetti sequencing-tippu in castigu, o ordine scinnunu - segunda i bisogni di compitu nkretnoy.

Tutti i variità di alguritmi tri pò esse divisu in dui categorie: ordini Linguastat è micca i schedari paginatura in un ordine specifichi. Lu primu tipu di uggetti pò esse à colpi micca solu in u ricordu, ma at a traspurtadore furnì chì un accessu à hè aperta direttamente. A seconda categuria di uggetti duvia esse in una spezia tangible: discu o cassetta.

A diffirenza cchiù mpurtanti tra l 'ordini di l' elementi partita, è u locu in u modu indettu di i schedari, hè chì tutti i membri di a panoplia hè disponibile in ogni tempu, quand'elli sò ghjunghje, è dunque, u prucessu, tri, accumincia subbitu dopu à u prucessu Airlines senza ntirmittenzi riguardanti l 'unavailability di una elimentu. À u listessu tempu, feranu i schedari à ogni datu tempu pò esse prisintatu un accessu chè à un gruppu limitata di i membri.

Spessu usatu a gestioni di i schedari mischjà sorta, chì hè sviluppatu nantu à l 'elementi fundamentali di i principii di situazioni in un certu ordine. In generali, a prucedura di tri pò esse qualificatu di a siguenti manera: nu sigmèntu di dati infurmazione hè dedicatu è usatu comu na chiavi. Comu n'asempiu, guardà u esempiu di tri elementi email à un accogliu renseigné. Cum'è un risultatu, u algutitimu ùn fà una analisi cumpleta di infurmazioni, ma incù una prubabilità altu sorts Francese l 'elementi nicissariu.

A diffirenza di lu frà i schedari Nic nant'à u cartulare cù u pruvista di accessu direttu hè ch'elli ponu esse posti nantu à i media, chì hè difficiule à urganizà un accessu direttu permanente. In più, sti schedari ùn solitu aduprà una lunghezza fissu di dischi ferà. Per via di ste funziunalità di i schedari di Nic usate solu in dui situazzioni:

- Sì bisogna, utilizà u traspurtadore infurmazione, basatu supra l 'accessu à Nic;

- quandu hè favurèvule à utilizà un cartulari variàbbili-lunghezza.

mischjà tri, veni usatu à spessu in prugrammu mudernu. Quissa hè duvuta à a murfulugia di i schedari Nic. Per esempiu, guasi tutti i schedari di u testu sò fiducia. Nunustanti lu altra di u schedariu organizatu imbusche sequentially cum'è un schedariu di data, un tali accostu hè impussibile, t. To. A tutti 'elementi di u cartulare hè impussibile à affruntà i vulcanizing, fisica.

mergesort divintò, in fatti, a sola strada à scunfinisce di i schedari Nic. Nunustanti lu fattu chì oghje ci sò altre pratiche di assestu di i schedari Nic, stu mètudu hè sempre unu di i più pupulari. Sort mischjà significa naturalmente cartulare spartuta in dui parti uguali à u vulume di infurmazione. In seguita, ognunu di u cartulare ci hè un cambiamentu prugrissivu di lettura di ogni elementu di quelli chì sò dispunibuli à u mumentu. elementi urdinau a sò almanaccatu à l 'ordine in u terzu cartulare, chì hè più spartutu in dui simili-screnu. Cusì, è mischjà sorta. Pascal, C, Basic - più cunnisciuti prugrammazione pussede u baddu di stu tipu di i schedari di siquenza franato.