HIZLARIA: 1 Hey guztiontzat! Ongi etorri berriro atala. Beraz, pozik duzu beraz, bai asko ikusteko hemen, eta guztioi online behaketa. Beraz, ohikoa den ongietorri atzera gisa. Ederra izan duzun guztia espero dut Asteburuan, atseden betea, erlaxazioa. Ederra atera zen atzo. Beraz, espero dut aire zabalean gozatzen duzu. 

Beraz, lehenengo iragarkiak pare bat. Kalifikazio. Beraz, duzun gehienak ahaztuak behar bat me from your Scratch Pset buruz email, baita Pset 1 kalifikatzean. Beraz, pare bat gauza. Ziurtatu check50 erabili style50 batean. Hauek behar ekarri you guys lortzeko baliabideak ziur ari zaren lortzean egiteko ahal duzun adina puntu needlessly horiek galdu gabe. Beraz, estilo bezala gauzak oso garrantzitsuak dira. Off hartu du ditugu. Batzuk dagoeneko ahal izango Nabaritu zure Pset from. Eta check50 besterik ez da Ziur egiteko modu oso erraza benetan ari gara itzultzen duten zer erabiltzaileak itzuli behar behar du, eta dena hori behar bezala. 

Bigarren gutunean, ziurtatu zure Gauzak igotzerakoan erabili nahi duzun karpeta. Nire bizitza inoiz bat egiten du Pixka zailagoa Pset 2 igotzen baduzu Pset 1 sartu I, gauzak deskargatu delako, ez dute behar bezala deskargatu. Eta badakit wonky, apur bat da sistema bat erabili ahal izateko, baina nahiko luke super ibili, niretzat bakarrik bada, beraz, mezu elektroniko ari zaren lortzean like 2 am at eta kalifikazioen naiz. Ez bada eragin begiratu behar dut guztiak zure Pset inguruan. Cool. 

Ezagutzen dut goiz da, baina I Guztiz got kendu guardia Entsegu bat duten ostiral honetan ondorioz, horrek Nire irakaslek besterik ez ziren, oh yeah. Gogoratu, bat behar duzu saiakera ostiralean ondorioz. Beraz, ez dakit inork ez du gustuko midterms pentsatzen, baina zure lehen quiz urriaren 15ean da, aste honetan urrian hasita. Beraz, agian lehenago izango da espero baino duzun guztia. Zu ez hain bota guardia off denean Hurrengo astean ere sekzio aipatu dut ene, Galdetegi datorren astean, pentsatu nuen Pixka bat gehiago emango nuke igotzen orain. 

Beraz, zure arazo multzo, hiru zenbakia. Pertsona irakurtzen dute zehaztapenak out jakin-mina? OK. Pare bat lortu dugu. Kind azkeneko tik behera aste hori, baina OK. Ezagutzen dut ederra izan zen. Beraz, Break Out. Definitely egin duzu ondoren zure zehaztapenak irakurri gaur behintzat deskargatzea, hala saiatu banaketa eta martxan Lehenengo hasierako bezalako gauza eskatu nahi dute. Erabiltzen ari garelako banaketa-kodea eta liburutegia dugun bakarra dira Erabiliz --It bakarrik bigarren aldiz Pset hau egin dugu, crazy gauza gerta daiteke Zure-tresnaren, eta hori aurkitu nahi duzun orain geroago versus. 

Ostegun gauean da edo bada, da delako Asteazken gauean, eta arrazoi batzuk zure tresna besterik ez du liburutegira batekin exekutatu nahi edo harekin batera banatutako kodea, esan nahi duen ezin ere hasten zara kodetze egiten. Ezin duzu egiaztatu delako funtzionatzen duen ala ez ikusteko. Zure ez botako da gai biltzen bada ikusteko. Horiek zaintzeko goiz eraman nahi duzu astean, oraindik dezakezu email me edo beste TFS bat, eta horiek finkoak eskuratu ahal izango dugu. Gaiak dira horiek delako zuk gelditzeko gero, benetako aurrerapausoak egitea. Ez da bug bat gustuko du, Mota besterik ez egin baino gehiago. Zurekin gai badituzu tresnak edo banaketa kodea, benetan hartu ahal izateko nahi duzun lehenago baino beranduago of zaintzeko. Ez duzu benetan botako ari Beraz, nahiz hasiko kodeketa, deskargatzeko banaketa kodea, zehaztutako irakurri, ziurtatu dena han lanean. OK? Bakarrik egin ahal bada, hori I zure bizitza agintzen errazagoa izango da. Eta, beraz, seguruenik ari zaren joan da egin behar oraintxe ezta? OK. Beraz, edozein galdera dago? Edozein logistiko gauzak? Guztion ona? OK. 

Duten Lege-oharra gela eta online duzu. Noa aldatzeko nahian aparatuaren PowerPoint arteko goazen delako kodifikazioa batzuk egiten izateko gaur popular anonimoa eskariz Iradokizun inkesta bidaliko dut joan den astean. Beraz, egon kodifikazioa batzuk egiten zaitugu. Beraz, guys, gainera, nahi izanez su zure etxetresna elektrikoak, eta mezu elektroniko bat lortu beharko duzu niregandik, lagin fitxategi batekin. Mesedez sentitzen free horretarako. 

Beraz, buruz hitz egin dugu GDB, arazketa-tresna bat da. Honez dezazun motatako irudikatu non Gauzak oker joan, zure kodea. Benetan da bakarrik zapaldu duzu modu bat zure kodea bezala gertatzen ari, eta izan aldagai inprimatu ahal edo ikusteko zer ari den benetan gertatzen azpian kanpaia zure programa bertso besterik martxan, faulting bezala, eta Oraindik, ideia ez nahi duzu zer besterik gertatu da hemen. Ez dakit zer lerro huts zuelako. Ez dakit non oker joan da. Beraz, GDB duzun lagundu nahi duten da. Era berean, erabakitzen baduzu Bai jarraitzeko, eta hartu 61, izango da benetan, benetan izan zure lagunik onena, I kausa esan dezake klase horren bidez dut joan delako. 

Bitar begiratu goaz bilatu, eta horrek bada gogoratzen duzu guys handia telefono book Adibidez klase ikuskizuna. Egingo dugu, ezartzea eta pixka bat gehiago paseoan, eta orduan ari gara lau igaro mota desberdinak dira, Bubble, Aukeraketa, Gizarteratze eta Batu. Cool. Beraz, aipatu dut GDB bezala, araztaile bat da. Eta horiek big-mota daude Gauzak, funtziorik edo komando big GDB barruan erabiltzen duzula, eta egingo dut oinez Da demo bat segundo baten bidez duzu. 

Beraz, hau ez da soilik abstraktu lo egingo. Saiatu eta egin hormigoizko dut ahalik zaudete. Beraz, apurtu. Egingo edo izan daiteke break bezala, zenbaki batzuk, eta horrek programan lerro bat adierazten du, edo funtzio bat izenda ditzake. Beraz, break nagusiak esan baduzu, izango nagusia at gelditu da, eta utzi funtzio horren bitartez oinez. 

Era berean, kanpoko batzuk izanez gero Swap edo Cube antzera funtzionatu, begiratu dugun azken astean. Hautsi horietako bat Esaten baduzu, betiere, zure programa hits, Zure zain izango da hori! esango du zer egin. Bakarrik izango da exekutatu, beraz, aurretik izan benetan funtzioa barruan urratsa eta ikusi zer gertatzen den. Beraz, datorren, besterik gainetik salto hurrengo lerroan, funtzio gainetik. Step. Hauek abstraktu gutxi dira guztiak. Beraz, besterik ez dut horien bitartez exekutatu joan, baina haiek ikusiko duzu bigarren batean erabilia dago. 

Funtzio bat sartu urratsa. Beraz, esaten ari nintzen, Swap batera, litzateke bezalako benetan ari balitz bezala, aukera emango atsegin fisikoki barruan zapaltzeko, aldagai horiek zurekin nahaspila can, inprimatu zer diren out, ikusteko zer ari den gertatzen. Zerrenda egingo literalki inprimatu Inguruko Kodea out. Beraz, mota horretako ahaztuz gero non daude zure programa duzula, edo galdetzen ari bazara zer gertatzen da bere inguruan, hori ezin izango segmentu bat inprimatu ren bere inguruan bost edo sei lerroak gustatzen. Beraz, ezin bideratutako you get non zauden. 

Inprimatu aldagai batzuk. Beraz, bezala gakoa baldin baduzu Zesarrek ere, ez dugu begiratu. Print edozein puntutan Key esan dezakezu. Esango dizu egingo zer balioa da beraz, hori, agian, nonbait bidean, zure gako gainidatzi duzu. Benetan esan dezake hori delako benetan ikus daiteke balio hori. 

Bertakoek, besterik estanpa zure tokiko aldagaiak daude. Beraz, edonoiz Oraindik begizta baten barruan, eta besterik ez bezala ikusteko, oh nahi duzun. Zein da nire I? Zer da gako balio hau Hemen hasieratu dudala? Zer da puntu honetan mezua? Besterik ez duzu guztia inprimatu horietakoa, beraz, diozun ez dute banaka esan, Print I. Print Mezua. Print gakoa. Eta gero erakutsi. Zer egiten duen ahala da programaren bidez zapaldu, besterik egingo ziur dela zenbait aldagai batzuk erakusteak puntu guztietan. Beraz, also-- duzu --it da Lasterbidea non mota ez duzu atsegin jarraitzea, oh. Print gakoa edo Print I. Besterik automatikoki egingo du egin duzu. 

Beraz, horrekin, goazen hori nola doan ikusteko. Eta saiatu switch noa nire tresna baino gehiago. Ikusi hau egin dut bada. Guztiak. Ari gara egiten ispilu joan. Ez dago ezer crazy nire laptop Mediaz. OK. Honek behar da hau izan. Hain txiki-txiki bat. Ea guk hau egin ahal bada. 

OK. Alice da, jakina, borrokan Hemen pixka bat, baina lortu dugu momento batean. OK. Hasi baino ez gara hori handitu egingo da. OK. Edonork ikus-mota hori? Agian pixka bat? Ezagutzen dut pixka bat txikia da. Ezin duzu nahiko irudikatu nola hau handiago egiteko. Edonork daki bada. Norbaitek daki nola handiago egiteko? OK. Nahi duen, jaurti goaz. Ez du axola Mediaz besterik ez delako duten kodearen da duzu guys egin beharko lukete dute. 

Zer da garrantzitsuagoa terminalera hemen. Eta hemen dugu Zergatik da hain txikia? Ezarpenak. Oh. True Ike. Nola da hau? Bertan daudelarik. Guztiontzat hobea dela? OK ,. Cool. 

Badakizu Oraindik CS batean duzu Klase arazo teknikoak motatako the-- parte dira Beraz, dezagun garbitu honetan. OK. Beraz, hementxe atalean, horrek hemen izan genuen. Caesar fitxategi exekutagarria da. Beraz, egin nuen. Beraz, gauza bat GDB konturatzen da hori bakarrik fitxategi exekutagarri lanak. Beraz, ezin duzu exekutatu DOTSY batean. Benetan egin behar duzu Ziur zure kodea jasotzen dituena, eta hori benetan exekutatu. 

