Ano ang pag -uuri ng array?

Ang pag -uuri ng array ay ang proseso ng pagkuha ng mga indibidwal na elemento ng isang array at pag -aayos ng mga ito sa ilang uri ng lohikal na pagkakasunud -sunod ayon sa isang serye ng mga patakaran na tinukoy ng gumagamit.Ang proseso ay nagsasangkot ng pagtapak sa pamamagitan ng array, isang elemento nang sabay -sabay, at pagsubok sa elementong iyon laban sa mga nakapalibot na elemento upang matukoy kung kailangan itong ilipat sa isa pang index sa loob ng array.Kapag nagsasagawa ng pag -uuri ng array, maraming mga algorithm na maaaring magamit, lalo na kung ang mga kondisyon ng pag -uuri ay ayon sa bilang na taliwas sa isang bagay na mas di -makatwiran.Karamihan sa mga algorithm ng array-sorting ay sinusukat sa pamamagitan ng kanilang bilis at kahusayan, na ang pinakamabagal na algorithm ay ang pinakamadali sa programa at ang pinakamabilis na pagiging mas kumplikado..Ang proseso ay nagsisimula sa isang loop na susundan sa bawat elemento sa array.Ang kasalukuyang elemento ay inihambing sa susunod na elemento sa array at, kung ang susunod na elemento ay mas mababa sa halaga kaysa sa kasalukuyang elemento, ang data sa mga indeks ay nakabukas.Ang disbentaha sa isang uri ng bubble ay kailangan itong mag -loop sa pamamagitan ng array nang maraming beses upang gawin ang lahat ng mga kinakailangang swap upang pag -uri -uriin ang array.Sa pinaka pangunahing mga pagpapatupad, ang uri ay mag -loop sa buong hanay ng isang kumpletong oras para sa bawat elemento na nilalaman nito.sa pamamagitan ng array.Ang ganitong uri ay nagsisimula sa pamamagitan ng pag -loop sa pamamagitan ng array upang mahanap ang pinakamababang elemento.Ang elementong ito ay pagkatapos ay inilalagay sa unang index ng array at ang ilang mga variable na pagsubaybay ay nadagdagan.Ang pag -ikot pagkatapos ay ulitin, ngayon naghahanap para sa susunod na pinakamababang halaga na pagkatapos ay ilalagay sa pangalawang index ng array.Ang proseso ay nagpapatuloy hanggang sa ang pinakamataas na halaga ng elemento ay inilalagay sa huling index ng array.Ang Quicksorting ay nagsasangkot ng pagkuha ng isang halaga na nasa gitna ng lahat ng mga posibleng halaga na gaganapin sa array.Ang algorithm ay naglalakad sa lahat ng mga elemento ng array at inilalagay ang lahat ng mga halaga na mas malaki kaysa sa median number sa pagtatapos ng array, at mas mababang mga halaga sa simula.Ang prosesong ito ay isinasagawa nang recursively sa mga bloke ng array hanggang sa, sa dulo, ang buong hanay ay pinagsunod -sunod.Sa pag-aakalang ang gitnang halaga na ginamit para sa array ay medyo tumpak, maaari itong maging isang napakabilis na paraan upang pag-uri-uriin.

Ang isang kadahilanan na maaaring makaapekto sa isang algorithm ng array-sorting ay ang paraan kung saan ang data ay nasubok para sa pagkakapantay-pantay.Ang mga simpleng numero ay madaling ihambing kung aling halaga ang mas malaki, ngunit maaaring hindi ito ang kaso para sa mga kumplikadong klase ng data kung saan kailangang maihambing ang maraming mga kondisyon.Ang mas mahaba upang ihambing kung ang isang elemento ay mas malaki kaysa o mas mababa kaysa sa iba pa, mas mahaba ang aabutin para sa algorithm upang ayusin ang array.