Pagpili Pagsunud-sunurin ayon

Isa sa mga mahahalagang paraan upang magtrabaho kasama ang data ay pinagsunod-sunod. ang paggamit nito ay hindi lamang mas mabilis, ngunit din lubos na pinapasimple ang kailangan at mahalaga sa proseso ng programming. Makitid hugasan malayo ang paniwala na ito sa gitna ng mga programmer ay ang pag-order ng mga record sa database.

Pag-aayos pamamaraan may kaugnayan sa araw na ito, bagaman teknolohikal na pag-unlad enriched at modernong mga paraan ng nagtatrabaho sa computer na kagamitan. Kilala sa kanyang field scientist D. Knuth claims na halos kalahati ng oras upang gumana sa data sa pagpoproseso ng abala sa pag-uuri ang mga ito. Siya points out sa tatlong kadahilanan na nagpapaliwanag na ito kurso ng mga kaganapan:

1. Pinili Pagbukud-bukurin at iba pang mga pamamaraan ay ginagamit masyadong malawak.
2. Nito algorithm ay madalas na ginagamit nang walang mga espesyal na pangangailangan.
3. Upang makamit ang layunin na ginagamit hindi lubos na pagsisisi modelo.

Upang mapabilis ang pagproseso ng data, kailangan mo munang upang mahanap ang isang solusyon sa mga problemang ito. Mga programmer ay sinusubukan upang lumikha ng isang istraktura na mismo ay maaaring gumamit ng mga algorithm kapag kinakailangan. Kung ito ay nalikha, lubhang mapabilis ang trabaho sa isang malaking dami ng data at magkakaroon ng isang malaki-save computing resources. Ngunit hanggang nangyari iyon, at kami ay tumingin sa kasalukuyang umiiral sa pag-uuri pamamaraan.

Lahat ng mga ito ay nahahati sa panloob at panlabas. Ang kakanyahan ng ang unang paraan ay na ang lahat ng mga tala ay nakaayos ayon, inilagay sa memory ng machine. Ngunit kapag ito ay hindi nangangailangan ng panlabas na mga proseso ng pag-uuri, at madalas ang mga ito ay batay sa mga unang ng mga pamamaraan na ito, na may lamang menor de edad karagdagan.

Pagsunud-sunurin ayon pagpipiliang ito, na tatalakayin nauugnay sa loob. Ito ay kinakailangan upang ihinto dito nang mas detalyado, tulad ng ganitong uri ng processing ay nagbibigay-daan sa iyo upang pagbukud-bukurin ang mas flexibly at pakinabang. Ang kanyang pamamaraan ay nahahati sa 4 pangunahing mga grupo:

1. Insertion uri.
2. pagbibilang processing.
3. Exchange proseso.
4. Pinili Sort.

Dapat ito ay nabanggit na walang malinaw na pagkakaiba sa pagitan ng dalawang, sila ay magkaugnay at ay halos kapareho sa bawat isa. Ito ay humantong sa pag-iral ng isang tiyak na koneksyon sa kanilang trabaho. Ang pinakasimpleng halimbawa ng nagtatrabaho sa data processing ay nagbibigay-daan sa pag-uuri nadaragdagan pa. Ito ay bilang bagaman ang batayan para sa iba, ngunit ngayon bihirang ginagamit. Ang isa pang paraan - insert - ay mas mahalaga. Ang kanyang mga ideya ay na ang partikular na address ang susi ay nakalagay sa ang upuan na inilaan dito. Ngunit narito mayroong isang bilang ng mga abala at ito negatibong nakakaapekto sa gawain ng ang malaking bilang ng mga talaan. Maraming mga mataas na produktibo mga paraan ng data processing ay naroroon sa Exchange Sort. Ang pinaka-popular at kitang-kita sa pangkat na ito - ang tinatawag na paraan ng bubble. Work sa loob nito ay batay sa mga sumusunod na algorithm: isang paghahambing ng sunud-sunod na mga pag-record ginanap sa tuloy-tuloy na at, kung ang halaga ng unang ng mga ito ng mas maraming pagkatapos ay kailangan lang nila ay baligtad. Ang proseso napupunta sa buong pag-order.

At sa wakas, isa sa mga pinaka-mahalaga, ngunit sa parehong oras sa pagpoproseso ng mga simpleng paraan database - pag-uuri opsyon. Tulad ng nabanggit sa itaas, ito ay tumutukoy sa isang pangkat ng mga panloob at ayon sa mga ito ay maaaring konektado sa ilang mga uri. Ang kakanyahan ng ang paraan - ang pagpili, at maramihang mga isang elemento. Mga aksyon ay ginanap sa mga sumusunod na order: ang pinakamaliit ay napili mula sa isang item sa listahan, at pagkatapos ay dapat itong ipinadala sa mga output na lugar at ang kanyang kapalit na halaga sa pamamagitan ng higit pa kaysa sa iba. Ang pagkakasunod-sunod ng mga aksyon ay paulit-ulit hanggang sa isang kumpletong seleksyon ng lahat ng mga data na listahan.

Ito ay malinaw na ang pagpapatupad ng algorithm ay nangangailangan ng kakayahang makita ng lahat ng mga elemento at, sa karagdagan, ang field para sa data output. At dito doon ay ang pinaka-natural na paraan - pag-uuri simpleng pagpipilian, na paglabag sa listahan sa ilang. Kapag ito ay dapat piliin ang pinakamaliit na elemento sa array at magpalitan ng mga lugar na kasama niya muna. Sa paglipas ng mga elemento na muling paggawa ng tulad manipulations sa ganap na pagsunod.