Beraz, ziurtatu ez bada konpilatu, get konpilatu, beraz, ahal duzun bidez nolako exekutatu. Beraz, GDB abiarazteko, guztiak egin nahi duzu, Gloria mota GDB, eta, ondoren, besterik gabe, Artxiboari nahi duzula. Beti misspell I Zesarri. Baina ziur egin nahi duzu exekutagarria geroztik, ti en dot flash horrela esan nahi ari zaren joan CSI zu exekutatu behar exekutatu honek fitxategiak bai araztailea batekin. OK. Beraz, ez dagoela, lortuko duzu zuk huskeriak mota hau. Besterik araztailea buruzko gauza guztiak da. Ez duzu benetan dute kezkatu oraintxe. Eta ikusten duzun bezala, hau dugu Parentesi irekiak, BPG, itxi Parentesi, eta mota itxura gure komando lerroan, ezta? 

Beraz, zer do-- nahi dugu --So, Lehenengo gauza da aukeratu nahi dugun leku bat apurtu. Beraz, akatsen bat Caesar programa honetan aurkeztu egin nuela, jakiteko goaz. It zer egiten da sarrera hartzen du Txanoak guztiak Barfoo, eta arrazoi batzuk ez du A. aldatzen uzten du, besterik gabe Bakarrik, beste guztia ondo dago, Bigarren gutun baina A mantentzen. Beraz, ari gara saiatzen joan eta irudikatu zergatik dela. Beraz, lehenengo gauza normalean betiere, GDB hasi duzu egin nahi da irudikatu non apurtu. 

Beraz, Caesar programa nahiko laburra da. Aski dugu funtzio bat, ezta? Zein izan da gure Caesar funtzioa? Badira funtzio bat besterik ez da, ezta nagusia da? Main funtzioa da zure programak guztientzat. Ez baduzu dute nagusia, I might Egon apur kezkatuta bat oraintxe, baina nagusia izan ez duzun guztia espero dut. Beraz, zer egin dezakegu, ezin dugu apurtu nagusia, besterik gabe. Beraz, dio, OK. Gure inork etendura ez ezarri ditugu. 

Beraz, gaur egun gauza gogoratu Caesar da komando lerroko argumentu eskubidea hartzen du eta ez dugu edonon oraindik hori egin. Beraz, zer egin nahi duzu denean benetan joan exekutatu programa, duzu Oraindik dutela edozein programa GDB exekutatzen komando lerroko behar duen argumentuak, zu sarrera joan denean bakarrik abiatuko da korrika. Beraz, kasu honetan, egiten dugun Hiru klabe batekin exekutatu. Eta, egia esan, hasiko da. 

Beraz, hemen ikusten baduzu, daukagu RC ez da 2 berdina bada. Beraz duzu guys guztiak izan beharko berak kanpora bidali nuen, fitxategi hori ikusiko duzu duten bezalakoa lehen lerroan gure eginkizun nagusia, ezta? Honez dugun egiaztatzea argumentu kopurua zuzena. Beraz, zauden galdetzen RC zuzena bada, besterik Print RC antzeko zerbait egin dezakezu. RC bi da, hau da, da, ezta zer espero dugu? 

Beraz, datorren joan ahal izango dugu, eta jarraitu bidez. Beraz, gako batzuk egon behar dugu. Eta gure gakoa inprimatu ahal izango dugu ziur hori zuzena izan dadin. Interesgarriak. Ez nahiko zer dugu espero. Beraz, gauza bat konturatzen GDB, halaber, da ez dela benetan sakatzen duzun arte Hurrengoa, lerroa besterik ez ikusi benetan exekutatu. Beraz, kasu Key honetan oraindik ez du esleituta. Beraz, Key zabor balio batzuk behean hor ikusten duzula. Negatiboak $ 120-- --It en milioi bat eta zerbait ezohiko ezta? Ez da Key dela espero dugu. Baina hit dugu Next bada, eta egin dugu, saiatu eta Print gakoa, hiru da. 

Denek ikusi hori? Beraz, zerbait lortu baduzu Oraindik duzun bezala, itxaron. Hau da, guztiz oker, eta ez dakit Hau nola gertatuko litzateke nahi dut guztiak ere egin zenbaki bat esleituko da, aldagai bat, saiatu Hurrengo sakatuz, saiatu inprimatzeko berriro, eta ikusten duten lan egiten bada. Zeren nik bakarrik exekutatu behar da eta benetan zerbait esleitu ondoren hit Hurrengoa. Zentzurik guztiontzat? Uh huh? 

HIZLARIA 2: Noiz ausazko Zenbaki zer esan nahi du? 

HIZLARIA 1: Besterik ausazko. Bakarrik zabor da. Besterik ez da zerbait egiten, zure ordenagailuan ausaz esleituko du. Cool. Beraz, orain mugitu ahal izango ditugu, eta, beraz, testu lau GetString hau dugu. Beraz, dezagun aurkeztu besterik ez zidan zer hit dugu Next hemen gertatuko. Gure GDB motatako desagertzen, ezta? Hori da GetString duelako dago orain exekutatzean, ezta? Beraz, ikusi genuen testu arrunta berdin GetString, Parentesi eta Parentesi irekiak, eta hit dugu Ondoren, duela benetan exekutatu orain. Beraz, da, zain sarrera zerbait gurekin. 

Beraz, ari gara gure elikagaien sarrera joan eta bertan zer ezean esan dudan bezala da eta besterik ez dio, hori da exekutatzean amaitu, itxita parentesi esan nahi da begizta hori irteten. Beraz, hit ahal izango dugu ondoan, eta, gaur egun, naiz gisa Ziur bazaude guztiak Caesar ezagutzen, hau da, zer da lerro hau egingo. Hartzaileak Int I funtzioak 0, N berdinen Strlen, testu soila, eta ondoren, N, I, plus, plus baino gutxiago dut. Zer da begizta hau egin? Ireki mezua. Cool. Beraz, dezagun egiten hasteko. 

Beraz, behar egoera hau etortzeko, gure lehen bat? B bat bada, ez da testu soila I. dugu Gure bertakoek buruzko informazioa lor daiteke. Beraz, zero da I, eta sei badagokio, , espero dugun eta gure gakoa hiru. Guztiak zentzurik, ezta? Zenbaki horiek dira guztiak zehazki zer izan behar dute. Beraz, Hum? HIZLARIA: 3 tengo nirea ausazko zenbakiak. HIZLARIA: 1 Beno, --we check-- dezakegu bigarren batean horri buruz hitz egin dezakezu. Baina hau lortzean izango duzu behar. Beraz, kapital bat badugu Gure lehen bat B, baldintza hori harrapatu behar da, ezta? Beraz, datorren hit badugu, ikusiko dugu Bada hori benetan exekutatzen. Zu jarraitzen ari bada delako zure kodea zehar, Lerro hau hemen, non testu arrunta dut da aritmetika honekin ordezkatu, bakarrik izanez gero, bada exekutatzen baldintza eskubidea da zuzena? 

GDB bakarrik dago erakusteko joan gauza benetan exekutatzean dira. Beraz, bada baldintza hori ez da bete bada, da besterik ez da, hurrengo lerroan saltatu egingo. OK? Beraz, hori egin behar dugu. Tarte horretan esan nahi da begizta hori itxita orain. Beraz, berriro hasi da joan. Besterik gabe. Beraz, hori lor dezakegu info Gure locals hemen buruz, eta ikusiko dugu gure lehen duten letra aldatu egin da, ezta? Orain E bat, izan beharko zen. Beraz, jarraitu ahal izango dugu. 

Eta txeke hau dugu. Eta egiaztapen hau, lan egin behar da, ezta? Da A. aldatu behar da It hiru letrak aurrera. Baina nabarituko duzu, dugu bada zerbait desberdina lortzeko. Beraz, kasu honetan sortu hemen, harrapatu da, eta beraz, lerro hau exekutatu, horrek gure B. aldatutako Baina, kasu honetan hemen, hura saltatu besterik ez da egin behar dugu, eta [joan zen? L siff. ?] Beraz, zerbait dago, hain zuzen. Zer hori diozu dela, badakigu hemen harrapatzeko behar du, baina ez da. Ezin inor ikusi zer gure Arazoa lerro hori da? Oso minutu gauza bat da. Eta gainera, ezin duzu zure kodea begiratu. Honez gain, lerroan zer lerro da ahaztu han ere, baina [INAUDIBLE] bada. Bai? 

HIZLARIA 4: baino handiagoa buruzkoa da orria da liburuan irakurriz gero. HIZLARIA: 1 Zehazki. Beraz, araztaileak ezin esango duzula, baina araztailea behera lor ditzaketen lerro bat ez da funtzionatzen ari badakiela. Eta batzuetan, noiz batez seihilekoan, denean geroago ehun, bat ari zaren aurre ehun kode lerro batzuk, eta, ez dakit non partehartzaileek, hau modu handi bat egin da. Beraz, gure bug aurkitu dugu. Konpondu ahal izango duzu zure koadernoan, eta, ondoren, berriro exekutatu ahal izango duzu, eta dena ezin hobeto funtzionatuko luke. Eta gauza handiena da hau bezalakoa dirudi, OK. Bai. Cool. Zer bilatzen ari bazekien duzu. Beraz, zer egin bazekien duzu. 

GDB super lagungarria duzulako izan daiteke gauza horiek guztiak inprimatu ahal izango duzula ez litzateke. Printf baino askoz ere erabilgarria da. Zenbat erabiltzen duzun printf adierazpenak bezala irudikatu non akats bat zuen, ezta? Beraz, honekin, ez duzu atzera joan mantendu behar, eta nahi ere komentatuz Printf, edo komentatuz out, bertan zer inprimatzeko egon behar duzu. Hau benetan besterik ematen dizu zapaldu egin dute, gauzak inprimatu zaren bidez joan ahala, beraz, egin dezakezu behatzeko denbora errealean nola aldatu zuten, exekutatzen ari da zure programa gisa. 

Eta pixka bat du ohitu erabiltzen pixka. Oso nuke gomendatzen besterik ez mota of berarekin pixka bat zapuztu izateaz oraintxe. Ordu bat pasatzeko baduzu zehar Datorren astean ikasteko nola GDB erabiltzeko, zeure burua gorde ahal izango duzu beraz, denbora askoz geroago. Eta literalki. esango dugu honek urteko pertsonei behin, eta gogoan dut hartu nuen bezalako klase, izan dut, ondo egongo naiz. No. Pset 6an iritsi zen, eta izan dut bezala, naiz botako ikasten dut GDB nola erabili ez dudalako Badakizu zer gertatzen da hemen. 

Beraz, denbora beraz, hartu duzu bada erabili ezazu programak txikiagoan zarela izango da lanean ari da lanean bezala, antzeko zerbait egin dute Visionare, honela. Edo praktika gehigarria nahi izanez gero, ziur nago Etorri ezin dut sortu buggy programak dituzten, for Nahi izanez gero, arazteko aukera. 

