Ka hoʻomaopopoʻana algorithms like ka mea, e

I hoʻokaʻina 'o ka hoʻoponoponoʻana o Kamehameha o nā mea i loko o kekahi mea, no ka laʻana, i pii aku ana, a iho mai ana mea. I mau, me ka hoonoho papa ana ia o hehee wale - ka loa, he pono oleʻikepili manipulation e kōkua hou huli o ka mea kupono 'ike. He pili kēia pili i nā hōkeoʻikepili'ōnaehana nenoai. Ka hoʻomaopopoʻana algorithms nei i ka nui loa ma keia wahi i ka manawa, e like nae ka mea, i like hiʻona (kahua o ka hoʻonaʻauao): hoohalike a me permutation o nā kumu i loko o hui like loa me e ole i ka ke kaʻina, e kauoha.

Ka hoʻomaopopoʻana algorithms hiki ke hoʻolaha i loko o na a mawaho. Ke kahiko i wehewehe aku e ka mea i na kumu mua a pau e e hoʻokaʻina 'e waiho ma ka iaiyoe, a e kiʻi kaulele komo i kekahi o ia mau mea. Ka hope ke hana me kaʻikepili waiho i loko o ka mawaho iaiyoe (ka waihona). Komo i na oihana mua hiki ke hoʻokō sequentially.

Ka pahuhopu i ka mea 'ikamu ia ka mea, i loko o ka' ole o kekahi i kekahi-dimensional kū'ē. Kēlā me ia'ikamu i ka pūkaʻina helu, a me ka helu wahi i ka hoʻouka hehee ai i wahi ma luna o ka 'inideka. ka hoʻomaopopoʻana algorithms ma keia hihia i ka loa a me ka poe noonoo ole straightforward i ka hana.

E hoomanao i ka mea maloko i hoʻokaʻina 'algorithm io na la Oe iaoia a me kona? Ienoai aa mana, he okoa manawa hoʻohana no ka hoʻomaopopoʻana. Hoʻokaʻina 'ia ma Oe nae he nui kona mau inoa. Ua ua i kapaʻia he laina i hoʻokaʻina 'ano' ole, e loaa hou ka hoʻomaopopoʻana koho. Akā, nae, ia mea i loko o ka inoa. No ke aha la mea he Oe? Noho i loko o ka wai, i ka lewa Oe e pukaaniani mai, e like me ka mea i hiki. No kekahi laʻana, ina oe Hoʻokaʻina 'ia ma ka pii i ka luna e ia i ka liʻiliʻi loa o na kumu mua.

heʻano mua o ka ka hoʻomaopopoʻana algorithm Oe ma ke ku e noonoo. Waha 'algorithm e kū'ē i ka hoʻomaopopoʻana, ka Mas hōʻike no, a oia hoi o N hehee wale, like penei:

1. kau aku ma luna o ka wahi o ka hehee ai mua (Mas [1]) ka nui hehee ai o ka hoʻonohonoho. E hana i kēia, mākou e hoohalike ia huli a pau hehee wale ka koe (Mas [2], Mas [3] ... Mas [N]). Inā e loaʻa ana i kekahi o ka mea'ē aʻe hehee wale, uaʻoi aku ma mua o Mas [1], ka mea, ua koi 'ia e kuapo ia (Via ka hou ee iaaanu aey buf).

2. Ma ke kāpaeʻana mai ka noonoo Mas hehee ai [1] a me 'oe ka anu u 1 i Mas hehee ai [2].

3. mauʻanuʻu i hai hou no nā kumu ole i ka hope.

Hoʻokō 'ana o ka algorithm Oe palaualelo Pascal iaaiey:

About ka lua o ka hōʻoia (ka holomua ano o ka Oe) oe ke olelo aku i keia algorithm quicksort. No laila, inā 'oe e ho'āʻo i ka hana ia e Hoʻokaʻina' i ke ku e ana ia manawa i hoʻokaʻina ', ka algorithm nā kūlanaʻelua kona hana ma hope o ke alahele mua o ka hoʻonohonoho hehee wale. Kēia 'o ia hoʻi ia mākou e ole hooneoneo'ōnaehana kumu waiwai a me ka Me manawa ma meaningless e like hehee wale.

Eia ka manaʻo o ka hoʻomaopopoʻana algorithm no ka mea Pascal iaaiey 'ōlelo:

No laila, ka hoʻomaopopoʻana algorithms i kekahi mea o ka hoʻolālāʻikepili kaʻina. Ka wā koho i kekahi mau 'algorithm e lawe i ka mooolelo o ka koina i ka olelo o ka manawa a me ka'ōnaehana kumu waiwai.