Mga computerProgramming

Sumanib Pagsunud-sunurin ayon: paglalarawan ng mga algorithm at mga pagkakaiba mula sa iba pang mga uri ng data na pag-uuri

Ang pag-unlad ng iba't-ibang mga programa ay halos palaging programmer ay dapat resort sa paggamit ng mga pag-uuri upang i-optimize algorithm pagganap upang mapabuti ang search operation pagganap, atbp Ngayon mayroong maraming iba't ibang mga diskarte sa layout elemento sa pagkakasunud-sunod: .. Pagsamahin-uuri, na may isang key, atbp Pagbukud-bukurin .. ay kumakatawan sa isang hanay ng mga pagpapatakbo, ang output ng na hahantong sa sequencing-type ang mga bagay sa pataas o pababang pagkakasunud-sunod - depende sa mga kinakailangan upang nkretnoy gawain.

Ang lahat ng iba't-ibang mga pag-uuri algorithm ay maaaring nahahati sa dalawang kategorya: pag-order ng array at layout ng mga file sa isang tiyak na pagkakasunod-sunod. Ang unang uri ng mga bagay ay maaaring ma-laan hindi lamang sa memorya, ngunit sa isang carrier sa kondisyon na access dito ay bukas direkta. Ang pangalawang kategorya ng mga bagay ay dapat na sa isang nahahawakang medium: disk o tape.

Ang mga pangunahing pagkakaiba sa pagitan ng pag-order ng mga sangkap ng array at ang lokasyon sa nakasaad sunod ng mga file ay na ang lahat ng miyembro ng array ay magagamit sa anumang oras kapag sila ay tiningnan, at samakatuwid, ang pag-uuri proseso ay nagsisimula kaagad pagkatapos ng pamamaraan startup nang tuluy-tuloy na may kaugnayan sa unavailability ng isang elemento. Kasabay nito, pamahalaan ang mga file sa anumang naibigay na oras ay maaaring nabigyan ng access lamang sa isang limitadong hanay ng mga kasapi.

Medyo madalas na ginagamit upang pamahalaan ang mga file sumanib-uuri, na kung saan ay binuo sa sa pangunahing mga elemento ng mga prinsipyo ng pag-aayos sa isang tiyak na pagkakasunod-sunod. Sa pangkalahatan, ang pag-uuri pamamaraan ay maaaring inilarawan bilang mga sumusunod: isang partikular na data segment ay inilalaan at ginagamit bilang isang susi. Bilang halimbawa, isaalang-alang ang halimbawa ng pagbubukod-bukod ng mail item sa isang tinukoy na index. Bilang isang resulta, ang algorithm ay hindi gumawa ng isang kumpletong pagtatasa ng impormasyon, ngunit may isang mataas na posibilidad uri ng mga kinakailangang mga elemento.

Ang pangunahing pagkakaiba sa pagitan ng sunud-file sa file ng pagbibigay ng direktang pag-access ay na maaari nilang ilagay sa media, na kung saan ay mahirap upang ayusin ang isang permanenteng direktang access. Sa karagdagan, ang mga file ay hindi karaniwan ay gumamit ng isang nakapirming haba para sa naka-imbak na mga talaan. Dahil sa mga katangian ng sequential file na ginamit lamang sa dalawang sitwasyon:

- Kung kinakailangan, gamitin ang impormasyon carrier, batay sa sunud-access;

- kapag ito ay maginhawa upang gamitin ang isang variable-length talaan.

sumanib-uuri-uri ay ginagamit medyo madalas sa modernong software. Ito ay dahil sa ang pagkalat ng sequential file. Halimbawa, halos lahat text file ay pare-pareho. Sa kabila ng kaginhawaan ng pagsasaalang-alang nang sunud-sunod inayos file bilang isang file ng data, tulad ng isang diskarte ay imposible, t. Upang. Upang lahat ng mga elemento ng file ay imposible upang matugunan ang hardware, pisikal na.

mergesort ay naging, sa katunayan, ang tanging paraan upang maipagsama-sama ng mga sunud-file. Sa kabila ng ang katunayan na ang araw na ito may mga iba pang mga paraan ng pag-aayos ng sequential file, ang paraan na ito ay isa sa mga pinaka-popular pa rin. Pagsunud-sunurin ayon sumanib natural nagpapahiwatig paghihiwalay file sa dalawang bahagi katumbas ng dami ng impormasyon. Dagdag dito, bawat isa sa mga file doon ay isang unti-unting pagbabasa ng bawat elemento ng mga na ay magagamit sa sandaling ito. Na-order elemento ay nakaayos sa pagkakasunud-sunod sa ikatlong file, na kung saan ay karagdagang nahahati sa dalawang mga katulad-sized. Sa gayon, at sumanib-uuri. Pascal, C, Basic - karamihan kilala programming wika suportahan ang pagpapatupad ng ganitong uri ng mga file collating sequence.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 tl.delachieve.com. Theme powered by WordPress.