Baina duzu, denbora pixka bat hartu besterik ez bada lortu ere erabiltzen, play inguruan, Benetan izango da Zu zerbitzatuko eta. Eta benetan bat gauza horiek besterik ez duzula saiatu, eta zure eskuak zikin , duzu benetan ulertzen aurretik. I benetan bakarrik ulertu behin Izan berarekin debug gauzak I, eta askoz nicer da ideia bat izatea nola lehenago baino beranduago arazteko. OK. Cool. Ezagutzen dut atsegin mota crash GDB ikastaro bat, eta behin betiko gainean lan egingo dut lortzean horiek hurrengo aldian itxura handiagoa du. Cool. 

Beraz, gure PowerPoint itzuli badugu. Hau al da lanera joan? Awh. Bai. OK. Beraz, inoiz behar izanez gero, edozein horiek berriro ere, ez dago zerrenda. Search Beraz Binary, guztiontzat David ikuskizun handia gogoratzen telefono liburuak erauzten erditik. Ez dut lortu du telefono liburuak jada, non atsegin egiten duzulako lortzeko telefono liburuak egun hauetan? Ez dut ezagutzen. The Binary Search. Norbaitek gogoratu Search nola Binary lanak? Edonork guztiak? Bai? HIZLARIA 5: dakizu, itxura duten erdia duzu izango litzateke, Horretan, eskura eta beste erdia kentzeko. 

HIZLARIA: 1 Zehazki. Beraz, Binary Search, mota dela era --we deitu zatitzea eta konkistatzeko gustatzen. Beraz, zer egin ahal izango duzu da erdian duzu begiratu, eta ikusiko duzu datorrenean bada da zer bilatzen ari zaren. Eta hala ez bada, orduan saiatu behar baduzu irudikatu, utzi egingo da erdiko edo eskuineko erdia. Beraz, ari zaren bada izan liteke hori alphabetized zerbait, , ikusten duzun oh. Ez du Allison M lehenago etorri? Bai. Beraz, goaz Lehen zatiaren begiratu. 

Edo zenbakiekin bezala izan zitekeen. Ezer egin ahal izango dituzu alderatu, horrela antolatu ahal izango dira. Bilaketa bitarra erabil dezakezu. Beraz, edonork gogoratu honek grafiko edo zer da hau? Asintotikoak Konplexutasuna da. Beraz, grafiko honek, besterik gabe, deskribatzen zenbat denbora arazoa konpontzeko hartzen duzu gauzak kopurua handitzen Idazteko erabiltzen ari zaren. 

Beraz, N, eta denbora lineala egin behar dugu. N bi baino gehiago, hau da, pixka bat bada hobeto, oraindik ere hazten da super azkar. Eta gero sartu ahal izan dugu, hau da, Zer uste dugu Binary Search. Nabarituko dugu bada, zure arazoa gisa lortzen askoz eta askoz handiagoa, denbora hartzen du konpontzeko Ez da benetan handitzeko askoz. Da konparagarria bezalakoa da Hemen hasieran. Bezalakoa zara, OK. Hemen ezer ez benetan Gaia bat erabiliko dugu, baina atera duzun milioi bat, milioi bat. --you're Some-- bilatzen saiatzen ari zara Lastategi batean orratz bat aurkitu nahian. 

Arazo hau nahi duzula uste dut. Konplexutasun hori, ez al duzu lineala delako guztientzako duzu Zure botako bilatzean jakin banakako orratz bakoitzak, hay gauza, zure orratz bilatzen saiatzen. Eta hori ez da gehiegi nire ustez dibertigarria. Azkarra gustatzen zait. Eraginkor gustatzen zait. Eta langileak, ikasleak duzu mutilak dira, badakizu lan smarter, ez gogorragoa mota gauza, nola gora egin ahal izango algoritmo horiek. 

Beraz, goaz oinez joan Adibidez azkar bat besterik ez duenean. Uste dut you guys izan behar Binary Search esku bat, baina kasu horretan, edonork apur bat fuzzy, nahi hori indartzeko, besterik joan goaz Adibide bat hemen barrena. Beraz, bilatzen ari garen Array zazpi dauka. 

Beraz, lehenengo gauza egiten dugu erdian begiratu, ezta? Eta, gainera, aukera izango du coding ari zaren Binary bigarren batean bilatu. Beraz, dibertigarria izan da joan. Beraz, begiratu behar dugu hasi erdialdera gutxi arrayak 3. Ez du 3 berdinak 7? Ez du. Da sei. Beraz, hau baino txikiagoa da edo zazpi baino handiagoa? Baino gutxiago. Bai. Lana guys Nice. Gustatzen I behar sentitzen dut gozokiak izan dudalako botatzen out patio sartu nahi. It zer naiz datorren astean egin behar da. You guys zorrotz mantendu egingo da. 

Beraz, kanpoan bota dugu, lehen erdian, ezta? baino gutxiago izan zen. dena dela badakigu ezkerreko eskua alde horretan dena baino txikiagoa izango da zer benetan ari gara bilatzen. Beraz, ez da ez da beharrezkoa arreta da. Just ahaztu. Beraz, orain begiratu eskuinaldean dugu, eta begiratu erdian dugu han, eta orain bederatzi da. Beraz, 9 is-- --Everyone? Zer ari gara baino handiagoa , eskuineko bila? Beraz, goaz botatzea joan Kanpoan eskubidea dena. Horrelako. Orain, zu utzi denok batera bat da. Beraz, egiaztatu dugu, hau da, zer bilatzen ari gara? hau da. Nahi duguna aurkitu dugu. Beraz, Bukatutakoan dugu. Bilinear Search. 

Eta nabarituko duzu, dugu bada zazpi Sarrerek ez izan. Bakarrik hartu gurekin hiru aldiz bezala, baina milioi bat bezala egiten ari bada, badakizu mutil zenbat urrats litzateke hartu lau milioi gauza izan badugu? Edozein asmatzen? Da 32. 32 urrats zerbait aurkitzeko lau mila milioi urtean elementu array bi eskumenak delako. Beraz, bi 32ra, lau milioi da. 

Nola Beraz, nahiko crazy Oraindik epean oraindik urrats kopuru nahiko txiki bat bezala Zerbait aurkitzeko lau milioi elementuak. Beraz, ohar horretan, gara honek kode joan beraz, you guys benetan motatako nola obra hau ikusteko. Ondo da, beraz, you guys moldatu daitezke. You guys utzi nahi dut Pixka bat hitz egin. Lortu zure inguruko jendea ezagutu, hau da, zer norbait azken atalean minutuan. 

Beraz, lortu zure inguruko jendea ezagutzeko. Pixka bat hitz egin. Eta guztiak nahi duzu I mutilak oraintxe besterik ez da saiatu pseudocode eskema bat sortzeko. OK? Tira. Guztiak nahi duzu guys dut zauden, besterik ez den bitartean, kasu honetan bete egingo da. Beraz, goiko horiek ezarri dut eta mugetatik txikiagoa zein Hasieran adierazten eta gure array amaieran. Eta zoazen benetan begizta bidez eta irudikatu berriz, begizta honen barruan duguna egiten ari. 

Beraz, bada out-- irudikatu dezakezu daukat aholku bat zer dira kasuak han Hemen dugula? Beraz, irudikatu nahi baduzu kasutan, horiek pseudocode egingo dugu eta, ondoren, benetan dugu kode horiek. Eta hori izango da, nik Nik uste, espero da egingo apur bat errazagoa espero baino izan. Ez da hainbeste kodea duten delako, benetan, benetan cool. 

Mm-hm? 

STUDENT: [INAUDIBLE]? Monitore: Bai. Ez zen zerbait erditik egiteko. 

Ikaslea: Beraz, hori erabili ahal izango dugu. OK. 

Monitore: Perfect. Beraz, lehenengo gauza egin behar dugu. Beraz, erdiko aurkitu. Great. Beraz, ideia bat nola eginen lukeen benetan aurkitu kodea erdiguneko? 

Ikaslea: Bai. n 2 baino gehiago? Monitore: Beraz, n 2 baino gehiago. Beraz, gauza bat gogoratu da zure goiko eta beheko mugetatik aldatu. Zatian constricting jarraitzen dugu array-to ari zaren. Beraz, n 2 baino gehiago bakarrik funtzionatuko du lehenengo gauza egin dugu. Beraz, goiko eta beheko kontuan hartuta, nola liteke erdiko elementua direla lortuko dugu? Erdialdetik, nahi dugulako goiko eta beheko, eskuineko artean? Mm-hm? 

STUDENT: [INAUDIBLE]. 

Monitore: Beraz, erdiko batzuk ditugu. Eta goi gehi 2 gehiagoko txikiagoa izango da. Awesome. Bertan dugu. One line behera. Zaudete zure bidean daude. Beraz, orain gure dugula erdian, zer egin nahi dugu? Just orokorrean. Ez duzu Kodea dute. Bai. STUDENT: [INAUDIBLE]? Monitore: Beraz, plus Oraindik delako Bien arteko batez besteko bilatzeari horietako. Beraz, horietako uste duzu balitz bezala mota alboetan ugaltzeko, Buruzko uste hurbildu ahala erdian, horrelako nahi duzun. Beraz, bada aldeetan zinen erdian, eta 5 eta 7 atsegin ditugu. Noiz gehi elkarrekin dituzula 12 lortu, zatitzea 2 eta zuk, 6 da. 

Batzuetan zaila da azaldu zergatik lan egiten dela, baina bidez lan egiten bada Adibide batzuetan, lagungarria izango da bada irudikatu duzu plus edo minus beharko luke. Bai. 

STUDENT: [INAUDIBLE] erdian zehazki kasu bat non balira zenbaki txikiago asko eta kopuru handi bat bezala? 

Monitore: Beraz, behar duzun guztia array-erdian dago. Beraz, bada, zenbakiak txiki mordo bat izan duzu eta, ondoren, kopurua benetan handi bat amaieran, ez du axola. Gaietan duten guztiak dela , besterik ez duzu ari dira ordenatuko to erdian begiratu nahi Array Oraindik delako Zure arazoa i erditik. Cool. Beraz, gaur egun dugun erdian, zer egin hurrengo egiten dugu? 

Ikaslea: alderatu. Monitore: jakinarazi alderatu. Beraz konparatu erdialdera value_wanted da. Cool. Beraz, ikusten duzu hemen dugu balio hori sortu nahi dugu hemen. Gogoratu hau array bat da. Beraz erdiko indizea aipatzen. Beraz, erdiko balioak egin nahi dugu. Ez ahaztu nahi baduzu , bikoitza berdinak konparatzeko. Bakar berdinen Oraindik egin duzu besterik ez da berriro ezar joan, eta gero, jakina, da nahi duzun balioa izango da. Beraz, ez hori egiten. 

Beraz, behar bada ikusteko joan erdian balioak balioa, nahi dugun berdina da. Ez ahaztu zure giltza. Dropbox urrun joan behar. Beraz, zer egiten dugu kasu honetan? Da zer egin itzuli nahi badugu? Esan saiatzen ari gara. 

Ikaslea: Inprimatu off. 

