Choimeasgadh Deasaich: tuairisgeul air an algairim agus eadar-dhealachaidhean bho seòrsachan eile de Seòrsachadh dàta

Tha leasachadh diofar prògraman ann a tha cha mhòr an-còmhnaidh phrogramaiche Feumaidh ìre cleachdadh na rèiteach gus dèanadas a bharrachadh-aontaran a 'leasachadh rannsachadh obrachadh coileanaidh, etc. An-diugh tha mòran diofar cruth dòighean-eileamaidean ann an òrdugh: .. choimeasgadh seòrsa, le prìomh, etc. Deasaich .. riochdachadh seata de obair, a 'cur a-mach na tha a' dol gu òrdachaidh-seòrsa rudan ann a 'dìreadh no a' teàrnadh òrdugh - a rèir na riatanasan airson nkretnoy obair.

A h-uile caochladh rèiteach-aontaran a roinn ann an dà sheòrsa: ag òrdachadh arrays agus cruth na faidhlichean ann an òrdugh sònraichte. Tha a 'chiad seòrsa rudan a dh'fhaodadh a bhith air a shocrachadh chan ann a mhàin an cuimhne, ach aig giùlain a thoirt air cothrom a tha e fosgailte dìreach. Tha an dàrna roinn-seòrsa rudan a bu chòir a bhith ann tro mheadhan na faicsinneach: diosg no teip.

Tha na prìomh eadar-dhealachadh eadar an rian a chur an ordugh eileamaidean agus an t-àite anns a 'ràdh òrdugh na faidhlichean a tha a h-uile ball den ordugh a tha ri fhaotainn aig àm sam bith nuair a tha iad inntrigeadh, agus uime sin, an seòrsachadh pròiseas a' tòiseachadh anns a 'bhad an dèidh an tòiseachaidh modh gun casg co-cheangailte ri unavailability de eileamaid. Aig an aon àm, faidhlichean a làimhseachadh aig àm sam bith a dh'fhaodadh a bhith air a bhuileachadh a-mhàin cothrom a seata cuingealaichte de bhuill.

Gu math tric a chleachdadh gus faidhlichean a làimhseachadh choimeasgadh seòrsa, a tha air a leasachadh air an bunaiteach eileamaidean de na prionnsabalan rèiteachadh ann an òrdugh sònraichte. Anns an fharsaingeachd, sheòrsaichidh modh faodar a ràdh mar a leanas: a sònraichte dàta earrann a tha air a riarachadh agus a chleachdadh mar phrìomh. Mar eisimpleir, a 'beachdachadh air an t-eisimpleir de d' rèiteach nithean aig a shònrachadh Clàr-ìnnse. Mar thoradh, an algairim Chan eil a 'dèanamh deiseil mion-sgrùdadh fiosrachadh, ach le àrd coltachd seòrsa eileamaidean riatanach.

Tha am prìomh eadar-dhealachadh eadar sreathach faidhlichean air an fhaidhle ri solarachadh inntrigeadh dìreach tha sin faodaidh iad a bhith air an cur air na meadhanan, a tha doirbh a chur air dòigh maireannach inntrigeadh dìreach. A thuilleadh air sin, tha na faidhlichean nach eil mar as trice a 'cleachdadh stèidhichte fada airson clàran a stòradh. Air sgàth na feartan sin sreathach de na faidhlichean a chleachdadh a-mhàin ann an dà shuidheachaidhean:

- Ma tha feum air, cleachd am fiosrachadh a-giùlain, stèidhichte air an t-slighe sreathach;

- nuair a tha e goireasach a chleachdadh caochlaideach-dh'fhaid clàran.

choimeasgadh rèiteach air a chleachdadh gu math tric ann an nuadh-bog. Tha seo air sgàth bitheantas sreathach de na faidhlichean. Mar eisimpleir, cha mhòr a h-uile faidhlichean teacsa a tha co-chòrdail. A dh'aindeoin goireasachd beachdachadh air òrdugh a chur air dòigh faidhle a shealltainn mar a faidhl dàta, leithid dòigh-obrach a tha do-dhèanta, t. Gus. Airson a h-uile eileamaid de faidhle e eu-comasach airson dèiligeadh ri am bathar-cruaidh, gu corporra.

mergesort dh'fhàs e, ann an fhìrinn, an aon dòigh air a sheòrsachadh sreathach de na faidhlichean. Ged a tha an-diugh ann an dòighean eile a chur air dòigh sreathach faidhlichean, an dòigh seo a tha fhathast aon de na mòr-chòrdte. Deasaich choimeasgadh nàdarra a 'ciallachadh dealachaidh faidhl ann an dà pàirtean co-ionann ris an tomhas de fhiosrachadh. Nas fhaide, gach faidhle a tha mean air mhean a 'leughadh gach eileamaid den fheadhainn a tha rim faotainn an-dràsta. Dh'òrdaich eileamaidean air an cur ann an òrdugh anns an treas faidhl, a tha nas fhaide air a roinn ann an dà Cluicheadairean-mòr. Mar so, agus choimeasgadh seòrsa. Pascal, C, Basic - 'chuid as motha ainmeil phrògraman cànain taic a thoirt do chur an gnìomh seòrsa seo ri chèile an òrdugh na faidhlichean.