Sórtáil roghnaithe

Ceann de na bealaí tábhachtacha a bheith ag obair leis na sonraí atá curtha in eagar. Is é an úsáid, ní hamháin níos tapúla, ach freisin shimpliú go mór leis is gá agus tábhachtach sa phróiseas na gclár. Caol nite ar shiúl an gcoincheap sin in i measc ríomhchláraitheoirí is ordú taifead sa bhunachar sonraí.

Tá modhanna Sórtáil bhaineann leis an lá, cé go dul chun cinn teicneolaíochta saibhrithe agus bealaí nua-aimseartha oibre trealamh ríomhaire. Cáil air ina réimse eolaí D. Knuth éilimh a beagnach leath de an t-am a bheith ag obair ar shonraí a phróiseáil gnóthach sórtáil leo. Pointí sé amach trí chúis a mhíniú an gcúrsa na n-imeachtaí:

1. Tá Sórtáil Roghnú agus modhanna eile a úsáidtear go forleathan.
2. Is é a algartam a úsáidtear go minic gan riachtanais speisialta.
3. D'fhonn na cuspóirí a úsáidtear samhail neamhfhoirfe a bhaint amach.

D'fhonn a bhrostú próiseáil na sonraí, ní mór duit an chéad chun teacht ar réiteach ar na fadhbanna seo. Ríomhchláraitheoirí ag iarraidh a chruthú struchtúr go mbeadh a d'fhéadfadh é féin halgartaim a úsáid nuair is gá. Má tá sé cruthaithe, dlús mór leis an obair le líon mór sonraí agus beidh acmhainní a shábháil ríomhaireachta nach beag. Ach go dtí go dtarlaíonn sin, agus beidh muid ag féachaint ar mhodhanna sórtáil atá ann faoi láthair.

Iad ar fad roinnte laistigh agus lasmuigh isteach. Is é croílár an modh chéad go bhfuil na taifid curtha in eagar, a chur i gcuimhne ar an meaisín. Ach nuair nach bhfuil de dhíth ar phróisis sórtáil seachtracha, agus is minic a bhfuil siad bunaithe ar an chéad cheann de na modhanna, le breiseanna ach mion.

Baineann rogha Sórtáil, a phlé leis an taobh istigh. Is gá chun stop a chur air níos mionsonraithe, mar a cheadaíonn an cineál seo a phróiseáil leat a shórtáil níos solúbtha agus brabúsach. Bhí a modhanna roinnte i 4 phríomhghrúpa:

1. sort isteach.
2. comhaireamh phróiseáil.
3. próiseas malartaithe.
4. Sórtáil Roghnú.

Ba chóir a thabhairt faoi deara nach bhfuil aon idirdhealú soiléir idir an dá, tá siad fite fuaite go dlúth agus go bhfuil siad an-chosúil lena chéile. Mar thoradh ar an dá haire go bhfuil nasc cinnte ina gcuid oibre. An sampla is simplí de oibriú le próiseáil sonraí chumas sórtáil comhaireamh. Is dá gcuirtí na mbonn do dhaoine eile, ach inniu is annamh a úsáidtear. Modh eile - cuir isteach - Tá níos tábhachtaí. Is é a smaoineamh a thugann aghaidh go sonrach ar an eochair a chuirtear ar an suíochán Leithroinnte dó. Ach anseo tá roinnt de inconveniences agus dtéann sí i gcion go diúltach ar obair an líon mór taifead. Tá go leor modhanna an-táirgiúil próiseála sonraí i láthair in Malartú Sórtáil. An ceann is coitianta agus is léir sa ghrúpa - an modh sin ar a dtugtar an mboilgeog. Tá obair ann bunaithe ar an algartam a leanas: comparáid idir na taifeadtaí i ndiaidh a dhéantar ar bhealach leanúnach agus, más rud é luach an chéad cheann acu níos mó ansin iad droim ar ais go simplí. Téann an próiseas a ordú go hiomlán.

Agus ar deireadh, ar cheann de na cinn is tábhachtaí, ach ag an phróiseáil bunachar bealaí simplí am céanna - sórtáil rogha. Mar a luadh thuas, tagraíonn sé a chur ar ghrúpa de inmheánacha agus atá bunaithe ar gur féidir é a nascadh le roinnt cineálacha. An croílár an modh - roghnú, agus gné amháin il. Gníomh a dhéantar san ord seo a leanas: an lú tá sé roghnaithe ó ítim liosta, ansin ba chóir é a sheoladh chuig an limistéar aschur agus ar a luach athsholáthair de níos mó ná na cinn eile. Tá sraith de ghníomhartha arís agus arís eile go dtí go rogha iomlán de na sonraí liosta.

Is léir gur gá do chur chun feidhme an algartam infheictheacht de na heilimintí go agus, ina theannta sin, an réimse le haghaidh na sonraí aschur. Agus anseo tá an bealach is nádúrtha - sórtáil rogha simplí, atá ag briseadh an liosta i roinnt. Nuair ba chóir é a roghnú an eilimint is lú sa eagar agus áiteanna babhtála leis ar dtús. Thar na heilimintí sin a bhí á dhéanamh arís manipulations den sórt sin a chomhlíonadh go hiomlán.