Monitore: Beno, guk nahi ez off inprimatu. Beraz, hau boolearra hemen, dugu, beraz, egia edo gezurra itzuli nahi. , Esaten ari gara, zenbaki hau da, [ba al duzu? RRA? ?] Da Beraz, bada, itzuliko gara, besterik ez da egia. Dut egia ortografia badu. 

Ikaslea: Zergatik ez litzateke zero itzuliko duzu? Monitore: Could So itzultzeko zero nahi baduzu. Baina kasu honetan delako gure funtzioa boolearra itzultzen, bai egia edo faltsua itzuli behar dugu. Ikaslea: zaudenean Espresio boolearra esaten, daiteke ezarri duzun faltsua berdina? Esan nahi dut, egoera hau bada Like ez bete, bezalakoa da goiko berdin faltsua. Egingo ulertzen duzun besterik ez bada jarri faltsuak beste aldean? Monitore: Bai. Beraz, benetan bazaude inoiz zerbait egiten bezalakoa da goiko edo txikiagoa da, Egiazkoa edo faltsua itzultzen eta estilo benetan txarra da esan berdin egia edo berdinen berdinen berdin faltsua. Emaitza hori erabili nahi duzu bera bezain zure check gisa. Ez da zer nahi nuen. Hori da, zer nahi nuen. Beraz, bada, kasuan ari eskatuz zerbaiti buruz bezala gorde c. 

Beraz, int main (void) badugu eta honen antzeko zerbait. Eta goi bada behar duzu sarrera batzuen eta zauden egin beharko da galdetzen Honen antzeko zerbait? Eskuin? Ikaslea: saiatzen nintzen egin behar da [INAUDIBLE]. It's-- Zergatik Bai Monitore: Eskuin. Beraz, hau faltsua izan, ezta nahi al duzu? Ikaslea: Bai. Monitore: kasu honetan Beraz duzu Nahi exekutatu behar da, ez da egia bada. Beraz cool gauza ez egin nahi duzu hau. Beraz, gogoratu harridura Puntu negates gauzak? [INAUDIBLE] ez esan dio. Beraz, begiratu besterik ez dugu egin beharko baitituzte zati honetan hemen, duzu litzaidake baloratzen dituen esateko faltsua da nahi duzun bezala. Ez da gezurra, egia bertan esan nahi du, hau exekutatu litzateke. Ez duela zentzurik? Ikaslea: Bai. Monitore: Awesome. OK. Beraz, besterik gabe, ezin dugu itzultzeko kasu honetan egia. Beraz, orain bi beste daukagu kasu honetan, kasu. Zeintzuk dira gure beste bi kasuetan? Egin besterik ez du, modu honetan dezagun. Hargatik hasteko beste horrek bada erdian balioak balioa, nahi dugun baino gutxiago. Beraz, gure erdian balioa ez da hain duten bila ari garela balioa baino. 

Horrek, beraz, lotuak egin nahi duzu Uste eguneratu nahi dugu? Upper edo txikiagoa? Upper? Beraz, zein alboko array ari gara begira egotea joan? 

Ikaslea: The txikiagoa. 

Monitore: guk ditugu ezkerrera begira egotea. Beraz, bestela balioa txikia da gutxiago bada. Beraz, zure erdiko balioa hemen guk nahi duguna baino gutxiago. Beraz, hartu nahi dugu eskubidea gure array alde. Beraz, goaz eguneratzeko gure beheko muga da. Beraz, gure txikiagoak berriro ezar dugu. Eta zer uste duzu txikiagoa izan beharko luke? Ikaslea: erdialdera balioa? Monitore: Beraz, erdiko balioa Ikaslea: Plus 1. Monitore: --plus 1. Ezin inori esan zergatik plus 1 dugu? 

Ikaslea: [? Balio No?] gehiago berdina da. 

Monitore: Eskuin. Dugu dagoeneko ezagutzen delako Gure erdiko balioa ez da berdina da, eta kanpoan utzi nahi dugu bilaketa guztietan hurrenkera from. Plus 1, hori ahaztuz gero begizta nahi izango mugagabean. Eta besterik ez duzu egingo bat harrapatu begizta infinitua eta gero segfault duzu eta gauzak gaizki. Beraz, beti ziurtatu Oraindik ez duzula balioa barne besterik ez duzula begiratu zion. Beraz, zaindu dugu plus bat 1. 

Beraz, gaur egun, gure azken baldintza daukagu bertan dut beti segurtasunaren mesedetan hemen egiaztatu ahal izango duzu, beste balio badu at erdialdetik eta balioa baino handiagoa da nahi dugu. Horrek esan nahi dugun ezkerreko eskua erdia. Eta oso bat ari gara eguneratu du? Upper. Eta zer baimen honen berdina egingo da? Erdi ken 1, zeren jakina, nahi dugu Ziur Oraindik ez dugu egin erdiko balioa duten berriro bilatzen. Eta, ondoren, behar dugu. Hori da guztia. Hori da bilaketa bitarra guztiak. Ez da txarra, ezta? Da 10-lerro bezala espazio zuriz kodea. Beraz, oso indartsu, oso erabilgarria, izango duzu ez ezazu erabili zure beranduago psets bat izango da. Agian ez da hau, baina geroago. Beraz, ikasten du. Maite dut. Ondo tratatu egingo da. Beraz, ez da inor edozein bilaketa bitarra buruzko galdera? Bai. 

Ikaslea: Ez du axola ala zure n bakoiti edo bikoitia den? 

Monitore: N. Bota dugulako erdialdera Int bat, aski izango da moztu du. Beraz, zenbaki oso bat lo egin eta izango da izango da Azkenean guztia ordenatzeko. Beraz, ez duzu kezkatu. Pertsona orok ona? Awesome. Cool. Beraz, guys got honetan. Aurkezpena. Beraz, buruz ari ziren heinean, badakit David konplexutasun runtimes aipatu. 

Beraz, kasu horretan, onena, besterik ez da Hauetan, etengabeko denbora deitzen diogu. Ezin inori esan, zergatik egongo den? Zer nolako egoeran duten ekarriko luke? Mm-hm. 

STUDENT: [INAUDIBLE] first-- Monitore: Beraz erditik, izateaz lehenengo elementu hori etortzen ginen, ezta? Beraz, bai bat array bat edo edozein dela ere, besterik gabe, bilatzen ari garen Gertatzen erdian smack DAB izan. Beraz, gure kasuan, hobe. Benetako arazoak izan duzu, ziurrenik ez hori askotan iristeko [INAUDIBLE] joan. Zein da gure kasuan txarrena buruz? Gure kasuan txarrena log n dago. Eta hori bere osotasunean egin du bi gauza aipatu dut eskumenak. 

Beraz, kasu horretan, txarrena esan nahi du array behera txikitu izan dugun Bat-elementu bat izan zen arte. Beraz, txikitu behera erdia izan genuen gisa, seguru asko, ezin izan dugu hainbat aldiz. Horregatik da log n delako gorde besterik ez duzu bi, zatituz. Beraz, hipotesi, gauzak Oraindik duzu inoiz bada jakin behar binary bilaketa bat erabili behar. Zure elementu banatu behar dira. Delako ordenatuko dituzte duten modu duzun bakarra gai den jakin daiteke erdia bota jolastu. 

Jumbled poltsa hau bazenu Zenbakien eta, esaten ari zaren Ados, naiz erditik, egiaztatu dut joan zenbakia eta zenbakia bila nabil hori baino gutxiago, besterik ez noa arbitrarioki bota erdia. Ez duzu bada jakin zure Beste erdia duten zenbakiak. Zure zerrendan ordenatuko du. Baita ere, hau izan daiteke Pixka bat aurrerago joan, baina ausazko sarbidea izan behar duzu. Gai izan behar duzu, besterik gabe, erdiko elementu horretara joateko. Zeharkatuko badaukazu Zerbait bidez edo zuk aparteko urrats hartzen du erdiko elementu iristeko, Ez da log n delako gehiago lan gehiago gehitzen ari zaren egitea. Eta hau txiki bat egingo bi aste zentzu gehiago, baina mota besterik nahi nuen hitzaurrean, zer da ideia bat emango dizu guys etorri. Baina horiek dira bien hipotesi garrantzitsua Zerrenda bitar bat behar duzula. Ziurtatu ordenatuko da. Hori da, bata handia you guys oraintxe. Eta hori ezin dugu sartu Gure mota gainerako. Beraz sorts-- lau burbuila, txertatzeko, hautapena eta batu. Cool mota guztiak ari dira. You guys CS 124 hartu erabakitzen baduzu, mota mota guztiak ezagutzeko aukera izango duzu. Eta zauden xkcd fan bat bada, ez dago Benetan cool komiki buruz Benetan eraginkorra ez mota, adibidez, horiek I Gomendatzen duzu begiratu. Horietako bat panic ordenatu, bezalakoa da bertan dagoen bezala, oh ez, itzultzeko ausazko array. Sistema itzalia. Utzi. Beraz, umore geeky da beti ona. 

Beraz, ez pentsatu edonor mota ideia orokor bat besterik ez bezala nola burbuila sort lan egiten du. Gogoratzen? 

Ikaslea: Bai. 

Monitore: Anima zaitez. 

Ikaslea: Beraz zaren bidez joan eta handiagoa bada, orduan trukatu duzu bi. 

Monitore: Mm-hm. Zehazki. Beraz, batetik bestera joateko besterik ez duzu bidez. Bi zenbaki check duzu. Aurretik bat handiagoa bada bat beranduago baino, trukatu besterik ez duzu, beraz, in Modu honetan zenbaki gorenak guztia zerrendaren bukaera aldera burbuila sortu eta zenbaki txikiagoa guztia burbuila behera. 

Ba al erakutsi zuen mutil cool soinu efektu bideo ordenatzeko? Cool mota da. Beraz Robert besterik esan bezala, algoritmoa zuk zerrendan zehar urratsa besterik ez dela, ondoko balioak trukea Oraindik ez dute bada ordena. Eta gero, besterik gabe, gorde errepikatuz ez duzu egin arte trukeak edozein. Beraz, ez da txarra, ezta? Beraz, besterik ez dugu adibide azkar bat hemen. Beraz, hau da ordenatzeko joan orden gorakorrean horiek. Beraz, lehenengo bidez joan ginen denbora, begiratzen zortzi bidez dugu eta, jakina, sei ez dira ordenan, trukatu dugu. 

Hurrengo Beraz begiratu. Zortzi eta lau ez ordena. Trukatzeko. Eta gero, zortzi eta bi, trukatzeko. Bertan dugu. Beraz, zure lehen pass ondoren, zuk Badakizu, zure kopuru handiena modu guztiak izango goialdean, besterik ez delako Etengabe izango da beste guztia baino handiagoa eta besterik ez da burbuila joan Azkenean ez den modu guztiak. Ez du zentzua guztiontzat? Cool. 

Beraz, ondoren, begiratu gure bigarren pass iristen gara. Sei eta lau, aldatzeko. Sei eta bi, aldaketa. Eta orain zenbait gauza bat egin behar dugu ordena. Beraz pass bakoitzean dagoen dugun gure zerrenda osoa bidez egiteko, badakigu zenbakiak askok bezala amaieran Ordenatua izan egingo. Beraz, hirugarren pase bat egiten dugu, bertan swap bat da. Eta gero, gure laugarren an pasatzeko, zero slots ditugu. Eta, beraz, ezagutzen dugun gure array ditu ordenatuko dira. 

