Popular dòighean bhuidhneachaidh b 'an ordugh eileamaidean: a insertion seòrsa, agus le prìomh

Aon de na gnìomhan maireannach nuair obrachadh le a leithid de phrògram eileamaid mar ordugh - tha e ag òrdachadh Tha buill ann a 'dìreadh no a' teàrnadh òrdugh. Rannsachadh dèiligeadh ris an duilgheadas a rèiteach an ordugh - èiginneach obair an-diugh mar-prògramaidh, agus Mathematicians gu teoiricearan.

Nuair a bhios ag obair le arrays airson rèiteach tuigsinn regrouping modh-obrach tha cuid de sheata eileamaidean anns an òrdugh cheart. Gu math tric, nuair a 'dèiligeadh ri meudan mòra de dàta,-prògramaidh Bidh b' fheàrr leis gun rèiteach an dàta gu dìreach, agus a ghiùlan a-mach an clàr-amais rearrangement eileamaidean. Thathas dhen bheachd gu bheil an seòrsachadh air a dhèanamh air riatanasan obair shònraichte, agus mar sin, chan eil an dòigh seo a tha choitcheann agus tha e sònraichte.

rèiteach an gnìomh a bharrachd air cùisean bunaiteach a rannsachadh ann an leasachadh aontaran agus prògraman. Tha seo mar thoradh air gu bheil an troimhe nithean - a geall a bhith a 'lùghdachadh na h-ùine agus goireasan anns a' phrògram, a tha, gu dearbh, tha e gu tur mhath. Bhathar a 'cleachdadh ann am prògramadh sheòrsaichidh lorg insertions agus a' cleachdadh na prìomh.

Aon de na dòighean grinn Seòrsachadh - le bhith a 'cleachdadh prìomh sònraichte, i.e. dàta earrann, a tha a aithnichidh òrdugh nan eileamaidean, ach chan eil e a 'cumail làn eileamaid ann an structar luachan. Gus sealltainn an dòigh seo, faodaidh sibh a 'cleachdadh a' phuist -amais. Tha an clàr-amais nach eil a 'toirt seachad fiosrachadh iomlan mu dheidhinn an t-seòladh, ach aithnichidh e an t-àite Oifis a' Phuist, agus, uime sin, na bun-gluasad de na litrichean. Tha seo a 'ordugh eileamaid luach agus na h-aon phrìomh.

Tha brìgh a 'rèiteach seo tha modh lùghdachadh gu na leanas sgeama an gnìomh. An toiseach, tha e a 'cruthachadh ùr ordugh dàta, a tha ag ath-sgrìobhadh an òrdugh na h-eileamaidean a' chiad ordugh. Anns a 'chùis seo an rian a tha mar a leanas: aig deireadh an ordugh a chruthachadh le cruthachadh cealla, whereupon a' mion-sgrùdadh air a dhèanamh mu choinneamh an eileamaid seo falamh cealla. Ma tha an eileamaid a tha nas fhaide a-steach, agus an uair sin a 'tachairt gluasad gu falamh cealla, agus a tha a cruthachadh aig an àite ùr. Agus mar sin tha an t-àireamhachadh an suidheachadh ris a bheil thu airson gluasad na bhall de dh'aois ordugh. Ann an suidheachadh far a bheil falamh cealla a 'chiad eileamaid de ordugh, tha e anns a' bhad a 'gluasad na bhall air a dhèanamh à roimhe ordugh.

A tharraing à earrannan - cuideachd aon de na trice iomchaidh Eagrachaidh dòighean sreath. Anns a 'chùis seo, leis fhèin, an dòigh seo tha e gu math sìmplidh agus regroup, a tha cudromach airson a' phrògram Chan eil feum air an riarachadh a bharrachd cuimhne. Tha an sgeama ag obair mar a leanas: an toiseach, a chaidh a thogail no dhà ri taobh an ordugh buill, agus ma tha a 'chiad eileamaid a tha nas motha na an dàrna, iad àiteachan atharrachadh. Agus leithid sìmplidh obrachadh a 'leantainn cho fad' sa leithid càraidean cha tèid a lorg. Ma rèiteach algairim air a bhith air a chrìochnachadh gu soirbheachail, na h-uile an dàta ann an ordugh gu soirbheachail a 'cur ann an ordugh. Gu dearbh, a tha comasach agus insertion seòrsa ann an òrdugh a 'teàrnadh, agus aig an aon àm a tha thu airson atharrachadh staid paidhir eileamaidean a' gluasad. Ma 'chiad theirm tha nas lugha na an dàrna, ann an paidhir rearrangement. A tharraing à earrannan - aon de na mòr-chòrdte a-aontaran airson rèiteach arrays, a tha air a chleachdadh gu bitheanta ann am fuasgladh cheistean de gach seòrsa.

Deasaich insertion dòigh a leasachadh ann an coileanadh a crìochan. A 'cur ri comas-gnìomh atharrachaidhean a dhèanamh air an rannsachadh pàtran. Mar thoradh air leasachaidhean ann an modh-obrach seo a dhèanamh dòigh ùr air regrouping - rèiteach Binary earrannan. Tha sònraichte air an dòigh seo a tha a 'cur Binary rannsachadh ann an ordugh, mar sin a' lùghdachadh an algairim air a ghiullachd an òrdugh.