A tharraing à-aontaran mar a tha iad

Seòrsachadh an rèiteachadh de nithean ann an òrdugh sònraichte, mar eisimpleir, ann a 'dìreadh no a' teàrnadh òrdugh. Anns an fharsaingeachd, ag òrdachadh na h-eileamaidean - as cumanta dàta cloc gus cuideachadh a bharrachd a lorg am fiosrachadh riatanach. Tha a 'mhòr-chuid a' buntainn ri diofar stòr-dàta siostaman rianachd. -Aontaran a tharraing ann an àireamh mhòr aig a 'phuing seo ann an àm, ged nach eil iad coltach feartan (gu ìre): coimeas a dhèanamh agus permutation de na h-eileamaidean ann an càraidean cho fad an t-sreath cha tèid òrdachadh.

-Aontaran a tharraing à Faodar an seòrsachadh a-steach taobh a-staigh agus a-muigh. Tha a bha roimhe air an comharrachadh le gu bheil a h-uile eileamaid a bhith air an cur ann an ordugh air an cur ann an cuimhne is dòcha gum faigh thuaiream cothrom sam bith dhiubh. Tha an dàrna dòcha ag obair còmhla ri dàta a chur ann an taobh a-muigh memory (faidhle). Cothrom air leithid eileamaidean urrainn a chur an gnìomh òrdugh.

Tha roghainn seòrsa nithean nuair a tha iad ann an structar aon-thaobhach ordugh. Tha gach leithid Notaichean a tha àireamh-sreatha, agus seòladh airson an ordugh eileamaid a 'gabhail àite air a' chlàr-innse. rèiteach-aontaran sa chùis seo a tha a 'mhòr-chuid sìmplidh is furasta a chleachdadh.

Beachdaich air an taobh a-staigh Seòrsachadh algairim teàrnadh builgean dòigh nas fheàrr agus a dreach, àm eadar-dhealaichte a chleachdadh airson rèiteach. Deasaich a rèir builgean-rìribh tha mòran ainmean. Tha e cuideachd ris an canar sreathach Seòrsachadh dòigh no iomlaid rèiteach roghainn. Ach, ge-tà, nach eil e ann an tiotal. Carson a tha builgean? Aon uair 'san uisge, an èadhar a bhios builgean pop suas, mar a tha e nas fhasa. Mar eisimpleir, ma tha thu Deasaich a rèir a 'dìreadh mullach a bhiodh a' char as lugha de na h-eileamaidean.

Beachdaich air a 'chiad embodiment an rèiteach algairim builgean le ordugh. Verbal algairim ordugh rèiteach, a bhith mas aithnichear agus a dhèanamh suas de N eileamaidean, mar a leanas:

1. chur air an location a 'chiad eileamaid (mas [1]) an eileamaid as motha de na ordugh. Gus seo a dhèanamh, bidh sinn a 'dèanamh coimeas eadar e a' tionndadh a h-uile fhàgail eileamaidean (mas [2], mas [3] ... mas [N]). Ma tha thu airson a lorg sam bith de na eileamaidean eile a tha nas motha na mas [1], tha e a dhìth gus iomlaid riutha (tro bharrachd caochlaideach buf).

2. Le bhith a 'cur às bho bheachdachadh mas eileamaid [1] agus a rithist cheum 1 gu mas eileamaid [2].

3. Tha na ceuman sin a-rithist ach a-mhàin airson gach eileamaid mu dheireadh.

Buileachadh an algairim builgean seòrsa Pascal phrògraman:

Mu dheidhinn an dàrna roghainn (an adhartach dòigh air am builgean) faodaidh tu a ràdh gu bheil seo algairim quicksort. Mar sin, ma tha thu 'feuchainn gus a chleachdadh a sheòrsachadh an ordugh mar-thà a cur ann an ordugh, an algairim a' crìochnachadh obair an dèidh a 'chiad Bealach na ordugh eileamaidean. Tha seo a 'ciallachadh nach eil sinn a' caitheamh stòrasan siostam coimpiutaireachd agus ùine air a chiall coimeas eileamaidean.

Seo a 'buileachadh a' rèiteach algairim airson an Pascal cànan prògramaidh:

Mar sin, tha a 'rèiteach-aontaran mar dhòigh air cur air dòigh an dàta sreathan. Nuair a taghadh sònraichte algairim bu chòir aire a thoirt do na cosgaisean a thaobh ùine agus an siostam goireasan.