Popular mga paraan ng pagsasama ng mga elemento array: pagpapasok ng uri, at may isang key

Ang isa sa mga permanenteng mga gawain kapag nagtatrabaho na may tulad na isang elemento ng programa bilang isang array - ito ay pag-order ito ay naglalaman ng mga miyembro sa pataas o pababang pagkakasunud-sunod. Search matugunan ang problema ng pag-uuri isang array - kagyat na gawain sa araw na ito bilang ang programmer, at mathematicians sa theorists.

Kapag nagtatrabaho sa arrays para sa pag-uuri maunawaan muling pagpapangkat procedure may mga tiyak na hanay ng mga elemento sa tamang pagkakasunod-sunod. Medyo madalas, kapag ang pakikitungo sa mga malalaking volume ng data, mga programmer ay piniling huwag ayusin ang data nang direkta, at upang isagawa ang pagbabago ng ayos elemento index. Ito ay ipinapalagay na ang pag-uuri ay tapos na sa mga pangangailangan ng isang partikular na gawain, at samakatuwid, ang paraan na ito ay hindi unibersal at ito ay tiyak.

pag-uuri gawain ay bilang karagdagan sa mga isyu ng mga pangunahing mga pananaliksik sa pag-unlad ng mga algorithm at programming. Ito ay dahil sa ang katunayan na ang mga rearranged bagay - isang pangako upang mabawasan ang oras at mga mapagkukunan sa programa, na kung saan, siyempre, ay lubos na positibo. Malapad na application programming natagpuan insertions at pag-uuri ng paggamit ng isang key.

Isa sa mga pinaka-eleganteng pamamaraan uuri - na may ang paggamit ng isang espesyal na key, hal seksyon ng data, na natatanging nagpapakilala sa ang pagkakasunod-sunod ng mga elemento, ngunit ito ay hindi panatilihin ang isang buong istruktura halaga elemento. Upang ilarawan ang paraan na ito, maaari mong gamitin ang postal index. index Ang ay hindi nagbibigay ng kumpletong impormasyon tungkol sa mga address, ngunit ito natatanging nagpapakilala sa lokasyon ng post office, at, samakatuwid, ang pangunahing paggalaw ng mga titik. Ito array halaga ng sangkap at ang parehong key.

Ang kakanyahan ng mga ito sa pag-uuri pamamaraan ay nabawasan hanggang sa mga sumusunod na pamamaraan ng pagkilos. Una, ito ay lumilikha ng isang bagong hanay ng mga data, na kung saan ay sequentially pagkopya elemento ng orihinal na array. Sa kasong ito ang pag-order ay ang mga sumusunod: sa dulo ng array nilikha sa pamamagitan ng na bumubuo ng isang cell, sa gayon ang pag-aaral ay isinasagawa element nakaharap na ito walang laman na cell. Kung ang elemento ay mas matagal ipinapasok, at pagkatapos ay ang kanyang shift ay nangyayari sa mga walang laman na cell, at ay nabuo sa bago nitong lokasyon. At kaya doon ay ang pagkalkula ng posisyon na kung saan nais mong ilipat ang isang miyembro ng ang lumang array. Sa kaso kung saan ang isang walang laman na cell ay ang unang elemento ng array, ito ay agad-agad maglipat ng miyembro ay ginawa mula sa isang nakaraang array.

Pag-aayos pagsingit - din ang isa sa mga karaniwang mga naaangkop na pamamaraan organizing ng pagkakasunod-sunod. Sa kasong ito, sa pamamagitan ng kanyang sarili, ang paraan na ito ay napaka-simple at pangkating muli, na kung saan ay mahalaga para sa programa ay hindi nangangailangan ng paglalaan ng karagdagang memory. Ang scheme ay gumagana tulad ng sumusunod: una, kinuha ng isang pares ng mga katabing mga miyembro array, at kung ang unang elemento ay mas malaki kaysa sa pangalawa, baguhin nila ang mga lugar. At tulad ng isang simpleng operasyon ay patuloy hangga't naturang mga pares ay hindi nakita. Kung pag-uuri algorithm ay matagumpay na nakumpleto, ang lahat ng mga data sa array ay matagumpay na pinagsunod-sunod. Siyempre, iyon ay posible at insertion sort sa pababang pagkakasunud-sunod, at sa parehong oras na nais mong baguhin ang kalagayan ng isang pares ng mga paglipat ng mga elemento. Kung ang unang kataga ay mas maliit kaysa sa pangalawa, sa isang pares ng pagbabago ng ayos. Pag-aayos pagsingit - isa sa mga pinaka-popular na mga algorithm para sa pagbubukod-bukod ng arrays, na kung saan ay malawakang ginagamit sa paglutas ng mga problema ng lahat ng uri.

Pagsunud-sunurin ayon insertion pamamaraan ay maaaring pinabuting sa mga parameter ng pagganap nito. Upang mapahusay ang pag-andar upang gumawa ng mga pagbabago sa mga search pattern. Bilang isang resulta ng mga pagpapabuti sa ang pamamaraan na ginawa ng isang bagong paraan ng muling pagpapangkat - pag-uuri binary pagsingit. Ang kakaibang uri ng pamamaraan na ito ay upang ilapat ang isang binary paghahanap sa array, at dahil doon pagbabawas algorithm naproseso sequence.