[Seinm ceoil] 

ZAMYLA Chan: An chéad rud a d'fhéadfadh tú Tá fógra faoi aimsiú go bhfuil muid cheana féin tar cód scríofa dúinn. Seo ar a dtugtar cód dáilte. Mar sin, nach bhfuil againn ach scríobh ár gcuid féin ó scratch cód an níos mó. Ina ionad sin, tá muid ag líonadh isteach na bearnaí i roinnt cód a bhí ann cheana. 

Leideanna an clár find.c ar uimhreacha a líonadh isteach ar an coca féir cuardaigh, an coca féir d'úsáideoir bhráid snáthaid, agus a dhéanann sé é seo trí ghlaoch a shórtáil agus a cuardaigh, feidhmeanna sainithe i helpers.c. Mar sin, tá find.c scríofa cheana féin. Is é do phost chun Cúntóirí scríobh. 

Mar sin, cad atá á dhéanamh againn? Táimid ag cur chun feidhme dhá fheidhm. Cuardaigh, a tuairisceáin fíor má luach Tá fáil ar an haystack, ag filleadh bréagach má tá an luach nach bhfuil sa haystack. Agus ansin tá muid a chur i bhfeidhm freisin saghas a socraíonn an eagar ar a dtugtar luachanna. 

Mar sin, a ligean ar dul i ngleic cuardaigh. Déantar an cuardach de i bhfeidhm faoi láthair mar Cuardach líneach, ach is féidir leat a dhéanamh i bhfad níos fearr ná sin. Tá cuardaigh Líneach i bhfeidhm i O ama n, a bhfuil go leor mall. Cé, is féidir é a chuardach aon liosta a thugtar dó. Is é do phost chun cuardach dénártha a chur i bhfeidhm, a rith am O logáil n. Sin go leor go tapa. 

Ach níl a shonrú. Is féidir cuardach Dénártha cuardach ach trí liostaí réamh-eagar. Cén fáth go bhfuil sin? 

Bhuel a ligean ar breathnú ar shampla. Mar gheall ar sraith de luachanna, an coca féir, táimid ag dul a bheith ag breathnú do snáthaid. Agus sa sampla seo, an tslánuimhir is trí. Is é an bealach a oibríonn cuardaigh dénártha go i gcomparáid againn ar an luach lár an sraith go dtí an tsnáthaid, i bhfad cosúil le conas D'oscail muid Fón-Eolaire go dtí an lár leathanach i seachtain nialas. 

Mar sin, tar éis a chur i gcomparáid leis an luach sa lár a an tsnáthaid, is féidir leat a shábháil ceachtar an chlé nó an leath ceart an eagar trí tightening do bounds. Sa chás seo, ós rud é trí, ár snáthaid, Tá níos lú ná 10, an luach lár, an Bíonn sé de cheart cheangal laghdú. Ach iarracht a dhéanamh do bounds chomh daingean agus is féidir. Más rud é nach bhfuil an luach lár an tsnáthaid, ansin a fhios agat go ní gá duit a san áireamh é i do chuardach. Mar sin, tá tú ceart cheangal féidir níos doichte an Rá cuardaigh ach píosa beag bídeach níos mó, agus mar sin de agus mar sin de go dtí go leat teacht ar do snáthaid. 

Mar sin, cad a dhéanann an pseudocode cuma mhaith? Bhuel cé go bhfuil muid ag lorg fós trí an liosta agus tá fós heilimintí a breathnú i, a chur orainn an lár an liosta, agus go bhfuil luach lár a chur i gcomparáid le ár snáthaid. Má tá siad ar cóimhéid, a chiallaíonn go atá againn Fuair ​​an tsnáthaid, agus is féidir linn ar ais fíor. 

Seachas sin, má tá an tsnáthaid níos lú ná an luach lár, ansin, ciallaíonn go bhfuil muid Is féidir scriosadh an leath ceart, agus díreach cuardach a dhéanamh ar an taobh clé den eagar. Seachas sin, beidh orainn a chuardach ar an taobh na láimhe deise den eagar. Agus ag an deireadh, má tá tú ní gá aon níos mó gnéithe ar chlé chun cuardach a dhéanamh ach tú Ní bhfuarthas an do snáthaid go fóill, ansin tú ar ais bréagach mar gheall ar an tsnáthaid Ní cinnte sa haystack. 