Eta hori da handia burbuila sort gauza. Badakigu denean dugun zero trukeak dute, dena dela esan nahi du Ordena erabateko da. Nola egiaztatu dugu mota da. Ari gara, halaber, burbuila kode joan Ordena horrek ere ez da txarra. Hauetariko bat ere ez dela txarra. Apur bat scary dirudi ahal izango dute ezagutzen dut. Naizenean hartu ezagutzen dut klasea, nahiz eta I klase irakasten zen iaz lehen aldiz, Atsegin izan dut, nola egin behar dut hau? Zentzuzkoa da teorian, baina nola ez, benetan egiten dugu hau? Hori dela-eta, gainera, oinez egin nahi dut Hemen zaudete zurekin kodea bitartez. Beraz pseudocode bat dut Denbora honetan guys duzu. Beraz, besterik gabe mantendu kontuan gisa gorako trantsizio buruz ari gara. Beraz batzuk counter dugun jarraipena egiten du gure trukeak, ziurtatu egin behar dugulako horretan ari gara egiaztatzen duten. Eta array osoa batetik bestera joateko dugu Adibide honetan egin dugun bezala besterik ez. Elementua aurretik baino handiagoa bada non egiten ari garen ondoren elementua, trukatu ditugu, eta gure Kontatzailea dugu counter trukatu ditugu ahalik eta azkarren delako, Gure counter badakiela utzi nahi dugu. Edozein galdera dago? Zerbait dibertigarria dirudi hemen. Ikaslea: Ez ezarri duzu zero kontagailua begizta bidez joan den bakoitzean? Ez jarraitzea duzu itzuli den bakoitzean zero? Monitore: Ez du zertan. Beraz, zer gertatzen da hemen pasatzen dugu. Beraz, egin bitartean, gogoratu, behin exekutatzen du huts egin gabe. Beraz, gauzak argitzera zero counter, ondoren, bidez batetik bestera joateko. Bidez iterates bezala, counter eguneratu egingo da. Counter eguneratzen denez, orduan egiten da, denean array amaieran iritsi zen, Gure zerrendan ez, sailkatu bada, counter eguneratu egingo dira. 

Orduan egoera egiaztatzen du, eta gauza bera dio, OK, counter zero baino handiagoa. Bada, egin berriz. Denean duzu, beraz, berrezarri nahi duzu joan bidez, counter zero da. Ordenatuko bidez onena bada array, ez da ezer aldatzen, Huts egiten, eta zuek itzultzeko ordenatuko da zerrenda. Ez du zentzua? Ikaslea: Pixka bat ere gerta daiteke. Monitore: OK. Ez dago beste edozein bada datorren galderari. Bai. 

Ikaslea: Zer funtzioa litzateke elementuen aldaketa izan? 

Monitore: Beraz, benetan idatzi ahal ari gara orain eskuinera bada dela. Cool. Beraz, ohar horretan, Alison joan tresnara berriro. Honez dibertigarria izango da. Eta gure polita daukagu burbuila sort gauza hemen. Beraz, dagoeneko egin nuen txirrindularitza array bidez. Gure trukeak dugu esku zero dira. Beraz, ondoko trukatu nahi dugu elementu ari dira barrutitik kanpo egonez gero. Beraz, lehenengo gauza egin behar ditugu ez, gure array bidez batetik da. 

Beraz, nola ez dugu uste duzu agian gure array bidez batetik bestera joateko? Ditugu eta berdin i 0. I gutxiago izan nahi dugu n ken 1 minus k baino. Eta azaldu dut bigarren bat. Beraz, hau optimizatu da hemen, gogoratu pass bakoitzaren ondoren, nola esan nuen array dugun bitartez badakiela edozein dela ere, nik 

Pass bat ondoren Beraz, jakin hori horrela antolatu. Bi gainditu ondoren, badakigu hori guztia ordenatuko da. Hiru pase ondoren dugu jakin hori horrela antolatu. Beraz, modu errepikatzean naiz array hemen barrena, da da ziur, bakarrik joan horrela, zer dakigu bidez Unsorted da. OK? Hori besterik optimizatu bat. It naively idatzi izan duzu, besterik gabe, guztia bidez errepikatzean, besterik hartuko luke luzeagoa. Lau begizta honen bidez da Polita optimizatu bat besterik hori badakigu osoa bakoitzaren ondoren delako iterazio hemen array bidez, begizta osoa behin hemen bezala, badakigu bat elementu horiek gehiago amaieran ordenatuko dira. 

Beraz, ez dugu izan horiek kezkatu. Ez du zentzua guztiontzat? Cool apur trikimailu hori? Beraz, kasu horretan, bada errepikatzean bidez ari gara, ezagutzen dugun egiaztatzeko nahi dugun array n eta n plus 1 komeni da. OK. Beraz, hemen pseudocode da. Nahi izanez gero, egiaztatu nahi dugu array n eta n plus 1 komeni da. Beraz, zer ez izan dezake dugu? Honez baldintzapeko batzuk izango. Izango da bada izan. 

STUDENT: array n badago array n plus 1 baino gutxiago. Monitore: Mm-hm. Beno, baino txikiagoa edo baino handiagoa. Ikaslea: Hau baino handiagoa. Ondoren, horiek aldatu nahi dugu. Zehazki. Beraz, orain zer da sartu dugu horien aldaketa mekanismoa? Beraz, labur-labur honen bidez joan ginen, swap funtzio mota bat azken astean. Does Edozeinek gogoratzen nola lan egin? Beraz, ezin dugu besterik esleitu berriz ere, ezta? Horietako bat galdu egingo delako. Esan badugu A berdina da B eta ondoren B A berdina, bat-batean guztiak biak besterik ez dira B. berdina 

Beraz, zer egin behar dugu guk da Aldi baterako aldagai bat izan behar Gurea, berriz, bat eduki joan Oraindik aldaketa prozesuan gaude. Beraz, zer dugu int batzuk izan dugu temp berdina da zaie ezar diezaiokezu bietatik bat da, nahi duzun, besterik gabe, ziurtatu hobeto esanda segimendua beraz, kasu honetan, ez dut joan esleitzeko array n gehi 1. Beraz, ospatuko da joan dena delakoa Balio bigarren bloke horretan dagoela bilatzen ari gara horretan. 

Eta, ondoren, egin ahal izango dugu joan gaitezke Animatu eta REASSIGN array n plus 1, dugu ezagutzen dugulako balioa gordetzen duten. Hau ere handietako bat gauza ez dut duzun edozein bada jakin non bi aukeratzen baduzu gai izan Kode lerro bat-batean, gauzak zuen lan. Agindua oso CS garrantzitsua da. Beraz, ziurtatu diagrama duzu gauzak ahal bada gisa zer ari den benetan gertatzen ari dena. Beraz, orain goaz berriro ezar array n plus 1, dugu ezagutzen dugulako balioa gordetzen duten. 

Eta array hori esleitu ahal izango dugu n edo kasu honetan array i ere. Aldagai gehiegi. OK. Beraz, orain reassigned dugu array i zer da array i plus 1 berdinak. Eta orain atzera jo ahal izango dugu eta array i zer ezarri nahi dituzu? Edonork? 

Ikaslea: 10. 

Monitore: 10. Zehazki. Eta azken gauza bat. Orain trukatu egin dugu bada, zer egin behar dugu? Zer da gauza bat hori digute joan Inoiz programa hau amaitutzat eman dugu bada? Zer esaten digu dugun ordenatuko da zerrenda bat? Ez badugu trukeak edozein egiteko, ezta? Trukeak gero berdina da honen amaieran zero. Beraz, betiere swap bat egiten duzunean, dugu Hemen egin besterik, trukeak eguneratu nahi dugu. Eta ez zen ezagutzen dut bat lehenago can buruz galdera erabili zero edo bat ordez egia edo gezurra. Eta hori da, honek hemen. Beraz, hau dio ez bada trukeak. Beraz, trukeak zero bada, horrek beti is-- dut nire egiak eta nire falses nahasten. Ebaluatu nahi dugu egia, eta ez da. Beraz, zero bada, orduan faltsua da. Da ukatu baduzu batekin [? Bang?] egia bihurtzen da. Beraz, ondoren lerro hau exekutatzen. 

Egiak eta faltsu eta zeroen eta bai lortu ero. Just poliki oinez duzu bada Bidez zentzurik izango da. Baina hori zer txiki honetan Kode bit hemen ez. Beraz, hau ere egiaztatzen ikusi edozein trukeak egin dugu. Beraz, ezer ez da, gainera, bada zero, faltsua izan da joan eta gauza osoa da berriro exekutatu egingo da. Cool? 

Ikaslea: Zer esan break egin? 

Monitore: Break besterik apurtzen dituzun begizta daudelarik. Beraz, kasu honetan ez litzateke besterik ez amaitzeko, programaren eta besterik ez litzateke izango duzu Zure ordenatutako zerrendan dute. Ikaslea: Amazing. Monitore: sentitzen dut? Ikaslea: delako aurrez dugu erabili idatzita 1 idatzizko zero baino gehiago aurkeztu nahi izanez gero lan egiten duten edo ez. 

Monitore: Bai. Beraz, zero edo 1 itzuli ahal izango duzu. Kasu honetan, ez gara benetan delako funtzionamenduan ezer egin, Nahi dugu, apurtu. Ez dugu benetan axola. Brake ere ona bada nik hautsi erabiliko lau begiztak edo baldintza duten ez duzu nahi exekutatzean mantentzeko. Hartzen du, besterik gabe, horietako out. Ñabardura gauza bat pixka bat da. Sentitzen dut, ez dago atsegin eskua astintzen asko, atsegin hau ezagutzeko aukera izango duzu laster. 

Baina hau ezagutzeko aukera izango duzu laster. I agintzen. OK. Beraz, ez denek lortu burbuila ordenatu? Ez da oso txarra. Batetik bestera joateko bidez, trukatzeko gauzak erabiliz temp aldagai, eta zu guztiak ezarri dugu ez? Cool. Awesome. OK. PowerPoint atzera. Orokorrean zalantzaren inguru horiek orain arte? Cool. Mm-hm. 

STUDENT: [INAUDIBLE] int nagusia normalean. Ez duzu horretarako izatea? 

Monitore: Beraz, bilatzen ari garen besterik ez benetako ordenatzeko algoritmo at. Bere baitan bazenu programa handiago baten antzera, int nonbait nagusia bat izango litzateke. Non duzun arabera Algoritmo hau erabiltzen, Zer da zehaztuko litzateke ari da itzuli. Baina gure kasuan, zorrozki gaude nola ez, hau benetan begira array baten bidez batetik bestera joateko. Beraz, ez dugu kezkatu. 

Beraz, kasu onena buruz hitz egiten ari ginen eta txarrena kasuan bilaketa bitarra eszenatoki. Beraz, garrantzitsua da egiten Gure mota bakoitzaren duten. Beraz, zer uste duzu da txarrena Kasu burbuila sort runtime? Zaudete gogoratu? 

