Kōmaka hātepe rite he ratou

Kōmaka Ko te whakaritenga o ngā i roto i te tetahi tikanga, hei tauira, i roto i te piki ake te heke te raupapa ranei. I roto i te whānui, i te tikanga o ngā huānga - ki te whawhe raraunga tino noa whakahaere rapu atu o te kōrero e tika ana. pā ana te nuinga tenei ki ngā pūnaha whakahaere pātengi raraunga. Kōmaka hātepe te tīariari i roto i tau nui i tenei wāhi i roto i te wa, ahakoa to ratou āhuatanga ōrite (wāhanga): whakataurite me te raupapa o te āhuatanga i roto i te takirua rite te roa rite kore e te raupapa e whakahau.

Ka taea te whakarōpūtia kōmaka hātepe ki roto, o waho. Ko te mua e te āhuatanga e te meka e nga mea timatanga katoa ki te kia kōmaka e whakanohoia i roto i te mahara, a kia whiwhi uru tupurangi ki tetahi o ratou. Ko te whakamutunga kia mahi tahi me raraunga whakanohoia i roto i te mahara waho (te kōnae). Ka taea te whakatinana Access ki taua huānga raupapa.

Ko te tūemi ahua pai ina he ratou i roto i te hanganga o te ngohi kotahi-ahu. he tau rangatū taua take ia he, me te wāhitau ki te huānga ngohi e wahi i runga i te taupū. kōmaka hātepe i roto i tenei take ko te kuware tino me māmā ki te whakamahi i.

A feruri i te tikanga kōmaka hātepe heke mirumiru ā, me tona putanga ake, he whakamahi wā rerekē mō te kōmaka. Kōmaka i te mirumiru mau he maha ingoa. Kei te hoki i huaina te reira i te tikanga kōmaka rārangi utu ranei kōmaka kōwhiringa. Ko, Heoi, ehara i te mea i roto i te taitara. He aha te mea he mirumiru? Kia i roto i te wai, ka pakū te mirumiru hau ki runga, i te mea he māmā ake. Hei tauira, ki te kōmaka koutou e kake atu i te tihi e kia te iti rawa o nga huānga.

A feruri i te whakatinanatanga tuatahi o te hātepe mirumiru kōmaka i te ngohi. hātepe-waha ngohi kōmaka, he mas pūtāutu me arā, o ngā āhuatanga N, e whai ake:

1. Kakahuria iho te wāhi o te huānga tuatahi (mas [1]) te huānga nui o te ngohi. Ki te mahi i tenei, ka whakarite matou huri i te reira i te toe huānga katoa (mas [2], mas [3] ... mas [N]). Ki te kitea e koe e nui atu mas [1] tetahi o te tahi atu āhuatanga, kua hiahiatia reira ki te hurihia ratou (mā te atu buf tāupe).

2. Na roto i te whakakore i te whakaaro mas huānga [1] me te faahiti taahiraa 1 ki mas huānga [2].

E toutou 3. enei kaupae mō āhuatanga katoa anake te whakamutunga.

Whakatinanatanga o te hātepe mirumiru ahua Pascal hōtaka:

Mō te kōwhiringa tuarua (te tikanga matatau o te mirumiru) ka taea e koe te mea e tenei hātepe papatono quicksort. Na, ki te tamata koe ki te whakamahi i te reira ki te kōmaka te kua kōmaka te ngohi, mutu te hātepe tona mahi i muri i te haere tuatahi o nga mea timatanga ngohi. tikanga o tēnei e kore matou e ururua rauemi pūnaha me te wā rorohiko runga huānga whakarite horihori.

Tenei ko te whakatinanatanga o kōmaka hātepe mo te reo hōtaka Pascal:

Na, kōmaka hātepe e te tikanga o te whakahaere raupapa raraunga. A, no te tīpako i te hātepe motuhake tango e ki pūkete te utu i roto i ngā o te wa, me te pūnaha rauemi.