ROB BOWDEN: Dia duit, tá mé Rob. Conas is féidir linn a fhostú cuardaigh dénártha? A ligean ar a fháil amach. Mar sin, faoi deara go bhfuil an cuardach táimid ag dul a chur i bhfeidhm go hathchúrsach. D'fhéadfá cuardaigh dénártha a chur i bhfeidhm freisin iteratively, mar sin má rinne tú go bhfuil, go breá breá. 

Anois an chéad, a ligean ar cuimhneamh ar cad é an paraiméadair a chuardach atá i gceist a bheith. Anseo, feicimid luach slánuimhir, a bhfuil ceaptha a bheith ar an luach is an t-úsáideoir cuardach do. Feicimid na luachanna slánuimhir eagar, a Is é an sraith ina bhfuil muid cuardach do luach. Agus feicimid slánuimhir n, a bhfuil fad ar ár eagar. 

Anois, an chéad rud ar dtús. Táimid ag seiceáil a fheiceáil má ionann n 0, i chás sin táimid ar ais bréagach. Sin rá ach má tá muid folamh Tá eagar, luach nach bhfuil go soiléir i sraith folamh, ionas gur féidir linn ar ais bréagach. 

Anois, ba mhaith linn i ndáiríre a dhéanamh ar an dénártha chuid cuardach cuardaigh dénártha. Mar sin, ba mhaith linn a fháil ar an lár eilimint den eagar seo. Anseo, deirimid ionann lár n roinnte 2, ós rud é go bhfuil an eilimint lár ag dul a bheith ar an fad ár sraith roinnt ar 2. Anois, tá muid ag dul a sheiceáil a fheiceáil má tá an ionann eilimint lár an luach táimid cuardach do. Mar sin, más ionann luach luachanna lár, táimid ag féidir dul ar ais fíor ó fuair muid an luachmhar inár eagar. 

Ach más rud é nach raibh fíor, anois ní mór dúinn a dhéanamh ar an athchúrsach céim cuardaigh dénártha. Ní mór dúinn chun cuardach a dhéanamh ceachtar ar an d'fhág an eagar nó ar an lár an eagar. Mar sin, anseo, a rá againn má tá luachanna ag lár níos lú ná an luach, ciallaíonn sé go bhfuil an luach sin bhí níos mó ná an lár an eagar. Mar sin, ní mór luach a bheith leis an gceart an eilimint gur fhéach muid ach ag. 

Mar sin anseo, táimid ag dul chun cuardaigh hathchúrsach. Agus beidh muid ag breathnú ar cad tá muid ag dul seo sa dara. Ach táimid ag dul chun cuardach a dhéanamh go dtí an ceart an eilimint lár. Agus i gcás eile, ciallaíonn sé sin go luach a bhí níos lú ná an lár an eagar, agus mar sin táimid ag dul chun cuardach a dhéanamh ar an taobh clé. Anois, tá na láimhe clé ag dul a bheith le beagán níos éasca chun breathnú ar. Mar sin, a fheicimid anseo go bhfuil muid go hathchúrsach ag glaoch cuardaigh i gcás an chéad Tá argóint, arís, an luach táimid ag lorg os a chionn. Is é an dara argóint ag dul a bheith ar an eagar go raibh muid ag cuardach os a chionn. Agus is é an ghné dheireanach anois lár. Cuimhnigh go bhfuil an paraiméadar seo caite ár slánuimhir n, ionas go mbeidh ar fad ar ár eagar. 

Sa an glaoch athchúrsach a chuardach, tá muid anois ag rá go bhfuil fad na Tá eagar lár. Mar sin, má bhí ár sraith de mhéid 20 agus táimid ag chuardach innéacs 10, ós rud é go lár 20 roinnte ar 2, a chiallaíonn go bhfuil muid dul thar 10 mar an nua fad ár eagar. Cuimhnigh go bhfuil nuair a bhfuil tú le sraith ar fhad 10, Ciallaíonn sé sin an bailí Tá gnéithe i innéacsanna 0 tríd 9. Mar sin, is é seo go díreach cad ba mhaith linn a a shonrú ar ár eagar cothrom le dáta - ar an taobh clé eagar ó eilimint lár. 

Mar sin, is é ag breathnú ar an gceart le beagán níos deacra. Anois an chéad, a ligean ar mheas an fad an eagar do cheart an eilimint lár. Mar sin, má bhí ár sraith de mhéid n, ansin an Beidh sraith nua de mhéid n lúide lár lúide 1. Mar sin, a ligean ar smaoineamh ar n lúide lár. 

Arís, má bhí an sraith de mhéid 20 agus roinntear 2 a fháil ar an lár, mar sin tá an lár 10, ansin n lúide lár ag dul a thabhairt dúinn 10, mar sin 10 gnéithe do cheart lár. Ach ní mór dúinn freisin an lúide 1, ós rud é nach bhfuil muid ag iarraidh a I measc an lár féin. Mar sin, n lúide lár lúide 1 thugann dúinn an líon iomlán na n-eilimintí leis an gceart an t-innéacs lár sa eagar. 

Anois anseo, cuimhnigh go bhfuil an lár Is é paraiméadar an eagar luachanna. Mar sin anseo, tá muid ag dul ar cothrom le dáta luachanna eagar. Seo luachanna móide móide lár 1 i ndáiríre ag rá go hathchúrsach glaoch ar cuardaigh, ag dul i sraith nua, i gcás ina Tosaíonn an eagar nua i lár móide ceann dár luachanna eagar bunaidh. 

