>> ZAMYLA Chan: Premye bagay ou ta ka avi sou jwenn se ke nou deja
te kòd ekri pou nou.
Se sa yo rele Kòd distribisyon.
Se konsa, nou pa ap jis ekri pwòp nou kòd nan grate ankò.
Olye de sa, nou ap ranpli nan ki vid yo yo nan kèk Kòd pre-egziste.
>> Pwogram nan find.c envit pou nimewo yo ranpli gwo pile zèb la, fouy la
gwo pile zèb pou yon itilizatè soumèt zegwi, epi li fè sa lè w rele sòt ak
rechèch, fonksyon defini nan helpers.c.
Se konsa, find.c ki ekri nan Liv deja.
Travay ou se ekri moun k'ap ede.
>> Se konsa, sa n'ap fè?
Nou ap mete ann aplikasyon de fonksyon.
Search, ki retounen vre si yon valè yo te jwenn nan gwo pile zèb la, retounen
fo si valè a se pa nan gwo pile zèb la.
Lè sa a, n ap tou mete ann aplikasyon sòt, ki klase etalaj la yo rele valè.
Se konsa, kite a atake rechèch la.
>> Se Search kounye a aplike kòm yon rechèch lineyè.
Men, ou ka fè pi bon pase sa a.
Se rechèch lineyè aplike nan nou menm ki n tan, ki se byen dousman, byenke li
kapab fè rechèch nenpòt ki lis yo bay li.
Travay ou se aplike binè rechèch, ki te gen kouri tan O nan boutèy n.
Sa a trè vit.
>> Men, gen yon bwi.
Binè rechèch kapab sèlman rechèch nan lis pre-Ranje.
Poukisa se sa?
Oke, kite la gade nan yon egzanp.
Bay yon etalaj de valè, gwo pile zèb la, nou pral rete la ap gade
pou yon zegwi, ak nan sa a egzanp, nonb antye ki pè a 3.
>> Fason ke binè rechèch travay se ke nou konpare valè a presegondè nan
etalaj nan zegwi a, anpil tankou ki jan nou louvri yon liv telefòn nan mitan an
paj nan Semèn 0.
Se konsa, apre konpare valè a lekòl presegondè rive zegwi a, ou ka jete swa nan
bò gòch oswa mwatye nan dwa nan etalaj la pa ke pi sere avèk limit ou.
Nan ka sa a, depi 3, zegwi nou an, se mwens pase 10, valè mwayen, nan
dwa mare ka diminye.
>> Men, eseye fè limit ou kòm sere ke posib.
Si valè nan mitan an se pa zegwi a, Lè sa a, ou konnen ke ou pa bezwen
gen ladan li nan rechèch ou an.
Se konsa, dwat ou mare ka sere boulon la limit rechèch jis yon ti jan ti plis,
yo ak sou sa ak pou fè, jouk ou jwenn zegwi ou.
>> Se konsa, sa fè pseudo la Kòd sanble?
Oke, pandan n ap toujou ap chèche a lis la epi ou toujou ap gen
eleman yo gade nan, nou pran mitan an nan lis la epi konpare ki
valè lekòl presegondè rive zegwi nou an.
Si yo ap egal, Lè sa a, sa vle di nou te yo te jwenn zegwi a, ak sa nou kapab
retounen vre.
>> Sinon, si zegwi a se mwens pase valè a presegondè, Lè sa a, sa vle di nou
ka jete mwatye nan dwa ak jis rechèch bò gòch la nan etalaj la.
Sinon, nou pral fè rechèch la dwa bò nan etalaj la.
Apre sa, nan fen a, si ou pa gen okenn plizyè eleman kite nan rechèch men ou
pa jwenn zegwi ou ankò, Lè sa a, ou retounen fo.
Paske zegwi a definitivman se pa nan gwo pile zèb la.
>> Koulye a, se yon sèl bagay pwòp sou pseudo sa a Kòd nan binè rechèch se ke li kapab
kapab entèprete kòm swa yon repete oswa aplikasyon repetitif.
Se konsa, li ta dwe repetitif si ou rele fonksyon rechèch la nan rechèch la
fonksyone sou swa mwatye nan etalaj la.
Nou pral kouvri rkursyon yon ti jan pita nan kou an.
Men, konnen ke li se yon opsyon si ou ta renmen eseye.