Kusanja ma aligorivimu ngati iwo ali

Kusanja ndi makonzedwe a zinthu mu dongosolo linalake, mwachitsanzo, mu kukwera kapena kutsika dongosolo. Nthawi zambiri, inalamula ya zinthu - deta ambiri mpheto kuti magawowa kufufuza zina mwa mfundo zofunika. Izi kwakukulukulu chikukhudza zosiyanasiyana machitidwe kasamalidwe Nawonso achichepere. Kusanja ma aligorivimu alipo ambiri pa mfundo imeneyi nthawi, ngakhale kuti zinthu zofanana (masiteji): kuyerekeza ndi permutation mbali awiriawiri bola akuyambira sati analamula.

Kusanja ma aligorivimu akhoza wachinsinsi ku mkati ndi kunja. Zoyambazo yodziwika ndi chakuti zinthu zonse kuti zosankhidwa anayikidwa mu kukumbukira ndi alandire kupeza mwachisawawa kwa aliyense wa iwo. Yotsirizira amagwira ntchito deta anaikidwa kukumbukira kunja (wapamwamba). Kupeza zinthu akhoza akuyendera sequentially.

The yochezera mtundu zinthu pamene iwo ali mu dongosolo la khamu limodzi azithunzi omwe tikunena. Wachina chilichonse zoterezi chiwerengero siriyo, ndi adiresi zinthu zosiyanasiyana zikuchitika pa index lapansi. kusanja ma aligorivimu mu nkhani iyi ndi zophweka kwambiri komanso osapita m'mbali ntchito.

Taganizirani mkati kusanja aligorivimu atsikira kuwira njira ndi bwino ake Baibulo, zosiyana nthawi ntchito kusanja. Sankhulani ndi kuwira kwenikweni ali maina ambiri. Limatchedwanso ndi liniya kusanja njira kapena kuwombola kusanja mwina. Koma Komabe, si udindo. N'chifukwa chiyani kuwira? Kamodzi madzi, mpweya kuwira adzakhala tumphuka, ngati n'kosavuta. Mwachitsanzo, ngati mtundu ndi kukwera pamwamba adzakhala ang'onong'ono nyengo.

Taonani chimake loyamba la kusanja aligorivimu kuwira ndi khamu la. Wapakamwa aligorivimu lomenyera kusanja, ndi mas dzina ndi ongokhala N zinthu, motere:

1. Ikani pa malo chinthu choyamba (mas [1]) amafotokozera waukulu wa khamu la. Kuchita izi, ife chingafanane likukhalira mbali zonse otsala (mas [2], mas [3] ... mas [N]). Mukaona kuti aliyense wa zinthu zina ndi wamkulu kuposa mas [1], kuti chofunika kusinthanitsa iwo (kudzera zina variable buf).

2. adzachotsa pokambirana mas mchitidwe [1] ndi kubwereza sitepe 1 kuti mchitidwe mas [2].

3. zimenezi mobwerezabwereza chifukwa zinthu zonse kupatula otsiriza.

Mapologalamu ya aligorivimu kuwira mtundu Pascal mapulogalamu:

Za Yachiwiri (njira zapamwamba za kuwira) mukhoza kunena kuti aligorivimu quicksort. Choncho, ngati mumayesetsa kuti ntchito kuthetsa zosiyanasiyana kale zosankhidwa, ndi aligorivimu Wamaliza ntchito yake pambuyo ziyambe wa zinthu zosiyanasiyana. Izi zikutanthauza kuti ife tisawononge chuma dongosolo ndi kompyuta nthawi pa zinthu zopanda phindu poyerekezera.

Apa ndi kukhazikitsa kusanja aligorivimu kwa Pascal chinenero mapulogalamu:

Choncho, kusanja ma aligorivimu ndi njira yokonza deta mindandanda. Posankha ndi aligorivimu enieni ayenera kuganizira ndalama mu mawu chuma nthawi ndi dongosolo.