Ikaslea: N ken 1. Monitore: N ken 1. Beraz, horrek esan nahi du ez direla n ken 1 konparazioak. Beraz, gauza bat konturatzen da duten lehen iterazio, pasatzen dugu, alderatu dugu two-- horiek beraz, hori da 1. Bi hauek, hiru, lau. Iterazio ondoren Beraz, dute dagoeneko lau konparazioak. Noiz runtime eta N buruz ari naiz. N konparazioak kopurua adierazten elementu zenbat funtzio bezala dugu. OK? 

Beraz, bidez joan ginen, lau ditugu. Ezagutzen duzun hurrengo aldian ez dugu zaindu honen dituzte. Alderatu dugu bi hauek, bi hauek, bi hauek, eta ez dugu optimizatu duten lau begizta idatzi dut, eta, zuk hemen Mediaz alderatzea litzateke. Beraz, zuk erabaki beharko litzateke array zehar ibiltzen eta n konparazioak egiteko n aldiz, denbora dugu guztietan delako zeharkatutako moduko gauza bat dugu. 

Eta zehar ibiltzen garen bakoitzean Array, n konparazioak egiten dugu. Beraz, gure honetarako exekuzio da benetan n karratu, horietatik askoz ere okerragoa da gure log Horretarako delako esan nahi du lau bagenu milioi elementuak, da eramango gaitu lau milioi joan ordez 32 karratu. Beraz, ez da exekuzio onena, baina gauza batzuk, , badakizu Oraindik eremuan bazaude elementu sorta jakin bat burbuila ordenatu fina erabili izan daitezke. 

OK. Beraz, orain zer da kasu runtime onena? Ikaslea: Zero? Edo 1? 

Monitore: 1 litzateke konparazio bat. Eskuin. 

Ikaslea: N ken 1? 

Monitore: Beraz, bai. Beraz, n ken 1. Atsegin n kontzeptu bat duzunean ken 1, besterik ez jaregin off joera dugu eta besterik gabe esaten dugu n duzu delako bikote bakoitzaren these-- bakoitza konparatzeko. Beraz minus litzateke n 1, hau dugu besterik ez genuke esan gutxi gorabehera n. Runtime Noiz ari zaren aurre, dena hurbiltzen da. Betiere adierazlea den bezala zuzena, Oraindik nahiko ona. 

Hori da, nola aurre egin dugu. Beraz, kasu horretan, onena da n, eta horrek esan nahi du zerrendan dagoeneko ordenatuko da, eta egiten dugun guztia zeharkatutako eta egiaztatu duela sailkatuko da. Cool. Guztiak eskubidea. Beraz, hemen ikusten duzun bezala, guk besterik grafiko batzuk gehiago. Beraz, n karratu. Fun. Askoz n baino okerrago ikusten dugun bezala, eta, askoz, log 2n baino askoz okerrago. Eta gero ere log erregistroak sartu. Eta hartzen duzu 124, get sartu duzu log star, crazy bezala bezala. Beraz, interesa izanez gero, bilatu log star. Fun-mota da. Beraz, diagrama handi hau dugu. Just igotzen, a esta diagrama zoragarria izan epe ertainean zure dugulako for luze zuri galdetzeko thins horiek. Beraz, besterik gabe igotzen, behar honetan zure epe ertainean zure polita Cheat fitxa han. Beraz, burbuila ordenatu begiratu besterik ez dugu. Kasurik okerrenean, n karratu, kasurik onenean, n. Eta ari gara beste erabili begiratu dugu. 

Eta ikusten duzun bezala bakarrik, bat egiten du, benetan ondo merge sort, zergatik sartu egingo dugu da. Beraz, hemen joan hurrengo hemen aukeraketa ordenatu bat. Norbaitek gogoratzen nola aukeraketa sort lan? Anima zaitez. 

Ikaslea: Funtsean bidez joan Eskaera bat eta zerrenda berri bat sortzeko. Eta elementu jarriz bezain zu ere, jarri leku egokian Zerrenda-berrian. 

Monitore: soinuak So txertatzeko sort bezala gehiago. Baina Oraindik benetan hurbil. Oso antzekoak dira. Nahiz eta lortu dut nahasten horietako batzuetan. Atal honetan atsegin izan dut aurretik, itxaron. OK. Beraz, zer nahi duzu Egin aukeraketa sort da, Bidean uste dezakezu da eta modu buruz Ziurtatu egiten dut ez saiatu nintzen iritsi nahasten horietako da pasatzen da eta hura hautatzen du txikiena zenbakia da eta jartzen zure zerrendaren hasieran. It trukeak da lehen spot horretan. Egia esan dit adibide bat ere badute. Awesome. Beraz, modu bat besterik ez hobeto esanda aukeraketa pentsatzea ordenatu, hautatu balio txikiena. Eta goaz adibide baten bidez exekutatu uste dut egingo duelako lagundu Uste dut entzunezkoak beti laguntzeko. Beraz, hasteko dugun zerbait guztiz ordenatu gabe. Red Unsorted izango da, berdea ordenatuko dira. Guztia egingo du zentzurik bigarren batean. 

Beraz, pasatzen dugu eta batetik bestera joateko dugu hasieratik amaiera arte. Eta esaten dugu OK, 2 gure txikiena kopurua. Beraz, 2 hartu eta joan goaz mugitu gure array aurrean , da delako kopuru txikiena behar dugu. Beraz, zer egiten hemen dago. Besterik bi horiek trukatu behar. Beraz, gaur egun dute bat ordenatuko dugu zatia eta Unsorted zati bat. Eta zer da ona gogoratu aukeraketa sort buruz bakarrik ari gara hautatuz Unsorted lekutatik. 

Ordenatuko zatia bakarrik utzi besterik ez duzu. Mm-hm? 

STUDENT: Nola ez zer den jakin ezazu txikiena konparatzen gabe beste array balioa orori. Monitore: konparatu egiten du. Gustatzen saltatu dugu. Hau besterik ez da orokorra, oro har. Bai. Noiz Kodea naiz idazten dugu Ziur gehiago pozik izango duzu. Baina hori gordetzeko lehenengo txikiena elementu gisa. Alderatu eta zu zara esaten, OK, ez da txikiagoa? Bai. Keep it. Hemen da txikiagoa? Ez? 

Hau da zure txikiena, berriro ezar ezazu zure baliora. Eta askoz zoriontsuago izango zara gehiegi, kode bidez. Beraz, bidez joan gara, trukatu ditugu, beraz, ondoren, begiratzen Unsorted zati honetan dugun. Beraz, hiru hautatu behar. Jartzea on goaz gure ordenatuko zati amaieran. Eta ari gara egiten jarraitzea , hori ez da egiten, eta hori egiten. Beraz, hau da gure pseudocode mota hemen. Hemen Kodea sortu dugu bigarren bat. Baina zerbait ibiltzera maila altuko bidez. Arte joango ari zara berdin i 0 n ken 2. Hori optimizatu bat da. Ez kezkatu gehiegi horri buruz. Beraz, esaten ari zaren. Jacob esaten zen bezala, nola egiten dugun mantentzeko gure gutxieneko zer da pista? Nola dakigu? Alderatu ditugu gure zerrendan dena. 

Beraz, gutxieneko berdin i. Besterik kasu honetan esaten gure gutxieneko balio-indizea. Beraz, ondoren, bidez batetik bestera joateko eta j berdin i gehi 1 doa. Beraz, dagoeneko badakigu dela gure lehen elementua da. Ez dugu behar konparatu bera. Beraz, konparatzen hasten dugu eta hurrengoan ere Alde hori dela-i gehi 1 da n bertan ken 1, hau da, array ez amaieran. Eta esan dugun array bada j array min baino txikiagoa da; gero berriro ezar dugu non gure gutxieneko indizeak da. 

Eta min badu, ez da i berdin, gisa non berriro hemen ginen. Beraz, gustatzen denean lehen hau egin dugu. Kasu honetan, etan hasiko litzateke zero, amaituko litzateke bi izanik. Beraz, min, ez litzateke berdina i azkenean. Horrek aukera ematen dizu ezagutzen laguntzen digu horiek aldatu behar dugu. Adibide konkretu bat bezala sentitzen dut hori baino askoz gehiago lagunduko. Beraz, hau kode dut you guys oraintxe bertan, eta uste dut hobe izango da. 

Sorts ohi duten era horretan lan egiteko askotan hobe da besterik ez ikusteko. Beraz, zer egin nahi dugun da Lehenengo txikiena nahi dugu bere array posizio elementurik. Zehazki zer Jacob esaten zen. Nolabait gorde behar duzu. Beraz, hemen hasteko array zehar errepikatzean. Esan behar da, ari gara gure lehena besterik ez hasteko. Beraz, int beharko dugu txikiena array berdinak i dago. 

Beraz, gauza bat nabarituko da, behin denbora begizta hau exekutatu batera abiatzen gara urrats bat gehiago. Dugunean hasten begiratu bat honetan dugun. Hurrengo aldiz bidez batetik dugu, Gauden honetan hasten ari eta da gure balio txikiena esleitzea. Beraz, oso burbuila ordenatu antzekoa da non badakigu pass bat ondoren, Azken elementu honen ordenatuko da. Aukeraketa ordenatu, kontrakoa besterik ez da. 

Pass bakoitzean, badakigu lehenengoa ordenatuko da. Bigarren pass ondoren, bat bigarren ordenatuko dira. Eta ikusi duzun bezala diapositiba Adibide batera, gure ordenatuko zati mantentzen hazten ari da. Beraz, gure txikiena ezarriz array i, egiten ari dena da constricting zer ari gara, beraz, begira kopurua gutxitzeko konparazioak egiten ditugu. Ez duela zentzurik guztiontzat? Ba niri bidez exekutatu behar duzu Berriro motelagoa edo beste hitz batean? Pozik nago. OK. 

Beraz, zu gordetzeko dugu puntu honetan, balioa, baina baita indizea gorde nahi dugu. Beraz, gordetzeko joan txikiena posizioa bat, besterik ez da i izango da. Beraz, orain Jacob pozik dago. Gordetako gauzak ditugu. Eta orain begiratu behar dugu array zati Unsorted. Beraz, kasu honetan hau gure Unsorted izango litzateke. Hau i da. OK. 

Beraz, zer egin behar dugu dago begizta bat izango da. Behar duzun aldi array baten bidez batetik, your mind joan begizta bat. Beraz, int k batzuk berdinen zer uste dugu k da hasteko berdina gertatzen da? Horixe izan da gure txikiena egiten dugu balioa eta guk konparatu nahi. Zer da alderatu nahi dugu? Honez hurrengo hau izan behar eskuinera? Beraz k nahi dugu hasieratu behar da i gehi 1 abiarazteko. 

