Kunfandi Ordigi: priskribo de la algoritmo kaj diferencoj de aliaj specoj de datumoj ordigado

La disvolviĝo de diversaj programoj estas preskaŭ ĉiam programisto devas recurrir al la uzo de ordiga optimumigi agado algoritmoj por plibonigi serĉon operacio efikeco, ktp Hodiaŭ estas multaj malsamaj aranĝo teknikoj elementoj en la ordo: .. Kunfandi speco, kun ŝlosilo, ktp Ordigi .. reprezentas aron de operacioj, la produktado de kiu kondukas al secuenciación-tipo objektoj en kreska aŭ malkreskanta ordo - depende de la kondiĉoj por nkretnoy taskon.

Ĉiuj vario de ordiga algoritmoj povas esti dividita en du kategorioj: ordigante arrays kaj aranĝo dosierojn en specifa ordo. La unua tipo de objektoj povas esti dispoziciita ne nur en la memoro, sed en aviad kondiĉe ke aliro al ĝi estas malferma rekte. La dua kategorio de la aĵoj devas esti en palpeblan mediumo: disko aŭ bendo.

La ŝlosila diferenco inter la ordigo de la tabelo elementoj kaj la situo en la deklaris ordo de la dosieroj estas ke ĉiuj membroj de la tabelo estas disponeblaj en ajna momento kiam estas alirataj, kaj tial, la ordigado procezo komencas tuj post la starto procedo sen interrompo rilataj al la malhavebleco de elemento. Samtempe, administri dosierojn en momento donita povas esti koncedita aliro nur al limigita aro de membroj.

Sufiĉe ofte uzata por mastrumi dosierojn kunfandi speco, kiu disvolvas sur la fundamentaj elementoj de la principoj de aranĝo en certa ordo. Ĝenerale, la ordigado procedo povas esti priskribita kiel sekvas: specifa datumoj segmento estas asignita kaj uzata kiel ŝlosilo. Kiel ekzemplo, konsideru la ekzemplon de ordiga poŝto erojn ĉe specifa indekso. Rezulte, la algoritmo ne faras kompletan analizon de informoj, sed kun alta probablo ordigas la necesajn elementojn.

La ĉefa diferenco inter secuencial dosierojn sur la dosieron kun la provizo de rekta aliro estas ke ili povas esti metitaj sur la amaskomunikiloj, kiu estas malfacile organizi permanentan rekta aliro. Krome, tiuj dosieroj ne kutimas uzi fiksa longo por stokita diskoj. Pro tiuj trajtoj de la sinsekva dosierojn uzata nur en du situacioj:

- Se necese, uzu la informoj portanto, surbaze de la sinsekva aliro;

- kiam konvenos uzi ŝanĝiĝema longitudo diskoj.

kunfandi ordigado estas uzata ofte en moderna programaro. Ĉi tio estas pro la tropezo de secuencial dosierojn. Ekzemple, preskaŭ ĉiuj tekstoj dosieroj estas konsekvenca. Malgraŭ la komforto de konsidero sinsekve organizita dosiero kiel datumoj dosiero, tia aliro ne eblas, t. Por. Al ĉiuj elementoj de la dosiero estas neeble trakti la aparataro, fizike.

Kunfanda ordigo iĝis, fakte, la sola maniero por ordigi de secuencial dosierojn. Malgraŭ tio, ke hodiaŭ ekzistas aliaj metodoj de organizi secuencial dosieroj, tiu metodo daŭre estas unu el la plej popularaj. Ordigi kunfandi nature implicas apartiga dosiero po duono egala al la volumeno de informoj. Plue, ĉiu de la dosiero estas laŭgrada legado de ĉiu elemento de tiuj, kiuj estas disponeblaj nuntempe. Ordigita elementoj estas aranĝitaj en la ordo en la tria dosiero, kiu estas plue dividita en du similgrandaj. Tiel, kaj kunfandi speco. Pascal, C, Bazaj - plej konata programlingvoj subtenas la efektivigo de ĉi tiu tipo de la cotejando sinsekvo dosierojn.