An error malartach sin, anois go bhfuil atá tú a thosaigh a fheiceáil leideanna, is é Luachanna ampersand móide lár 1. Mar sin, grab an seoladh an lár móide gné amháin de luachanna. 

Anois, más rud é nach raibh tú compordach mhodhnú le sraith mar sin, tá tú d'fhéadfadh a bheith i bhfeidhm chomh maith sin ag baint úsáide as feidhm athchúrsach cúntóir, i gcás ina Bíonn an fheidhm cúntóir argóintí níos mó. Mar sin, in ionad a ghlacadh ach an luach, an eagar, agus an méid de na eagar, d'fhéadfaí an fheidhm cúntóir a ghlacadh níos mó argóintí, lena n-áirítear an t-innéacs níos ísle go mbeadh tú cúram faoi sa eagar agus an t-innéacs uachtair go bhfuil cúram tú mar gheall ar an eagar. 

Agus mar sin súil a choinneáil ar an dá an níos ísle innéacs agus an t-innéacs uachtair, ní gá duit Ní mór a mhodhnú riamh ar an luachanna bunaidh eagar. Is féidir leat leanúint ar aghaidh díreach chuig úsáid a bhaint as an eagar luachanna. Ach anseo, faoi deara nach mór dúinn a cúntóir feidhmiú chomh fada agus tá muid toilteanach a mhodhnú an bunaidh Luachanna eagar. Táimid sásta a pas a fháil sa ar luachanna suas chun dáta. 

Anois, ní féidir linn cuardaigh dénártha os cionn eagar atá neamhshórtáilte. Mar sin, a ligean ar a fháil ar seo, curtha in eagar amach. Anois, faoi deara go bhfuil gur saghas i ndiaidh a dó paraiméadair slánuimhir luachanna, a bhfuil an eagar go bhfuil muid ag sórtáil, agus slánuimhir n, a bhfuil an fad an eagar a táimid ag sórtáil. Mar sin, anseo ba mhaith linn a chur i bhfeidhm algartam sórtáil is é sin o n cearnógach. D'fhéadfá a roghnú mboilgeog saghas, roghnú saghas, nó a chur isteach a shórtáil, nó éigin eile nach mór dúinn le feiceáil sa rang. Ach anseo, táimid ag dul go dtí úsáid a bhaint as saghas roghnú. 

Mar sin, táimid ag dul a iterate thar an eagar ina iomláine. Bhuel, anseo a fheicimid go bhfuil muid ag iterating ó 0 go n lúide 1. Cén fáth nach léir ar an mbealach suas go dtí n? Bhuel, má tá muid curtha in eagar cheana féin an chéad n lúide 1 heilimintí, ansin an eilimint an-deireanach cad a chaithfidh a bheith cheana féin san áit cheart, mar sin sórtáil thar an eagar ina iomláine. 

Anois, cuimhnigh conas a roghnú saghas oibreacha. Táimid ag dul chun dul thar an eagar ina iomláine lorg an luach íosta i an eagar agus bata a ag an tús. Ansin, táimid ag dul chun dul thar an fad eagar ag lorg arís le haghaidh an dara eilimint lú, agus bata a sa dara seasamh sa eagar, agus mar sin de. Mar sin, go bhfuil an méid atá sé seo á dhéanamh. 

Anseo, táimid ag féachaint ar go bhfuil muid leagan síos an íosmhéid reatha luach leis an i-ú innéacs. Mar sin, ar an gcéad leagan, táimid ag dul a mheas an luach íosta a bheith tús ár eagar. Ansin, táimid ag dul a iterate thar an chuid eile den eagar, seiceáil a fheiceáil má tá aon eilimintí níos lú ná an ceann a bhfuil muid faoi láthair smaoineamh ar an t-íosmhéid. 

Mar sin, anseo luachanna, j móide a haon - go níos lú ná an méid atá againn faoi láthair smaoineamh ar an t-íosmhéid. Ansin, táimid ag dul a thabhairt cothrom le dáta ar cad dóigh linn go bhfuil an t-íosmhéid a innéacs j móide 1. Mar sin, é sin a dhéanamh ar fud an eagar ina iomláine, agus tar éis sin le haghaidh lúb, ar a laghad Ba chóir go mbeadh an ghné íosta ó an seasamh i-ú sa eagar. 

Nuair a bheidh againn go bhfuil, is féidir linn a babhtála an luach minimum isteach sa suíomh i-ú sa eagar. Mar sin, tá sé seo ach babhtála caighdeánach. A stóráil againn i luach sealadach - luach i-ú sa eagar - a chur isteach ar an luach i-ú sa eagar an luach ar a laghad go mbaineann ann, agus ansin a stóráil ar ais san áit a luach ar a laghad ann faoi láthair a úsáidtear a bheith ar an luach i-ú sa eagar, mar sin nach raibh muid ag caillfidh sé é. 

Mar sin, leanann sin ar an leagan seo chugainn. Beidh muid tosú ag lorg an dara luach ar a laghad agus cuir isteach go isteach an an dara post. Ar an tríú leagan, beidh muid ag breathnú chun an luach tríú íosta agus cuir isteach go isteach an tríú post, agus mar sin ar dtí go bhfuil muid sraith eagar. Is é mo ainm Rob, agus tá sé seo Bhí saghas roghnú.