[Ag seinm ceoil] 

DOUG LLOYD: Mar sin, tá a chur isteach a shórtáil eile algartam féidir linn a úsáid a shórtáil le sraith. An smaoineamh taobh thiar de seo algartam Is a thógáil do eagar sórtáilte i bhfeidhm, eilimintí aistriú amach as an mbealach mar a théann tú, seomra a dhéanamh. Tá sé seo beagán difriúil as saghas roghnú nó mboilgeog sórtáil, mar shampla, i gcás ina tá muid ag choigeartú an suímh, i gcás ina muid ag babhtálacha dhéanamh. 

Sa chás seo, cad tá againn i ndáiríre Is ag déanamh eilimintí sleamhnáin os a chionn, amach as an mbealach. Conas a dhéanann an algartam ag obair i pseudocode? Bhuel a ligean ar rá ach treallach go bhfuil an Tá an chéad eilimint den eagar curtha in eagar. Táimid ag tógáil sé i bhfeidhm. 

Táimid ag dul a dul eilimint amháin ag an am agus a thógáil air, agus mar sin an chéad rud a fheiceann muid Is sraith gné amháin. Agus de réir sainmhínithe, ceann Tá eagar curtha in eagar eilimint. 

Ansin, beidh muid arís an próiseas seo until-- beidh orainn arís ar an bpróiseas seo a leanas go dtí go gach ceann de na heilimintí atá curtha in eagar. Féach ar an eilimint seo chugainn neamhshórtáilte agus cuir isteach sé isteach ar an chuid sórtáilte, ag aistriú an líon riachtanach na n-eilimintí amach as an mbealach. Súil go dtosnódh seo léirshamhlú Beidh cabhrú leat a fheiceáil go díreach cad atá dul ar aghaidh leis a chur isteach saghas. 

Mar sin arís, anseo ar ár eagar neamhshórtáilte ar fad, gach ceann de na heilimintí a léirítear i dearg. Agus a ligean ar leanúint leis an céimeanna ar ár pseudocode. An chéad rud a dhéanann muid, tá muid a glaoch ar an an chéad eilimint de na eagar, curtha in eagar. Mar sin, tá muid díreach gonna rá cúig, tá tú ag curtha in eagar anois. 

Ansin táimid ar an chéad eilimint neamhshórtáilte an eagar agus ba mhaith linn a chur isteach go isteach sa chuid curtha in eagar, trí eilimintí aistriú os a chionn. Mar sin, tá dhá neamhshórtáilte an chéad eilimint an eagar. Is léir mbaineann sé leis roimh an cúig, mar sin cad tá muid ag dul a dhéanamh Tá saghas shealbhú dhá leataobh le haghaidh an dara, aistriú cúig os a chionn, agus cuir isteach ansin dhá roimh cúig, áit ar cheart dul. Agus anois is féidir linn a rá go bhfuil dhá cheann curtha in eagar. 

Mar sin, mar a fheiceann tú, tá muid ach go dtí seo d'fhéach sé ar dhá eilimint den eagar. Ní mór dúinn a d'fhéach sé ar an gcuid eile ar fad, ach tá muid fuair an dá ghné curtha in eagar ag bhealach na meicníochta aistriú. 

Mar sin, táimid arís ar an bpróiseas arís. Féach ar an neamhshórtáilte chéad eilimint, go bhfuil ceann. A ligean ar a shealbhú go leataobh le haghaidh an dara, aistriú gach rud os a chionn, agus a chur ar cheann áit ar cheart dó dul. 

Arís, go fóill, tá muid ach riamh d'fhéach sé ar ceann amháin, dhá, agus cúig. Níl a fhios againn cad eile atá ag teacht, ach tá muid curtha in eagar na trí heilimintí sin. 

Is eilimint Next neamhshórtáilte trí, mar sin beidh orainn leag sé leataobh. Beidh muid athrú thar an méid a táimid ag Ní mór a bhfuil, an uair seo nach bhfuil gach rud mar atá sa roimhe dhá chás, tá sé ach an cúig. Agus ansin beidh orainn a bata trí i, idir an dá agus an cúig. 

Is sé an chéad neamhshórtáilte eilimint leis an eagar. Agus go deimhin tá sé níos mó ná cúig, mar sin ní mór dúinn fiú a dhéanamh ar aon swapping. Is féidir linn a tack ach sé ceart ar do an deireadh an chuid curtha in eagar. 

Ar deireadh, is é an ceithre ghné dheireanach neamhshórtáilte. Mar sin, beidh orainn leag sé leataobh, aistriú thar na heilimintí is gá dúinn a athrú os a chionn, agus ansin a chur ceithre gcás ina mbaineann sé leis. Agus táim ag anois, tá muid saghas de na heilimintí go léir. Fógra le leanas a chur isteach saghas, nach raibh againn chun dul ar ais agus amach ar fud an eagar. Chuaigh muid ach amháin ar fud an eagar am amháin, agus rudaí bhog muid a gur mhaith linn a bhíonn cheana, d'fhonn seomra do na heilimintí nua a dhéanamh. 

Mar sin, cad é an cás is measa scéal le leanas a chur isteach a shórtáil? Sa chás is measa, an Tá sraith in ord droim ar ais. Tá tú a aistriú gach ceann de na heilimintí n suas go dtí poist n, gach táimid ag uair amháin dhéanamh a chur isteach. Sin a lán de ag aistriú. 

Sa chás is fearr, an Tá eagar curtha in eagar go foirfe. Agus saghas cosúil le cad a tharla le cúig agus sé sa sampla, nuair a d'fhéadfadh muid a tack ach é ar gan a bheith a dhéanamh ar aon aistriú, gur mhaith linn a dhéanamh go bunúsach sin. 

Má shamhlú duit go bhfuil ár Bhí eagar amháin trí shé, ba mhaith linn tús a chur amach ag á dhearbhú amháin atá curtha in eagar. Dhá thagann i ndiaidh amháin ionas gur féidir linn ach rá, OK, go maith amháin agus dhá atá curtha in eagar. Trí thagann tar éis dhá amhlaidh, ceart go leor, amháin agus dhá agus trí atá curtha in eagar. 

Nach bhfuil muid ag déanamh aon babhtálacha, tá muid ach ag gluaiseacht an líne treallach idir curtha in eagar agus neamhshórtáilte mar a théann muid. Chomh héifeachtach agus is mar a rinne muid sa sampla, Eilimintí casadh gorm, mar a théann muid. Mar sin, cad é an cás is measa runtime, ansin? Cuimhnigh, má tá muid a aistriú gach ceann de na heilimintí n seasaimh n b'fhéidir, tá súil againn go dtabharfaidh tú smaoineamh go bhfuil an cás is measa Is runtime O Big n cearnógach. 

Má tá an eagar breá curtha in eagar, gach ní mór dúinn a dhéanamh Tá ag féachaint ar gach gné amháin uair amháin, agus ansin tá muid ag déanamh. Mar sin, sa chás is fearr, tá sé óimige de n. 

Tá mé Doug Lloyd. Is é seo an CS50.