Didoli algorithmau gan eu bod yn

Didoli yn y trefniant o wrthrychau mewn trefn benodol, er enghraifft, yn esgynnol neu ddisgynnol. Yn gyffredinol, mae'r archebu o elfennau - trin data mwyaf cyffredin i hwyluso chwiliad pellach o'r wybodaeth angenrheidiol. Mae hyn yn bennaf yn ymwneud â gwahanol systemau rheoli cronfa ddata. algorithmau didoli bodoli mewn niferoedd mawr ar hyn o bryd, er bod ganddynt nodweddion tebyg (cam): cymharu a permutation o elfennau mewn parau ar yr amod na fydd y dilyniant yn cael ei archebu.

Gellir algorithmau Didoli cael eu dosbarthu i mewnol ac allanol. Mae'r cyntaf yn cael eu nodweddu gan y ffaith bod yr holl elfennau i'w didoli yn cael eu rhoi yn y cof ac y gallai ei chael mynediad ar hap i unrhyw un ohonynt. Gall yr olaf yn gweithio gyda data a osodir yn y cof allanol (ffeil). Gall Mynediad i elfennau megis eu gweithredu trefn.

Mae'r eitemau didoli ddewis pan fyddant yn strwythur amrywiaeth un-dimensiwn. Mae gan bob eitem o'r fath rif cyfresol, a chyfeiriad at yr elfen amrywiaeth yn digwydd ar y mynegai. didoli algorithmau yn yr achos hwn yw'r rhai mwyaf syml ac yn syml i'w defnyddio.

Ystyriwch y dull algorithm didoli swigen disgyn mewnol a'i fersiwn gwell, defnydd amser gwahanol ar gyfer didoli. Trefnu yn ôl swigen mewn gwirionedd mae llawer o enwau. Fe'i gelwir hefyd yn ddull didoli llinol neu gyfnewid didoli opsiwn. Ond, fodd bynnag, nid yw yn y teitl. Pam fod swigen? Ar ôl yn y dŵr, bydd y swigen aer pop i fyny, gan ei bod yn haws. Er enghraifft, os byddwch yn trefnu yn ôl esgyn y brig fyddai'r lleiaf o'r elfennau.

Ystyriwch ymgorfforiad cyntaf y swigen algorithm didoli gan y rhesi. Llafar algorithm arae didoli, yn cael dynodwr mas ac yn cynnwys elfennau N, fel a ganlyn:

1. Rhowch ar leoliad yr elfen gyntaf (mas [1]) yr elfen fwyaf y rhesi. Er mwyn gwneud hyn, byddwn yn cymharu mae'n troi holl elfennau sy'n weddill (mas [2], mas [3] ... mas [N]). Os byddwch yn canfod bod unrhyw un o'r elfennau eraill yn fwy na'r mas [1], mae'n ofynnol i gyfnewid nhw (trwy buf newidyn ychwanegol).

2. Trwy ddileu o elfen ystyriaeth mas [1] ac yn ailadrodd gam 1 i mas elfen [2].

3. Mae'r camau hyn yn cael eu hailadrodd ar gyfer pob elfen ar wahân i'r olaf.

Gweithredu'r algorithm math swigen rhaglennu Pascal:

Ynglŷn yr ail ddewis (y dull uwch y swigen) gallwch ddweud bod y algorithm quicksort. Felly, os ydych yn ceisio ei ddefnyddio i roi trefn ar yr amrywiaeth eisoes yn didoli, yr algorithm yn gorffen ei waith ar ôl y tocyn cyntaf yr elfennau arae. Mae hyn yn golygu na fyddwn yn gwastraffu adnoddau system ac amser cyfrifiadurol ar elfennau cymhariaeth ddiystyr.

Dyma o didoli algorithm ar gyfer yr iaith raglennu Pascal weithredu:

Felly, algorithmau didoli yn fodd o drefnu dilyniannau data. Wrth ddewis algorithm penodol y dylid eu cymryd i ystyriaeth y costau yn nhermau adnoddau amser a system.