Eta, kasu honetan, k nahi dugu dugu Jadanik tamaina gordetzen hemen, beraz, besterik ez dugu tamaina erabili daiteke. Tamaina array-tamaina izanik. Eta besterik ez dugu nahi eguneratzeko k aldi bakoitzean batek. Cool. Beraz, orain aurkitu behar ditugu elementu txikiena hemen. Beraz bidez batetik badugu, , Esan nahi izanez k matrize da gure balioa txikiena baino gutxiago hau da, non benetan gara Zer da jarraipena hemen txikiena gero berriro ezar nahi dugu zer gure balio txikiena da. 

Horrek esan nahi du, oh, gaude Hemen zehar errepikatzean. Whatever balioa da hemen da ez da gure gauza txikiena. Ez dugu nahi. Hura berriro ezar dadin nahi dugu. Ari gara, hala bada kentzea, zer egin uste duzu agian kode hau hemen izan? Berresleitzeko nahi dugu txikiena eta posizionamendua. Beraz, zein da txikiena orain? Ikaslea: Array k. Monitore: Array k. Eta zer jarrera da orain? Zer da indizeak gure balio txikiena? Honez k besterik ez. Beraz, array k, k, up bat etorriko dira. Beraz, berriro ezar nahi izan dugu. Eta gure txikiena aurkitu dugu, ondoren, ondoren, honen amaieran begizta berean, hain Hemen aurkitu dugu zein den gure txikiena balioa da, beraz, besterik ez aldatu dugu. Kasu honetan bezala, esan gure balio txikiena da hemen. Hau da gure balio txikiena da. 

Besterik ez da swap hemen, hau da, nahi dugu zer swap behealdean funtzio hori zuen, eta horrek, besterik gabe, idatzi dugu elkarrekin, duela pare bat minutu. Beraz, ezagutzen begiratu behar da. Eta gero, besterik gabe, batetik bestera joateko izango da bidez modu guztiak lortu arte Azkenean, horrek esan nahi duzun hori duten Unsorted dira zero elementu eta beste guztia egin du ordenatuko dira. Zentzurik? Apur bat zehazkiago? Kodea laguntzaz? 

Ikaslea: tamaina batez, inoiz ez duzu Benetan definituko duen edo aldatu, nola jakin nahi du? 

Monitore: Beraz, gauza bat nabarituko sortu hemen int tamaina da. Beraz, orain arte bezala sort honetan ari gara esaten dagoen honetan, funtzio bat kasu horretan da ordenatu, nik gainditu funtzioa ere. Beraz, ezin izan genuen bide bada ere, zerbait egin nahi duzu array luzera duen bezala edo duzu batetik bestera joateko bitartez luzera aurkitzeko. Baina gainditu delako ere, guk bakarrik erabili ahal izango da. You suposatuko besterik erabiltzaileak Baliozko tamaina bat eman diozun benetan adierazten Zure array-tamaina. Cool? 

You guys hauekin arazorik baduzu edo praktika gehiago kodeketa mota nahi norbera, behar duzu study.cs50 joan. Tresna bat da. Checker bat dute duten benetan idatzi dezakezu. Pseudocode egiten dute. Bideoak eta diapositibak gehiago dute Direnak hemen erabiltzen dut barne. Beraz, oraindik ari zaren bat sentitu bada apur fuzzy, saiatu out. Beti bezala, zatoz nirekin hitz, gehiegi. Galdera? 

Ikaslea: Ari zara esaten tamaina aurrez definitutako? Monitore: Bai. Tamaina aurrez definitzen da sortu Hemen funtzioaren adierazpenean ere. Beraz, hori izan da gainditu bere gain hartzen duzu erabiltzaileak, eta soiltasun en mesedetan, dela suposatuko goaz etorri user tamaina egokia eman zigun. Cool. Beraz, aukeraketa ordenatu. Guys, gaur egun asko ikasten ari gara ezagutzen dut. Atalerako datuak trinko bat da. Beraz, goazen to txertatzeko sort joan. 

OK. Beraz, hori baino lehen egin behar dugu Gure exekuzio analisia hemen. Onena kasuan Beraz, eman zuk erakutsi dut geroztik I dagoeneko mahai motatako eman zion kanpoan. Baina kasu onena runtime, zer egiten dugu uste? Dena sailkatuko da. N karratu. Edonork azalpen bat zergatik uste duzu? 

Ikaslea:, bidez ari zara alderatuz Monitore: Eskuin. Alderatuz bidez ari zara. Iterazio bakoitzean, nahiz eta hau banan decrementing ari gara, bidez, oraindik bilatzen ari dena txikiena aurkitzeko. Beraz, nahiz eta zure balio txikiena da hemen hasieran, hala ere, zuk alderatzen ari beste guztia aurka ziur gauza txikiena izan dadin. Beraz, azkenean duzu bidez exekutatzen n aldiz karratu. Guztiak eskubidea. Eta zer da kasu txarrena? Era n karratu ari zaren delako prozedura hori bera egiten. Beraz, kasu honetan, hautaketa moduko zerbait du hori ere espero exekuzio deitzen diogu. Beraz, beste batzuk ere, ezagutzen dugu goiko eta beheko mugak. Nola crazy arabera gure zerrenda edo da nola ordenatu gabe egiten da, n edo n karratu artean alda dute. Ez dakigu. 

Baina aukeraketa sort bera delako txarrena eta onena kasu, hori kontatzen digu ez du axola zein sarrera mota ditugu izan ere, erabat da ala ez ordenatuta edo erabat alderantzizko ordenatuta, da Denbora kopuru bera hartu du. Beraz, kasu horretan, baduzu gure mahaitik gogoratu, balio bat benetan izan dela bi mota horiek ez dute, bertan espero runtime da. Beraz, badakigu betiere hautaketa ordena exekutatu dugu, Honez bermatuta n karratu denbora bat exekutatu. Ez dago aldakortasun ez da. Besterik ez da espero. Eta, berriro ere, ikasi nahi baduzu gehiago, hartu CS 124 udaberrian. Guztiak eskubidea. Hau ikusi dugu. Cool. Beraz txertatzeko sort. Eta seguruenik noa Honen bidez Blaze. Ez dut you guys Kodea. Besterik ez dugu gabe ibiltzeko. Beraz txertatzeko ordena mota aukeraketa sort antzeko horretan Unsorted bai bat dugu eta array zati ordenatuko da. 

Baina zer da desberdina dela bat pasatzen gisa banan dugu, edozein zenbakia hartuko dugu besterik gure Unsorted en ondoan dago, eta behar bezala ordenatzeko gure ordenatuko array sartu. Gehiago zentzurik izango da adibide bat. Beraz, dena Unsorted abiaraztean besterik aukeraketa sort gustatzen. Eta hori ordenatzeko ere joan ordenan izan dugu. Beraz, gure lehen pass Lehenengo balioa hartuko dugu eta esan, OK, duzun dira orain bakarrik zerrenda batean. 

Zarelako zerrenda batean bakarrik, ordenatzen dira duzun. Izateagatik Zorionak array honetako lehenengo elementua. Ari dagoeneko ordenatuko duzu zure kabuz. Beraz, gaur egun dute bat ordenatuko dugu eta ordenatu gabe array bat. Beraz, gaur lehenengoa hartuko dugu. Hemen artean gertatzen eta hemen, esan dugun, OK, to begiratu goaz gure Unsorted array lehen balioa eta horretan ari gara bertan sarrera joan bere ordenatzen array leku egokia. 

Beraz, zer ez dugu da hartuko dugu 5. eta esaten dugu OK, 5 da 3 baino handiagoa da, beraz, sartu besterik ez dugu eskuineko duten eskubidea. Onak gara. Beraz, ondoren gara gure inor ondoan. Eta 2 hartuko dugu. , Esaten dugu, OK, 2 ez da hain 3 baino, beraz, ezagutzen dugun horretan behar du egon ahal izateko Gure zerrendan aurrean orain. Beraz, zer egiten dugu bultza dugu 3 eta 5 behera eta 2 mugitu dugu lehen zirrikitua horretan. Beraz, ari gara txertatzen da sartu leku egokia izan behar du. 

Ondoren, begiratzen dugu gure bat datorren, eta 6 esaten dugu. OK, 6 baino handiagoa gure ordenatuko array dena, beraz etiketatu dugu nahikoa da bertan amaieran. Eta gero, begiratu 4 dugu. 4 6 baino gutxiago, gutxiago da 5 baino baina 3 baino handiagoa da. Beraz, sartu dugu, besterik ez da eskubidea sartu 3 eta 5 arteko erdian. Beraz, apur bat egin bit zehatzagoak, Hemen antzeko zerbait da zer gertatu den ideia. Beraz Unsorted elementu bakoitzerako, dugu zehaztu non ordenatuko zati hau da. 

Beraz, adimena mantenduz ordenatuko eta Unsorted, bidez, eta zifra zeharkatuko dugun non egokitzen ordenatuko array it out. Eta sartu dugu aldatzearen arabera horren eskuineko behera elementuak. Eta gero mantendu besterik ez dugu errepikatzean bidez dugun arte erabat ordenatuko zerrenda bat jartzen non Unsorted da gaur zero eta ordena hartzen du gure zerrenda osoa. Beraz, berriro ere, gauzak egiteko zehatzagoak, pseudocode ditugu. 

Beraz, funtsean i da 0 berdina n ken 1, duten gure array luzera. Dela berdina elementu batzuk ditugu lehen array edo lehen indizeak. J hori berdina ezarri dugu. Beraz j baino handiagoa den bitartean zero eta array, j ken 1 baino handiagoa da elementu, egiten duten guztiak, beraz, da ziur hori egiteko Zure j benetan adierazten Unsorted array zati. 

Beraz, ez, berriz, gauza da oraindik ordenatzeko eta j ken bat is-- zer elementua bere den? J zen inoiz hemen definitzen dira. Gogaikarriak mota da. OK. Anyways. Beraz j ken 1, zaren egiaztatzen aurretik elementua. , Esaten ari zaren Ados, elementua da lekuan dezagun am-- dut aurretik benetan hau marraztuko. Beraz, demagun hau da gure bigarren pass bezala. Beraz, i da berdina izango da 1, zein da hemen. 

Beraz, i da 1 berdina izango. Hau 2, 4, 5, 6, 7 izango litzateke. Guztiak eskubidea. Beraz, gure kasu honetan elementu 4 berdina izango. Eta j batzuk hori daukagu 1 balioa izango da. Oh, j decrementing da. Hori da, zer da. Beraz j i berdina da, beraz, zer da hau Esaera eraman dugu aurrera, hau da, Ziur besterik ez dugu egiten ari Oraindik ez dugu gehiagoko Modu honetan indexatzeko saiatzen ari gara gauzak sartzea gure ordenatuko du zerrenda. 

Beraz, j berdina da, kasu honetan, 1 eta array j minus beraz, array j ken 1 one-- 2 da kasu honetan hori bada elementu baino handiagoa, ondoren, hori guztia egiten ari hau da, gauzak aldatzearen behera. Beraz, kasu honetan, array j ken bat array zero, hau da, 2 izango litzateke. 2 da ez 4 baino handiagoa da, beraz, horrek ez du exekutatu. Beraz txandan ez mugitu behera. Zer da hau ez da hemen, besterik gabe, Zure ordenatuko array behera mugituz. Kasu honetan, egia esan, ez dugu egin izan dezagun 3 honek. Beraz ibiltzeko batera ari bagara Adibide honetan, orain irudirik. Hau ordenatzen da. Hau Unsorted da. Cool? Beraz, 2 berdina da i, eta beraz, Gure elementu 3 berdina da. Eta gure j 2 berdina da. Beraz, itxura eta guk bidez dugu esaten, OK, array j ken bat da elementu baino handiagoa ari gara begira? Eta erantzuna baiezkoa da, ezta? 4 3 eta j baino handiagoa 2 da, beraz, kode hau exekutatzen da. 