Anois, an rud néata faoi seo pseudocode Tá i cuardaigh dénártha gur féidir é a bheith léiriú mar ceachtar atriallach nó cur i bhfeidhm athchúrsach. Mar sin, bheadh ​​sé Athchúrsach má iarr tú an fheidhm cuardaigh laistigh de na gcuardach feidhmiú ar cheachtar leath de na eagar. Beidh muid a chlúdach athchúrsáil le beagán níos déanaí sa Ar ndóigh, ach tá a fhios go bhfuil sé rogha más mian leat chun iarracht a dhéanamh. 

Anois, a ligean ar breathnú ar an saghas. Sórtáil Bíonn eagar agus an tslánuimhir n, a bhfuil an méid de na eagar. Anois, tá cineálacha éagsúla éagsúla de shaghas, agus is féidir leat breathnú ar roinnt shorts do demos agus na mínithe. An cineál ar ais le haghaidh ár Tá feidhm saghas neamhní. Mar sin, ciallaíonn sé sin nach bhfuil muid ag dul a thabhairt ar ais ar aon eagar ó saghas. Táimid ag dul i ndáiríre a athrú ar an an- sraith ritheadh ​​go isteach chugainn. 

Agus sin indéanta mar go bhfuil arrays a rith ag tagairt i C. Anois táimid go mbainfidh Féach níos mó faoi seo níos déanaí, ach tá an difríocht bhunúsach atá idir a rith i rud éigin cosúil le slánuimhir agus a rith in eagar é, go bhfuil tú nuair pas a fháil sa slánuimhir, tá C ag dul ach a cóip a dhéanamh den tslánuimhir agus pas a sé leis an fheidhm. Ní bheidh an athróg bunaidh a athrú nuair a bhfuil an fheidhm críochnaithe. Le sraith, ar an láimh eile, tá sé nach bhfuil ag dul chun cóip a dhéanamh, agus beidh tú iarbhír a eagarthóireacht ar an an-eagar féin. 

Dá bhrí sin tá cineál amháin de chineál an saghas roghnú. Oibríonn an saghas roghnú trí ag tosú ag an tús, agus ansin iterate tú os cionn agus teacht ar an eilimint is lú. Agus ansin babhtála tú go lú eilimint leis an chéad cheann. Agus ansin bogadh tú go dtí an dara gné , Teacht ar an chéad cheann eile is lú eilimint, agus ansin babhtála go bhfuil an an dara eilimint sa eagar mar gheall ar Is é an chéad ghné curtha in eagar cheana féin. Agus mar sin ansin leanann tú ar aghaidh le haghaidh gach eilimint a aithint ar an lú luach agus malartú sé amach. 

Chun liom ionann 0, an chéad eilimint go n lúide 1, tá tú ag dul a chur i gcomparáid gach luach chugainn ina dhiaidh sin agus a aimsiú an t-innéacs ar an luach íosta. Nuair a fhaigheann tú an t-innéacs luach minimum, is féidir leat babhtála go bhfuil luach eagar íosta agus eagar I. 

Eile de chineál saghas gur féidir leat Tá a chur i bhfeidhm mboilgeog saghas. Mar sin, béim arís mboilgeog saghas thar an liosta i gcomparáid eilimintí aice láimhe agus swapping na heilimintí sin a Is iad san ord mícheart. Agus ar an mbealach seo, an eilimint is mó Beidh mboilgeog go dtí deireadh. Agus is é an liosta in eagar uair amháin nach bhfuil níos mó gnéithe sin a bhabhtáil. 

Mar sin, siúd dhá shampla den sórt halgartaim gur féidir leat a chur i bhfeidhm le haghaidh an clár aimsiú. Nuair a chríochnaíonn tú a shórtáil, agus atá tú cuardaigh a dhéanamh, tá tú críochnaithe. Is é mo ainm Zamyla, agus tá sé seo CS50. 

[Seinm ceoil]