Halgartaim Sórtáil mar atá siad

Is Sórtáil an socrú na rudaí in ord áirithe, mar shampla, i ardaitheach nó ord íslitheach. Go ginearálta, an ordú na n-eilimintí - an ionramháil sonraí is coitianta chun cuardach breise ar an fhaisnéis is gá a éascú. Baineann sé seo den chuid is mó éagsúla córais bainistíochta bunachar sonraí. halgartaim sórtáil ann i líon mór ag an bpointe ama seo, cé go bhfuil siad gnéithe den chineál céanna (céimeanna): a chur i gcomparáid agus permutation de na gnéithe i mbeirteanna chomh fada is nach mbeidh an t-ord a ordú.

Is féidir le halgartaim sórtáil a aicmiú laistigh agus lasmuigh isteach. An iar tréithrithe ag an bhfíric go bhfuil na heilimintí uile a bheith curtha in eagar a chur i gcuimhne agus d'fhéadfadh rochtain randamach ar aon cheann acu a fháil. Féadfaidh an Stát sin oibriú le sonraí a chur sa chuimhne seachtracha (comhad). Is féidir le rochtain ar eilimintí den sórt sin a chur i bhfeidhm go seicheamhach.

Na míreanna a shórtáil fearr nuair a bhíonn siad i struchtúr ar eagar aontoiseach. Tá gach mír den sórt sin sraithuimhir, agus tógann sé a dhíriú ar an eilimint eagar ar siúl ar an innéacs. Tá halgartaim sórtáil sa chás seo an chuid is mó simplí agus éasca le húsáid.

Smaoinigh ar an modh algartam sórtáil mboilgeog anuas inmheánach agus a leagan feabhsaithe, úsáid ama éagsúla le haghaidh sórtáil. Sórtáil de réir mboilgeog Tá go leor ainmneacha i ndáiríre. Sé ar a dtugtar chomh maith le modh sórtáil líneach nó a mhalartú sórtáil rogha. Ach, mar sin féin, nach bhfuil sé i dteideal. Cén fáth go bhfuil mboilgeog? Chomh luath san uisce, beidh an t-mboilgeog aeir pop suas, mar go bhfuil sé níos éasca. Mar shampla, má tá tú sórtáil de réir dul suas an barr bheadh ar a laghad de na heilimintí.

Smaoinigh ar an chéad embodiment an mboilgeog algartam sórtáil ag an eagar. algartam ó bhéal eagar sórtáil, ag aitheantóir MAS agus a mbeidh eilimintí N, mar seo a leanas:

1. Cuir ar an suíomh na chéad eilimint (MAS [1]) an eilimint is mó an eagar. Chun seo a dhéanamh, beidh muid ag chur i gcomparáid casadh sé go léir na gnéithe eile (mas [2], MAS [3] ... MAS [N]). Má fhaigheann tú go bhfuil aon cheann de na gnéithe eile níos mó ná mas [1], tá sé riachtanach a mhalartú leo (trí buf athróg sa bhreis).

2. Trí dheireadh a chur as eilimint bhreithniú mas [1] agus arís céim 1 go MAS eilimint [2].

3. Tá na céimeanna seo arís agus arís eile le haghaidh gach gné seachas an deireadh.

Cur i bhfeidhm an algartam saghas mboilgeog cláir Pascal:

Maidir leis an dara rogha (an modh chun cinn an mboilgeog) is féidir leat a rá go bhfuil an algartam quicksort. Mar sin, má tá tú iarracht é a úsáid a shórtáil go bhfuil an eagar curtha in eagar cheana, bailchríocha an algartam a chuid oibre tar éis an chéad pas na heilimintí eagar. Ciallaíonn sé seo nach mbeidh muid dramhaíl córas acmhainní agus am ríomhaireachta ar ghnéithe comparáid meaningless.

Seo cur i bhfeidhm sórtáil algartam don teanga cláir Pascal:

Mar sin, tá halgartaim sórtáil bhealach a eagrú sraitheanna sonraí. Nuair a roghnú le algartam ar leith ba chóir na costais i dtéarmaí na n-acmhainní ama agus ar an gcóras a chur san áireamh.