Beraz, orain zer array bat egiten dugu at 2, hementxe beraz, trukatu dugu. Beraz, esan besterik ez dugu, OK, array 2 da orain 3 izango da. Eta j da berdina joan j ken 1, hau da, 1. Hori izugarria da, baina you guys ideia lortuko. J da orain 1 balioa. Eta array j besterik ez da izango Gure elementu, bertan 4 amaitu da berdina. Zerbait ezabatu dut ez behar dut izan edo miswrote zerbait, baina you guys ideia lortuko. 

Mugitu n da. Eta hori izan ziren, ondoren, begizta litzateke berriro ere, eta esaten da, OK, j 1 da orain. Eta array j ken 1 da orain 2. Is 2 gure elementu baino gutxiago? Ez? Horrek esan nahi dugun elementu honen sartuta gure ordenatuko array Leku egokian. Ondoren, hau hartu ahal izango dugu, eta esaten dugu, Ados, gure ordenatuko array hemen. Eta zenbaki hau 6 hartu litzateke eta izan bezala, OK, ez da kopuru hori baino 6 gutxiago? Ez? Cool. Fina gara. 

Egin berriro. 7 esaten dugu. Amaieran baino 7 gutxiago da gure ordenatuko array? No. Beraz, isuna gara. Beraz, hau horrela antolatu beharko litzateke. Funtsean, hori guztia egiten da nik hartu esaten lehenengo elementua Zure Unsorted array, daki nora doan Zure ordenatuko array batean. Eta hori besterik ez atenditzen trukeak horretarako. Zu funtsean, aldaketa da arte eskuineko lekuen batean. Entzunezko irudia da zarela Dena mugitzen behera eginez. 

Beraz, sort-esque da burbuila erdi bezala. Begiratu azterketa 50. Gomendatzen dut dudarik honek kode zeure. Inolako arazorik baduzu edo nahi baduzu ikusi lagin kodea txertatzeko ordenatu bat, please let me ezagutu. Beti nago inguruan. Beraz, kasu txarrenean runtime eta kasurik onenean runtime. Mahaitik tipo ikusi nuen Dagoeneko erakutsi duzu, nik biak n karratu eta n. 

Beraz, mota horretako zer dugu hitz off joan gure aurreko era batera buruz, txarrena Kasu runtime baldin bada guztiz sailkatu gabeko da, n aldiz horiek guztiak alderatu behar dugu. Konparazioak asko egiten dugu da alderantzizko ordenan bada delako, esateko, OK, hau goaz bera da, hau ona da, eta hau alderatu beharko dira lehenengoa aurka mugitu behar atzera. Eta hacia lortu dugun bezala buztana amaieran, dugu konparatu, alderatu eta dena aurka alderatu. 

Beraz, eta ondorioz baloia ireki da gutxi gorabehera n karratu. Zuzena da, ondoren baduzu esaten, OK, 2, zaren ona. 3, aldean zu 2ra. Ona zara. 4, buztana alderatu besterik ez. Ona zara. 6, buztana konparatu, fina zara. Beraz spot bakoitzean dagoen da dagoeneko ordenatuta, konparazio bat egiten ari zarela. Beraz, besterik n da. Eta kasu runtime onena dugulako n eta a txarrena kasuan n runtime karratu, ez espero runtime behar dugu. 

Besterik araberakoa Gure zerrendan ez kaosa. Eta berriro, beste Grafiko eta taula beste. Beraz, mota arteko desberdintasunak. Besterik ez naiz bidez brisa joan, I hitz egin dugu atsegin zabala sentitzen Honela egiten dute mota guztiak buruz alda eta lotzeko elkarrekin. Beraz, batu sort azkena da Mutil aspertzeko izango dut zurekin. Nahiko koloretsua irudi bat egin behar ditugula. Beraz batu sort algoritmoa errekurtsiboa da. Beraz, ez badakizu zer guys funtzioa errekurtsiboa da? 

Edonork nahi diozu? Saiatu nahi duzu? Beraz, funtzio errekurtsiboa bat besterik ez da deiak bera funtzio bat. Beraz, you guys ezagutzen badira Fibonacci sekuentzia honekin, duten errekurtsiboak direla ulertuko da Aurreko bi hartu duzu eta gehi elkarrekin Zure bat datorren lortzeko. Beraz errekurtsiboa, beti uste dut errekurtsio espiral bat bezala beraz Oraindik behera spiraling sartu nahi duzu. Baina funtzio bat besterik ez da deiak bera. 

Eta, egia esan, oso azkar I erakusteko zer itxura. Beraz, hemen errekurtsiboa, dugu begiratuz gero, hau da, Era errekurtsiboa baino gehiago batzea da array bat. Beraz, egiten dugun guztia da Batura funtzioa daukagu batura hori tamaina bat eta array bat hartzen du. Eta zuk ezkero tamaina aldi bakoitzean banan decrements. Eta hori guztia egiten da x berdina bada zero, beraz, bada array tamaina zero itzultzen du zero da. 

Bestela hau laburtzen du array elementu azkena, eta, ondoren, batura bat hartzen Array gainerako. Beraz, besterik ez da hautsi behera arazo txikiagoak eta txikiagoak sartu. Long Narrazio laburren, errekurtsio, funtzio deiak bera. Hori bada, got honen daudelarik duzun guztia, hori da, funtzioa errekurtsiboa zer den. Hartu duzu bada 51, oso lortuko duzu, Oso errekurtsio eroso. Benetan cool. Zentzu egin bezala 3 AM gau out. Eta, zergatik atsegin izan dut Ez dut inoiz erabili hau? 

Merge sort Beraz, funtsean zer egin egingo dela da apurtu behera eta apurtu joan behera elementu bakarra izan arte. Elementu singlea ordenatzeko erraza. Dela ikusten dugu. Elementu bat behar duzu bada, behin- dagoeneko jotzen ordenatuko. Beraz, n elementu sarrera batean, n 2 baino gutxiago bada, return esan nahi duelako da hori 0 edo 1 Nik ikusi dugun bezala. Horiek horrela antolatu elementu hartzen dira. 

Bestela hautsi erdia. Sort Lehen zatiaren, sailkatuko bigarrena erdia, eta gero, horiek batu elkarrekin. Zergatik ari merge sort deitzen. Beraz, hemen dugu ordenatzeko dugu hauen. Beraz, horiek izatea mantendu dugu array tamaina 1 arte. Beraz, noiz da 1, itzuli besterik ez dugu hau ordenatuko array bat delako, eta hau horrela antolatu array bat da, eta hori, ordenatuko array bat, gaude guztiak ordenatuko ditugu. Orduan, zer dugu egiten duguna hasteko horiek batuz elkarrekin. 

Beraz, modu ahal duzun uste buruz batuz da txikiago kendu besterik ez duzu sub array bakoitzaren zenbakia eta besterik erantsi da sortu array bat. Beraz, bada, hemen begiratu, guk, multzo horiek 4, 6, eta 1 izan dugu. Noiz horietako batzea nahi dugu, itxura lehen bi hauek, eta esan, OK, 1 txikiagoa da, doa frontera da. 4 eta 6, ez dago ezer alderatu Da, besterik gabe etiketatu on amaieran. 

Noiz konbinatu dugu bi hauek, besterik ez dugu txikiago bi horietako bat hartu, beraz, 1. Eta orain hartzen dugu bi hauek, beraz, 2 txikiagoa. Bi hauek, 3 adingabea. Bi hauek, 4, 5, 6, adingabea. Beraz, besterik off dio zaren horiek. Eta dute dut delako Aurretik ordenatuko dira; besterik ez duzu bat alderatuz, aldi bakoitzean bertan. Beraz, gehiago kodea hemen, ordezkaritza besterik ez. Beraz, hasteko erdian duzu, eta moduko ezker duzu eta eskubidea eta gero batu besterik ez duzu horietan. 

Eta ez dugu kodea dute fusionatzen hemen. Baina, berriro ere, bazoaz ikastera 50, han izango da. Bestela zatoz nirekin hitz oraindik nahastu bazaude. Beraz cool gauza hemen kasurik onenean, hau da, Kasurik okerrenean, eta espero runtime guztiak log daude n, eta horrek da urrun hobe dugu baino Gure mota osorako ikusi. Ikusi dugu n karratu eta zer ikusi dugu lortu hemendik n log n, handia da. 

Begira nola askoz hobea dela at. Horrelako kurba atsegina. Beraz, askoz ere eraginkorragoa da. Inoiz Ahal baduzu, erabilera batu sort. Gordetzeko aukera izango da. Ondoren, berriz, esan bezala, bada behera Oraindik txikiagoa eskualde honetan, ez du egin duten diferentzia asko. Jaiki milaka zara eta sarrera-milaka, betiko nahi duzun bat algoritmoa eraginkorragoa. Eta, berriro ere, gure guztietako mahai eder you guys ikasi gaur ordenatzen. 

Beraz, jakin dut, egun trinko bat izan da. Horrek ez du zertan joan lagunduko dizu zure pset batera. Baina nahi dut ezespen bat egiteko atal hori ez da bakarrik psets buruz. Material hau guztia bidezkoa Zure midterms jokoa. Eta jarraitu CS zerikusirik halaber izanez gero, horiek dira oinarriak benetan garrantzitsua duten jakin behar zenuke. Beraz, egun batzuk izango bat little more pset laguntza, baina aste batzuk izango dira benetako edukia askoz gehiago agian ez super diruditen erabilgarria duzu oraintxe bertan, baina jarraitzen baduzu agintzen dut on, oso, oso erabilgarria izango da. 

Beraz, hori da atala da. Behera alanbre. Da minutu batean egin nuen. Baina ez duzu joan. Eta erroskilak edo gozokiak egingo dut. Edozeinek alergia to ezer, bide batez? Arrautzak eta esnea. Beraz erroskilak bat dago? OK. Guztiak eskubidea. Txokolate no? Starburst. Starbursts onak dira. OK. Izan goaz Starburst hurrengo aste ondoren. Horixe lortu dut. Aste handia Zaudete dute. Irakurri zure zehaztapenak. 

Let ezagutzen me Edozein zalantza izanez gero. Pset bi kalifikazio egon beharko luke duzu eta Ostegun arabera. Edozein zalantza izanez duzu zerbait nola kalifikatzen dut edo zergatik zerbait kalifikatu naiz bidea I Ba, mesedez email me, zatoz nirekin hitz. Naiz ero hau apur bat astean, baina, agintzen dut Oraindik egingo dut 24 orduko epean erantzuteko. Beraz, aste bat, denek handia dute. Zure pset Zorte ona.