[સંગીત વગાડવાનો] 

ANDI પેન્ગ: વિભાગમાં 3 સપ્તાહ માટે આપનું સ્વાગત છે. બધા આવતા માટે આભાર, તમે ગાય્સ, આ અગાઉ શરૂ સમય આજે. અમે એક સરસ, થોડી મળી છે ઘનિષ્ઠ જૂથ આજે. તેથી આશા છે કે અમે મળશે સમાપ્ત, કદાચ, શરૂઆતમાં, થોડી વહેલી આજે. જેથી ઝડપથી, માત્ર કેટલાક કાર્યસૂચિ આજે જાહેરાત. પહેલાં અમે શરૂ, અમે છો માત્ર પર જાઓ જાઉં કેટલાક સંક્ષિપ્ત હેરફેરના મુદ્દાઓને, pset પ્રશ્નો, debrief, તે જેવી વસ્તુઓ. અને પછી અમે અધિકાર ડાઇવ પડશે. અમે GDB કહેવાય ડીબગર ઉપયોગ કરશો અમારા કોડ છે, debunking શરૂ જે ડેવિડ બીજા દિવસે વ્યાખ્યાન સમજાવ્યું. અમે પ્રકારની ચાર પ્રકારના પર જાઓ પડશે. અમે ખૂબ ઝડપથી તેમને પર જઈશ તેઓ ખૂબ સઘન રહ્યાં છો. પરંતુ ખબર છે કે જે બધા સ્લાઇડ્સ અને સ્ત્રોત કોડ ઓનલાઇન હંમેશા હોય છે. તેથી, તમારા અવલોકન પર, મફત લાગે પાછા જાઓ અને તે પર એક નજર. 

અમે મારફતે જઈશ અનંત સ્પર્શી સંકેત, જે માત્ર એક ફેન્સી માર્ગ છે કહેતા "રનટાઇમને," અમે મોટા ઓ, છે જ્યાં જે ડેવિડ વ્યાખ્યાન સમજાવ્યું. અને અમે પણ ઓમેગા હોય છે, જે નીચલા બંધાયેલ રનટાઈમ છે. અને અમે થોડી વધુ વાત કરીશું માં ઊંડાઈ કેવી રીતે તે કામ સંબંધિત. અને છેલ્લે, અમે દ્વિસંગી શોધ પર જાઓ પડશે કારણ કે પહેલેથી જ છે કે જે તમને ઘણો તમારા psets પર નજર કદાચ ખબર છે કે કે તમારા pset છે કે એક પ્રશ્ન છે. તેથી તમે બધા ખુશ થશો અમે આ આજે આવરી છે. 

અને છેલ્લે, દીઠ તમારા વિભાગ પ્રતિસાદ, હું ખરેખર પર લગભગ 15 મિનિટ બાકી અંત માત્ર પર જાઓ pset3 લોજિસ્ટિક્સ કોઇ પ્રશ્નો, કદાચ માર્ગદર્શન એક બીટ, તમે કરશે જો, અમે પ્રોગ્રામિંગ શરૂ કરો તે પહેલાં. તેથી મારફતે વિચાર કરવાનો પ્રયાસ કરીએ ખૂબ ઝડપથી સામગ્રી. અને પછી અમે કેટલાક સમય પસાર કરી શકો છો આ pset માટે વધુ પ્રશ્નો લેતી. ઠીક છે. 

ઝડપથી, તેથી માત્ર થોડા અમે પહેલાં જાહેરાત આજે શરૂ કરો. પ્રથમ, બનાવવા માટે સ્વાગત તમારા psets બે મારફતે. હું your-- અરે વાહ, ચાલો પર એક નજર લીધો એક કે વધાવી એક રાઉન્ડ મળે છે. ખરેખર, હું ખરેખર હતી ખરેખર પ્રભાવિત. હું તમને ગાય્ઝ માટે પ્રથમ pset ક્રમિક છેલ્લા અઠવાડિયે અને તમે ગાય્ઝ ઈનક્રેડિબલ હતી. 

પ્રકાર બિંદુ પર હતી થોડા ટિપ્પણીઓ ઉપરાંત. ખાતરી કરો કે તમે હંમેશા છો તેની ખાતરી કરો તમારા કોડ ટિપ્પણી. પરંતુ તમારા psets બિંદુ પર હતા. અને તે રાખવા. અને તે માટે grader માટે સારી છે તમે ગાય્ઝ મૂકે છે કે નહીં તે જોવા તમારી શૈલી તરીકે ખૂબ પ્રયાસ તમારો કોડ અને તમારી ડિઝાઇન તમે જોવા માટે અમે ગમે કરશે. તેથી હું મારી કૃતજ્ઞતા સાથે પસાર છું આ TAS બાકીના માટે. 

જોકે ત્યાં છે થોડા debrief પ્રશ્નો હું માત્ર પર જાઓ કરવા માંગો છો બંને મારા જીવન બનાવવા કરશે અને અન્ય ઘણો TAS 'થોડી સરળ રહે છે. પ્રથમ, હું નોંધ કરી છે આ ભૂતકાળમાં તમે કેવી રીતે ઘણા સપ્તાહના પર check50 ચાલી આવી છે તમે પહેલાં તમારી કોડ સબમિટ? ઠીક છે. તેથી દરેક check50 કરી જોઈએ, ખરેખર અમે secret-- કારણ અમારા ચોકસાઈ ભાગ તરીકે check50 ચલાવવા તમારો કોડ પરીક્ષણ માટે સ્ક્રિપ્ટો. તમારો કોડ નિષ્ફળ જાય છે તેથી જો check50, બધા શક્યતા છે, તે કદાચ ચાલી રહ્યું છે તેમજ અમારા ચેક નિષ્ફળ જાય છે. ક્યારેક તમે ગાય્ઝ યોગ્ય જવાબો છે. જેમ, લોભી, કેટલાક તમે યોગ્ય નંબરો હોય છે, તમે માત્ર કેટલાક વધારાની સામગ્રી છાપશે. અને તે વધારાની સામગ્રી ખરેખર ચેક નિષ્ફળ જાય છે, કમ્પ્યુટર નથી કારણ કે ખરેખર તે માટે જોઈ છે શું ખબર. અને તેથી તે માત્ર દ્વારા ચલાવવામાં આવશે તમારી આઉટપુટ નથી કે જોવા અમે જવાબ શું અપેક્ષા સાથે મેળ હોઈ શકે છે, અને તે ખોટું છે ચિહ્નિત કરો. 

અને હું થયું ખબર છે કે તમારા કિસ્સાઓમાં કેટલાક આ અઠવાડિયે. તેથી હું પાછા અને જાતે ગયા દરેકના કોડ regraded. છતાં ભવિષ્યમાં, ખાતરી કરો કૃપા કરીને તમે ચલાવી રહ્યા છો કે તમારો કોડ પર 50 તપાસો. તે TA માટે એક પીડા પ્રકારની છે કારણ કે regrade જાતે પાછા જાઓ અને હોય દરેક માટે દરેક એક pset એક, થોડો ચૂકી ઉદાહરણ. તેથી હું કોઇ પણ પોઈન્ટ બંધ ન હતી. હું કદાચ ઉપડ્યો લાગે એક અથવા ડિઝાઇન માટે બે. છતાં ભવિષ્યમાં, તો તમે check50 નિષ્ફળ રહ્યાં છો પોઇન્ટ લેવામાં આવશે ચોકસાઈ માટે બંધ. 

વધુમાં, psets છે બપોરે શુક્રવાર કારણે. હું સાત મિનિટ લાગે છે કે ત્યાં અમે તમને આપે છે કે અંતમાં ગ્રેસ સમયગાળો. હાર્વર્ડ સમય દીઠ, તેઓ મંજૂરી કરી રહ્યાં છો સાત મિનિટ મોડી બધું છે. તેથી અહીં યેલ, અમે પડશે તેમજ તે પાલન કરે છે. પરંતુ ખૂબ ખૂબ, 12:07 અંતે, તમારા pset ન હોય તો, તે અંતમાં ચિહ્નિત કરી રહ્યું છે. તેથી જ્યારે તે ચિહ્નિત થયેલ છે છેક, આ TA-- હું હજુ પણ તમારી psets વર્ગીકરણ કરી રહ્યું. તેથી તમે હજુ પણ એક ગ્રેડ દેખાશે. જો કે, અંતે ખબર છે કે આ સત્ર ઓવરને, બધા અંતમાં psets માત્ર હશે આપોઆપ કોમ્પ્યુટર દ્વારા zeroed. 

અમે બે કારણો માટે આ કરો. એક, ક્યારેક અમે વિચાર ડીન માફી જેવી, માફ, તે પછી હું હજુ સુધી વિશે ખબર નથી. તેથી અમે વર્ગીકરણ કરી રહ્યાં છો તેની ખાતરી કરવા માટે ગમે માત્ર કિસ્સામાં બધું જેમ, હું છું એક ડીન બહાનું ગુમ. અને બીજું, રાખો મન, જો તમે હજુ પણ આ કરી શકો છો એક pset છોડો કે સંપૂર્ણ અવકાશ પોઈન્ટ છે. અને તેથી અમે એક ગ્રેડ કરવા માંગો તમારા psets બધા માત્ર તમારા સ્કોપ છે તેની ખાતરી છે કે ત્યાં અને તમે તેમને પ્રયાસ કરી રહ્યાં છો. તે અંતમાં છે તેથી, તો તમે હજુ પણ પડશે અવકાશ પોઇન્ટ માટે ક્રેડિટ મેળવી છે, મને લાગે છે. 

વાર્તા છે તેથી નૈતિક બનાવવા ખાતરી કરો કે તમારી psets પર સમય છે. અને તેઓ પર સમય ન હોય તો, તે મહાન નથી કે ખબર. અરે વાહ, હું પર ખસેડો તે પહેલાં, કોઈને હોય છે pset પ્રતિસાદ સંબંધિત કોઈપણ પ્રશ્નો? યાહ. 

પ્રેક્ષક: તમે અમે કહી હતી આ psets એક ડ્રોપ કરી શકો છો? 

ANDI પેન્ગ: યાહ. તેથી નવ psets એકંદર છે આ સત્ર દરમિયાન. અને તમે અવકાશ હોય તો points-- જેથી અવકાશ, માત્ર છે ખૂબ ખૂબ, તમે પ્રયાસ કરી રહ્યાં છો સમસ્યા, તમે સમય મૂકે છે તમે કર્યું કે દર્શાવે છે દર્શાવ્યું તમે સ્પેક વાંચી કર્યું. કે ખૂબ ખૂબ અવકાશ છે. અને તમે પરિપૂર્ણ છે તો અવકાશ પોઇન્ટ, અમે સૌથી નીચો ઘટી શકે છે સંપૂર્ણ અવકાશ બહાર છે. તેથી તે તમારા લાભ છે પૂર્ણ અને દરેક pset પ્રયાસ કરો. 

પણ upload-- કંઈ તો તેમને બધા અપલોડ કામ કરે છે. અને પછી અમે આસ્થાપૂર્વક સમક્ષ રજુ કરવાનો પ્રયત્ન કરીશું તમે તે પોઇન્ટ કેટલાક પાછા આપે છે. કૂલ. કોઈપણ અન્ય પ્રશ્નો છે? ગ્રેટ. 

બીજું, ઓફિસ થોડા hours-- ઓફિસ કલાકો વિશે ઝડપી નોંધો. તેથી, પ્રથમ સપ્તાહ શરૂઆતમાં આવે છે. કોઈ એક ક્યારેય છે સોમવાર પર ઓફિસ કલાકો. Christabel આવ્યા ઓફિસ કલાકો છેલ્લા રાત્રે. અરે વાહ, Christabel. અને અમે ઓફિસ પર શું કર્યું કલાક છેલ્લું રાત્રે, Christabel? 

પ્રેક્ષક: અમે આઇસક્રીમ હતી. 

ANDI પેન્ગ: તેથી તે સાચું છે, અમે હતી ઓફિસ કલાકો આઈસ્ક્રીમ છેલ્લા રાત્રે. મને લાગે છે કે તમે વચન આપી શકતાં નથી અમે ઓફિસ કલાકો આઈસ્ક્રીમ પડશે દરેક અઠવાડિયે, હું તમને વચન કરી શકે છે તે નોંધપાત્ર છે કે ત્યાં હશે છે TA ગુણોત્તર માટે વધુ સારી વિદ્યાર્થી. વાંચન જરૂરી જેમ, તે એક થી ત્રણ જેવું છે. સાથે, તે તેનાથી વિપરીત, જ્યારે ગુરુવાર, તમે લગભગ 150 મળી છે ખરેખર બાળકો અને કોઈ આઈસ્ક્રીમ ભાર. અને તે માત્ર કોઈને માટે ઉત્પાદક નથી. વાર્તા તેથી નૈતિક શરૂઆતમાં આવે છે ઓફિસ કલાકો અને સારા વસ્તુઓ થાય છે. 

પણ, પ્રશ્નો પૂછી તૈયાર આવો. તને ખબર છે? અનુલક્ષીને શું TAS, હું , કહીને ગયેલ છે લાગે છે, અમે થોડા વિદ્યાર્થીઓ મેળવવામાં આવી છે 10:50, જેમ કે, ગુરુવારે માં આવે છે જે સ્પેક વાંચી કર્યા નથી મને મદદ જેવી હોવાથી, મને મદદ કરે છે. કમનસીબે તે સમયે, ત્યાં છે ખૂબ અમે તમને મદદ કરી શકે છે. તેથી પ્રારંભિક સપ્તાહમાં આવો. ઓફિસ કલાકો શરૂઆતમાં આવો. પ્રશ્નો પૂછી તૈયાર આવો. તરીકે, ખાતરી કરો કે તમે ખાતરી કરો એક વિદ્યાર્થી, જ્યાં છે જેથી તમે કે પ્રયત્ન કરવાની જરૂર છે TAS સાથે તમને માર્ગદર્શન કરી શકો છો શું ઓફિસ કલાકો છે, જે જોઈએ ફાળવવામાં આવશે. 

બીજું, તેથી હું પ્રોફેસરો ખબર પરીક્ષણો સાથે આશ્ચર્ય ગમે છે. હું એક પ્રોફેસર તે હતી યો, જેમ કે, જે રીતે દ્વારા, કે વચગાળાની યાદ તમે આગામી સોમવાર છે. હા, હું તે વચગાળાની વિશે ખબર ન હતી. તેથી હું પ્રયત્ન જાઉં છું TA કે તમે બધા કે ક્વિઝ યાદ અપાવે છે તમને ખબર છે, કારણ કે 0 હતી, અમે સીએસ છો. હવે અમે કર્યું એરે કરી લીધી છે, તમે વિચાર તે 0 ક્વિઝ છે શા માટે, એમ, 1 ક્વિઝ નથી? ઠીક છે. ઓહ, હું એક કે જે પર કેટલાક chuckles મળી. ઠીક છે. 

તેથી 0 ક્વિઝ તો 14 ઓક્ટોબર હશે તમે સોમવાર, બુધવાર વિભાગમાં છો અને 15 ઓક્ટોબર તમે છો, તો મંગળવારે-ગુરુવારે વિભાગ. આ માટે લાગુ પડતી નથી હાર્વર્ડ ખાતે તમે તે હું તમને બધા હશો લાગે who-- 14 મી પર તમારા ક્વેસ્ચન લેતી. 

તેથી હા, આગામી સપ્તાહ, તો ડેવિડ, વ્યાખ્યાન, જાય અરે વાહ, કે જે વિશે જેથી ક્વિઝ આગામી સપ્તાહ, તમે બધા કારણ કે આઘાત કરવામાં આવશે નહીં તમે વિભાગ આવ્યા અને તમે જાણો છો કે તમારા 0 ક્વિઝ બે અઠવાડિયા છે. અને અમે સમીક્ષા પડશે સત્રો અને બધું. વિશે કોઈ ચિંતાઓ તે માટે ભયભીત થઈ રહી. કોઈપણ પ્રશ્નો કોઇ પ્રશ્નો પહેલાં બધા સંબંધિત હેરફેરના મુદ્દાઓને પર, ગ્રેડિંગ, ઓફિસ કલાકો, વિભાગો? યાહ. 

પ્રેક્ષક: ક્વિઝ છે તેથી વ્યાખ્યાન દરમિયાન હોઈ ચાલે? 

ANDI પેન્ગ: યાહ. ક્વિઝ તેથી, મને લાગે છે કે 60 કે સમય સ્લોટ ફાળવવામાં મિનિટ તમે માત્ર લેવા પડશે કે વ્યાખ્યાન હોલ છે. તેથી જો તમે આવવા ન હોય રેન્ડમ 7:00 PM પર પોસ્ટેડ, જેમ કે, છે. તે બધા સારા છે. યાહ. કૂલ. 

બધા અધિકાર. તેથી અમે જઈ રહ્યાં છો તમે એક વિચાર રજૂ ડેવિડ પ્રકારની પહેલાથી જ છે કે આ સપ્તાહ આ છેલ્લા અઠવાડિયે વ્યાખ્યાન પર બંધ રહ્યો હતો. તે GDB કહેવાય છે. અને તમે કેવી રીતે ઘણા જ્યારે તમારા psets લખવાની અલબત્ત, કહે છે કે એક મોટી બટન નોંધ્યું છે તમારા IDE ટોચ પર "ડિબગ"? ઠીક છે. તેથી હવે અમે ખરેખર શોધી કાઢવું ​​મળશે શું છે કે બટન ના રહસ્ય ખરેખર કરે છે. અને હું તેને એક છે, તમે ખાતરી સુંદર, સુંદર વસ્તુ. 

હવે ત્યાં સુધી, મને લાગે છે કે જેથી બે વસ્તુઓ કરવામાં આવી છે વિદ્યાર્થીઓ સામાન્ય રીતે કરવામાં આવી છે psets ડિબગીંગ ત્યારે કરી. એક, તેઓ ક્યાં ઉમેરો printf () - તેથી દર થોડા રેખાઓ, તેઓ એક printf () માં ઉમેરો - ઓહ, આ ચલ શું છે? ઓહ, આ ચલ શું છે now-- અને તમે પ્રકારની પ્રગતિ જોવા તમારો કોડ તે ચાલે છે. અથવા બાળકો શું બીજી પદ્ધતિ છે તેઓ માત્ર સમગ્ર બાબત લખી કે અને પછી અંતે આ જેમ જાઓ. આસ્થાપૂર્વક તે કામ કરે છે. હું તમને ખાતરી આપી, GDB સારી છે તે પદ્ધતિઓ બંને કરતાં. યાહ. તેથી આ તમારા નવા શ્રેષ્ઠ મિત્ર હશે. તે એક સુંદર વાત છે કારણ કે કે દૃષ્ટિની ડિસ્પ્લે બંને શું તમારો કોડ કરવાનું છે ચોક્કસ બિંદુ પર તેમજ શું બધા તરીકે તમારી ચલો વહન કરવામાં આવે છે, તેમની કિંમતો શું છે, જેમ કે કે જે ચોક્કસ બિંદુએ. અને આ રીતે, તમે ખરેખર કરી શકો છો તમારો કોડ બ્રેકપોઇન્ટ્સ સેટ. જો તમે વાક્ય દ્વારા વાક્ય મારફતે ચલાવી શકો છો. અને GDB માત્ર માટે હશે તમે, તમે માટે પ્રદર્શિત શું તમારા બધા ચલો તેઓ શું કરી રહ્યા છે, શું કોડ ચાલી રહ્યું છે. અને એવી રીતે, તે છે ખૂબ જ સરળ છે તે જોવા માટે શું printf આઈએનજી બદલે ચાલી રહ્યું છે અથવા તમારા નિવેદનો લખી. 

તેથી અમે પાછળથી આ એક ઉદાહરણ કરવું પડશે. તેથી આ એક બીટ એબ્સ્ટ્રેક્ટ લાગે છે. કોઈ ચિંતાઓ, અમે ઉદાહરણો કરીશ. અને તેથી અનિવાર્યપણે, ત્રણ સૌથી મોટા, તમે GDB માં જરૂર પડશે કાર્યો સૌથી વધુ ઉપયોગ આગામી, પર પગલું છે, અને બટનો સ્ટેપ ઇનટુ. હું પર વડા જાઉં છું ત્યાં, ખરેખર, હમણાં. 

તેથી જો તમે ગાય્સ બધા જોઈ શકો છો કે અથવા હું એક બીટ માં ઝૂમ જોઈએ? પાછળ, તમે જોઈ શકો છો કે? હું ઝૂમ જોઈએ? માત્ર થોડો? ઠંડી, ઠીક. ત્યાં અમે જાઓ. ઠીક છે. 

જેથી હું મારા અહીં છે, લોભી માટે અમલીકરણ. અને તમે ગાય્ઝ ઘણો લખ્યું હતું, જ્યારે કે form-- જ્યારે લૂપ લોભી કરવા માટે સંપૂર્ણ રીતે સ્વીકાર્ય માર્ગ છે તે સરળ છે કરવા માટે અન્ય માર્ગ તેને આ એડિશનનો માં વહેંચે છે. પછી તમે કરી શકો છો કારણ કે તમારા કિંમત અને પછી તમારા બાકીની હોય છે. અને પછી તમે ફક્ત કરી શકો છો તે બધા સાથે મળીને ઉમેરો. હું શું કરી રહ્યો છું તર્ક કરે છે અહીં દરેકને અર્થમાં બનાવે છે, અમે શરૂ કરો તે પહેલાં? કાઇન્ડ? કૂલ. ગ્રેટ. તે એક સુંદર સેક્સી ભાગ છે કોડ, હું કહી શકે છે. જેમ હું ડેવિડ, જણાવ્યું હતું કે, થોડા સમય પછી, વ્યાખ્યાન, તમે બધા કોડ જોવાનું શરૂ પડશે સુંદર છે કે કંઈક તરીકે. અને ક્યારેક તમે સુંદર જુઓ ત્યારે કોડ છે, જેમ કે એક અદ્ભુત અનુભૂતિ છે. 

તેમ છતાં, આ કોડ ખૂબ જ છે જ્યારે સુંદર, તે યોગ્ય રીતે કામ કરતું નથી. તેથી આપણે આ પર check50 ચલાવો. 50 20-- OOP તપાસો. 2? કે pset2 છે? યાહ. ઓહ, pset1. ઠીક છે. તેથી અમે check50 ચલાવો. 

અને તમે ગાય્સ અહીં જોઈ શકો છો, તે કિસ્સાઓમાં એક દંપતિ નિષ્ફળ છે. અને તમે કેટલાક માટે તમારી સમસ્યા સેટ કરી અલબત્ત, આહ, તે શા માટે કામ નથી, જેમ કે તમે છો. તે શા માટે કેટલાક માટે કામ કરે છે કિંમતો પરંતુ અન્ય લોકો માટે? વેલ, GDB તમે આકૃતિ મદદ રહ્યું છે શા માટે તે બહાર ઇનપુટ્સ કામ ન હતી. 

ઠીક છે. તેથી આપણે આ એક જોવા દો હું check50 નિષ્ફળ હતી તપાસમાં 0.41 ના ઇનપુટ મૂલ્ય હતું. સાચો જવાબ છે કે જેથી તમે મેળવવામાં જોઈએ 4 છે. પરંતુ તેના બદલે હું બહાર છાપવા છું શું ખોટો છે, જે 3-એ, છે. તેથી માત્ર, ચાલો માત્ર જાતે જ આ ચલાવો check50 કામ કરે છે તેની ખાતરી કરો. માતાનો ./greedy કરીએ. અરે, હું લોભી બનાવે છે. ત્યાં અમે જાઓ. હવે ./greedy. 

કેટલી જવાબદારી છે? માતાનો 0.41 કરીએ. અને હા, અમે અહીં જુઓ તે 3 outputting છે કે જ્યારે સાચો જવાબ, હકીકતમાં, 4 પ્રયત્ન કરીશું. તેથી આપણે GDB દાખલ કરો અને અમે જુઓ કે કેવી રીતે આ સમસ્યા સુધારવા વિશે જઇ શકો છો. 

પ્રથમ પગલું તેથી હંમેશા તમારા કોડ ડિબગીંગ એક બ્રેકપોઇન્ટ સેટ છે, અથવા એક બિંદુ કે જે તમે કમ્પ્યુટર અથવા માંગો છો ડીબગર જોઈ શરૂ કરવા માટે. જો તમે કરો તો ખરેખર તમારી સમસ્યા છે તે ખબર છે, સામાન્ય રીતે, લાક્ષણિક વસ્તુ અમે કરવા માંગો છો શું મુખ્ય અંતે અમારા બ્રેકપોઇન્ટ સેટ છે. તેથી જો તમે ગાય્સ આ જોઈ શકો છો જો અધિકાર ત્યાં લાલ બટન, હા, કે મને સુયોજિત કરવામાં આવી હતી એક મુખ્ય કાર્ય માટે ભંગાણબિંદુ. મને લાગે છે કે ક્લિક કરો. 

અને પછી હું મારા ડીબગ બટન સુધી જઈ શકે છે. મને લાગે છે કે બટન દબાવો. હું કરી શકો છો, તો મને બહાર પાછા ઝૂમ કરીએ. ત્યાં અમે જાઓ. તેથી અમે અહીં, જમણી બાજુ પર પેનલ છે. હું પાછળ માં, ગાય્ઝ દિલગીર છું, તમે ખરેખર ખરેખર સારી રીતે જોઈ શકે છે. પરંતુ અનિવાર્યપણે, બધા આ અધિકાર પેનલ કરવાનું છે બંને પ્રકાશિત રાખવામાં આવેલ છે કોડ વાક્ય છે જે લાઇન, કમ્પ્યુટર હાલમાં ચાલી રહ્યું છે, તેમજ તમારા ચલો બધા અહીં નીચે. 

તેથી જો તમે સેન્ટના સિક્કા, એ મળી છે, બધા અલગ વસ્તુઓ જાહેર આ પોઈન્ટ ઉપર. કોઈ ચિંતાઓ, કારણ કે અમે ખરેખર હોય છે હજી સુધી કોઈ ચલો તેમને આરંભ. તમારા કમ્પ્યુટર માં તેથી તમારા કમ્પ્યુટર માત્ર જોયા છે, ઓહ, 32767 છેલ્લા વપરાયેલ કાર્ય હતું મારું કમ્પ્યુટર કે મેમરી જગ્યા. સેન્ટ હાલમાં છે અને તેથી તે છે. પરંતુ કોઈ એક વાર તમે કોડ સ્કોર તેનો પ્રારંભ બનવા જોઈએ. 

તેથી આપણે દ્વારા વાક્ય મારફતે જવા દો રેખા, શું અહીં ચાલી રહ્યું છે. ઠીક છે. અહીં તેથી ત્રણ છે હું માત્ર જણાવ્યું હતું કે બટનો. તમે ભજવે છે, અથવા આ બોલ કાર્ય છે બટન, તમે બટન પર પગલું છે અને તમે પણ બટન માં પગલું છે. અને અનિવાર્યપણે, ત્રણ તમામ તેમને માત્ર તમારો કોડ મારફતે જાઓ અને વિવિધ વસ્તુઓ નથી. 

તેથી ખાસ કરીને, તમે ડિબગીંગ કરી રહ્યા હો ત્યારે, અમે માત્ર નાટક હિટ કરવા માંગો છો નથી, રમવા જસ્ટ ચાલશે કારણ કે તે અંત તમારા કોડ. અને પછી તમે ખરેખર નહીં ખબર શું તમારી સમસ્યા જો તમે બહુવિધ બ્રેકપોઇન્ટ્સ સેટ સિવાય છે. જો તમે બહુવિધ બ્રેકપોઇન્ટ્સ સેટ કરો છો, તો તે માત્ર આપોઆપ કરશે એક બ્રેકપોઇન્ટ થી ચાલે છે, આગામી, આગામી. પરંતુ આ કિસ્સામાં અમે કર્યું કે જે હમણાં જ એક, અમે કારણ કે અમારી રીતે કામ કરવા માંગો છો નીચે નીચે ટોચ પરથી. તેથી અમે તે અવગણો બટન જઈ રહ્યાં છો હમણાં આ કાર્યક્રમ હેતુ માટે. 

કાર્ય પર પગલું તેથી માત્ર દરેક એક વાક્ય પર પગલાંઓ અને શું તમે કહે છે કમ્પ્યુટર કરી છે. કાર્ય માં પગલું જાય વાસ્તવિક કાર્ય માં કે કોડ કે જે તમારા વાક્ય પર છે. તેથી ઉદાહરણ તરીકે, જેમ printf (), તે હક, એક કાર્ય છે? હું શારીરિક પગલું કરવા ઈચ્છતો હોય તો આ printf () વિધેય માં, હું ખરેખર આ ભાગ માં જાઓ કરશે printf () લખવામાં અને જુઓ આવી હતી જ્યાં કોડ ત્યાં શું થઈ રહ્યું છે. 

પરંતુ સામાન્ય રીતે, અમે ધારે છે કે અમે તમને આપે છે કે કોડ કામ કરે છે. અમે () કામ કરે છે printf ધારે. અમે GetInt () કામ કરે છે કે ધારે. તેથી કોઈ જરૂર છે તે કાર્યો માં પગલું. પરંતુ કાર્યો હોય તો તમે તમારી જાતે લખવા કે તમે ચકાસવા માંગો છો તે શું થઈ રહ્યું છે બહાર, તમે પગલું કરવા માંગો છો તે કાર્ય માં. 

તેથી હમણાં અમે હમણાં જ જઈ રહ્યાં છો કોડ આ ભાગ પર પગલું. તેથી માતાનો જોવા દો. ઓહ, પ્રિન્ટ, "ઓહ હૈ, કેવી રીતે ખૂબ ફેરફાર ઋણી છે? " અમે કાળજી નથી. અમે તે કામ કરી રહ્યા છે ખબર છે, તેથી અમે તે પર પગલું. 

તેથી એ અમારા ફ્લોટ છે કે જે અમે initialized-- છે અથવા declared-- ટોચ પર, અમે હવે છો GetFloat કે બરાબરી (). તેથી આપણે તે પર પગલું દો. અને અમે જોઈ નીચે અહીં, કાર્યક્રમ નીચેની ઇનપુટ મને પૂછવાની છે. તેથી ઇનપુટ અમે માંગો છો તે કિંમત દો 0.41 છે, જે અહીં ચકાસવા માટે. ગ્રેટ. 

તેથી હવે n-- તમે ગાય્ઝ જોવા નથી અહીં, bottom-- તે છે સંગ્રહિત અમે કારણ કે હજુ સુધી ધરપકડ ન હોય, તે આ જેમ જાયન્ટ સંગ્રહિત 0,4099999996 છે કે ફ્લોટ, પૂરતી બંધ છે, જે આપણા હેતુઓ, હમણાં, 0.41 છે. અને પછી અમે પાછળથી તરીકે જોશો અમે આ કાર્યક્રમ પર પગ ચાલુ રાખવા માટે, અહીં પછી, એ બની ગયું છે ગોળાકાર અને સેન્ટ 41 બની ગયું છે. ગ્રેટ. જેથી અમે અમારા rounding કામ ખબર છે કે. અમે હોય છે ખબર છે સેન્ટ યોગ્ય નંબર, તેથી અમે તે ખબર છે કે ખરેખર સમસ્યા નથી. 

તેથી અમે આધાર ચાલુ આ કાર્યક્રમ પર. અમે અહીં જાઓ. અને તેથી કોડ આ વાક્ય પછી, અમે અમે કેટલા નિવાસ ખબર હોવી જોઇએ. અમે ઉપર પગલું. અને જો અમે, હકીકતમાં, એક હોય જોવા ત્રિમાસિક અમે 25 subtracted છે કારણ કે 41 અમારી પ્રારંભિક કિંમત છે. અને અમે અમારા સેન્ટનો માટે 16 બાકી છે. 

દરેક કેવી રીતે સમજવા નથી કાર્યક્રમ દ્વારા વેગ છે અને શા માટે સેન્ટ હવે 16 બની છે અને શા માટે, હવે, સિક્કા 1 બની ગઈ છે? દરેકને કે તર્ક અનુસરે છે? કૂલ. , આ બિંદુ છે, તેથી કાર્યક્રમ કામ, અધિકાર? અમે તે બરાબર કરી રહ્યું છે ખબર અમે તેને શું કરવા માંગો છો. અને અમે ખરેખર ન હતી ઓહ, છાપે છે, શું આ બિંદુએ સેન્ટના છે આ બિંદુએ સિક્કા છે. 

અમે કાર્યક્રમ દ્વારા જઈને ચાલુ. પર પગલું. કૂલ. અમે dimes પર જાઓ. ગ્રેટ. અમે તે લઈ જાય છે કે નહીં તે જોવા એક ડાઇમ માટે $ 0.10 બંધ. અને હવે અમે બે સિક્કા છે. તે સાચું છે. 

અમે પેનિઝ પર જાઓ અને અમે જુઓ અમે સેન્ટ બાકી મળી છે કે. હમ્મ, તે વિચિત્ર છે. અહીં કાર્યક્રમ ઉપર, હું માનવામાં આવ્યું હતું મારી pennies subtracted છે. કદાચ હું માત્ર ન હતું તે લીટી અધિકાર કરી. અને અરે, તમે જોઈ શકો છો અહીં, આપણે જાણીએ છીએ કારણ કે અમે આધાર છે કે લાઇન્સ 32 અને 33 દ્વારા કે જ્યાં અમારા કાર્યક્રમ છે અયોગ્ય રીતે ચલો હતો. તેથી અમે જુઓ અને ઓહ, જોઈ શકો છો, હું અહીં સેન્ટ બાદબાકી છું, પરંતુ હું ખરેખર નથી મારા સિક્કો કિંમત ઉમેરી રહ્યા છે. હું સેન્ટ ઉમેરું છુ. અને હું ઉમેરવા માંગો નથી સેન્ટ, હું સિક્કા ઉમેરવા માંગો છો. તેથી અમે સિક્કા કે બદલવા માટે, અમે કામ કાર્યક્રમ મળી છે. હું check50 ચલાવી શકો છો. તમે માત્ર GDB અધિકાર બહાર નીકળવા કરી શકો છો અહીં અને પછી ફરી check50 ચલાવો. હું હમણાં જ આવું કરી શકે છે. હું લોભી બનાવે છે. 0.41. અને અહીં, તે છાપવા છે યોગ્ય જવાબ બહાર. 

તમે ગાય્ઝ જોઈ શકો છો તેથી, GDB ખરેખર શક્તિશાળી સાધન છે અમે ખૂબ જ કોડ છે ત્યારે પર જવું અને ઘણા ચલો તે અમારા માટે મુશ્કેલ છે કે એક માનવ, ટ્રેક રાખવા માટે. આ GDB માં કોમ્પ્યુટર, ડીબગર, ક્ષમતા ધરાવે છે બધું ટ્રેક રાખવા માટે. હું કદાચ Visionaire, તમે ગાય્સ, ખબર કેટલાક સેગ્મેન્ટેશન ખામી હિટ થઇ શકે છે તમે ચાલી હતી કારણ કે તમારા એરે સીમાથી બહાર. સીઝર ઉદાહરણમાં, કે બરાબર હું શું અહીં અમલ કર્યો છે. 

તેથી હું ચકાસવા માટે ભૂલી ગયા છો શું તો શું થશે હું બે આદેશ વાક્ય દલીલો ન હતી. હું માત્ર કે ચેક મૂકી ન હતી. હું Debug-- ચલાવી રહ્યા હોય તો અને તેથી હું સુયોજિત મારા બ્રેકપોઇન્ટ ત્યાં અધિકાર છે. હું ડીબગ ચલાવો. 

ઠીક છે. યાહ. તેથી વાસ્તવમાં, GDB રહેવા આવી હતી ત્યાં મને કહ્યું હતું કે આવી છે ત્યાં સેગ્મેન્ટેશન ક્ષતિમાં હતી. હું ચાલુ હતી તે ખબર નથી અધિકાર ત્યાં છે, પરંતુ હું તે ચાલી હતી જ્યારે તે કામ કરતો હતો. તમે મારફતે કોડ રેખાઓ ચલાવી રહ્યા હોય ત્યારે અને GDB ફક્ત અચાનક, તમે પર છોડી શકે છે ઉપર જાઓ અને લાલ ભૂલ શું છે જુઓ. તે અરે, તમે કહી શકશો સેગ્મેન્ટેશન ક્ષતિમાં હતી, જે તમે ઍક્સેસ કરવા પ્રયત્ન કર્યો છે કે એનો અર્થ એ થાય અસ્તિત્વમાં ન હતી કે એક એરે માં જગ્યા. યાહ. 

આગામી સમસ્યા તેથી આ અઠવાડિયે સુયોજિત, તમે ગાય્ઝ કદાચ ઘણો હશે ચલો આસપાસ તરતી. ખાતરી કરો કે તમે નથી જઈ રહ્યાં છો શું તેઓ બધા એક ચોક્કસ બિંદુ પર થાય છે. તેથી GDB ખરેખર figuring માં તમને મદદ કરશે તેઓ બધા બરાબરી કરી રહ્યા છે તે બહાર અને દૃષ્ટિની જોવા માટે સક્ષમ છે. કોઈને કેવી રીતે ગેરસમજ છે કે કોઇ પણ કામ કરતા હતા? કૂલ. બધા અધિકાર. તેથી તે પછી, અમે છે અધિકાર ડાઇવ જઈ માં વિવિધ ચાર આ સપ્તાહ માટે પ્રકારના પ્રકારો. તમે કેવી રીતે ઘણા પ્રથમ તમામ, અમે શરૂ કરો તે પહેલાં, pset3 માટે સમગ્ર સ્પેક વાંચી છે? ઠીક છે. હું તમને ગાય્ઝ ગર્વ અનુભવું છું. તે વર્ગ અડધા જેવું છે, જે છેલ્લા સમય કરતાં નોંધપાત્ર રીતે વધુ છે. 

તેથી તે મહાન છે, કારણ કે જ્યારે અમે સામગ્રી વિશે વાત lecture-- અથવા માફ કરશો, section-- હું ગમે કે ઘણો સંબંધ પાછા pset છે તે અને તમે કરવા માંગો છો કેવી રીતે તમારા pset કે અમલ. તમે આવી રહી આવે તો તેથી સ્પેક વાંચો, તે પડશે તમે સમજવા માટે ખૂબ સરળ હોઈ હું કહે છે ત્યારે શું વાત કરું છું, અરે ઓહ, આ એક ખરેખર હોઈ શકે છે આ પ્રકારની અમલ કરવા માટે સારું સ્થળ. વાંચી છે જે તમે તે તેથી તમારા pset ભાગ તરીકે, ખબર છે કે સ્પેક, તમે કરવા માટે છે જવું કરી રહ્યાં છો સૉર્ટ એક પ્રકાર લખો. તેથી આ ખૂબ જ મદદરૂપ થઈ શકે છે તમે ઘણો આજે. 

તેથી અમે સાથે બંધ શરૂ કરી શકશો, આવશ્યકપણે, સૌથી સરળ પ્રકાર જેવું, પસંદગી સૉર્ટ કરો. માટે લાક્ષણિક અલ્ગોરિધમનો અમે આ વિશે જાઓ છો કેવી રીતે is-- ડેવિડ બધા આ પસાર થયું હતું વ્યાખ્યાન, તેથી હું ઝડપથી ખસેડવા પડશે અહીં તમે અનિવાર્યપણે છે કિંમતો ઝાકઝમાળ છે. અને પછી જો તમે શોધો નાના ક્રમમાંગોઠવાયેલનથી કિંમત અને તમે તે કિંમત સાથે સ્વેપ પ્રથમ ક્રમમાંગોઠવાયેલનથી મૂલ્ય. અને પછી તમે ફક્ત પુનરાવર્તન રાખવા તમારા યાદી બાકીના સાથે. 

અને અહીં એક દ્રશ્ય સમજૂતી છે કેવી રીતે કામ કરશે છે. અમે હતા તેથી જો, ઉદાહરણ તરીકે, શરૂ કરવા માટે પાંચ તત્વો ઝાકઝમાળ, ઇન્ડેક્સ સાથે 4 0, 3, 5, 2, 6, અને 4 કિંમતો તેથી હમણાં એરે મૂકવામાં આવે છે, અમે હમણાં જ ધારે જઈ રહ્યાં છો તેઓ બધા ક્રમમાંગોઠવાયેલનથી છો કે અમે તો ચકાસાયેલ છે, કારણ કે. 

તેથી કેવી રીતે એક પસંદગી સૉર્ટ કરશે કામ કે તે પ્રથમ હોત છે સમગ્ર મારફતે ચલાવવા ક્રમમાંગોઠવાયેલનથી એરે છે. તે સૌથી નાનું મૂલ્ય પસંદ કરશે. આ કિસ્સામાં, 3, જમણી હવે, સૌથી નાનું છે. તે 5 નોંધાયો નહીં. ના, 5 than-- મોટો નથી અથવા માફ કરશો, 3 than-- ઓછી નથી. તેથી લઘુત્તમ કિંમત હજુ પણ 3 છે. અને પછી તમે 2 મળે છે. ઓહ, જુએ છે આ કોમ્પ્યુટર, 2 3 કરતાં ઓછી છે. 2 હવે લઘુત્તમ કિંમત હોવા જ જોઈએ. અને તેથી પ્રથમ કિંમત સાથે 2 અદલબદલ. 

તેથી એક પાસ કર્યા પછી, અમે ખરેખર જોવા નથી કે 2 અને 3 સ્વૅપ છે. અને અમે હમણાં જ કરવાનું ચાલુ કરવા જઈ રહ્યાં છો આ ફરી એરે બાકીના સાથે. તેથી અમે ફક્ત મારફતે ચલાવવા માટે જઈ રહ્યાં છો એરે છેલ્લા ચાર નિર્દેશિકાઓની. અમે 3 છે કે નહીં તે જોવા મળશે આગામી ઓછામાં ઓછા મૂલ્ય. તેથી અમે 4 સાથે સ્વેપ જઈ રહ્યાં છો. અને પછી અમે માત્ર રાખવા જઈ રહ્યાં છો આખરે, ત્યાં સુધી મારફતે ચલાવી રહ્યા હોય, તો તમે એક છટણી એરે માટે વિચાર જેમાં 2, 3, 4, 5, અને 6 અલગ પાડવામાં આવે છે. દરેક તર્ક સમજવા નથી પસંદગી સૉર્ટ કેવી રીતે કામ કરે છે? 

તમે માત્ર અમુક પ્રકારના હોય છે ઓછામાં ઓછા મૂલ્ય. જો તમે તે શું ટ્રેક રાખી રહ્યાં છે. તમે તેને શોધી અને જ્યારે તમે તેને સ્વેપ એરે પ્રથમ કિંમત સાથે અથવા, પ્રથમ કિંમત એરે માં આગામી મૂલ્ય. કૂલ. 

તેથી જો તમે ગાય્સ તરીકે પ્રકારની એક સંક્ષિપ્ત ઝાંખી થી જોયું, અમે આ સ્યુડોકોડનો જઈ રહ્યાં છો. તેથી પાછળ તમે ગાય્સ કરવા માંગો છો, તો એક ટેબલ પર એક જૂથ, દરેક રચના થોડી ભાગીદાર રચના કરી શકે છે, હું જાઉં છું તમે ત્રણ મિનિટ જેવા ગાય્સ આપી માત્ર મારફતે વાત તર્ક, ઇંગલિશ માં, અમે અમલ કરવા માટે સક્ષમ હોઇ શકે છે કેવી રીતે સ્યુડોકોડનો પસંદગી સૉર્ટ લખવા માટે. અને કેન્ડી છે. આવે છે અને કેન્ડી મેળવી કરો. તમે પાછા કરશો અને તમે ઇચ્છો તો કેન્ડી, હું તમને કેન્ડી ફેંકવું કરી શકો છો. ખરેખર, તમારી પાસે ઠંડી નથી. ઓહ, માફ કરશો. ઠીક છે. 

અમે, કરવા માંગો છો તેથી જો એક વર્ગ છે, લખવા સ્યુડોકોડનો એક સંપર્ક કરી શકે છે કેવી રીતે આ સમસ્યા છે, માત્ર મફત લાગે. હું માત્ર આસપાસ જાઓ અને પડશે, ક્રમમાં, જૂથો પૂછો આગળના વાક્ય માટે અમે શું કરી જોઇએ. તમે ગાય્ઝ શરૂ કરવા માંગો છો, તો બોલ, પ્રથમ વસ્તુ શું છે તમે પ્રયાસ કરી રહ્યા છો ત્યારે શું કરવું આ કાર્યક્રમ ઉકેલવા માટે એક રીત અમલ પસંદગીની એક યાદી સૉર્ટ? માત્ર અમે ધારે ચાલો ઝાકઝમાળ, બધા અધિકાર છે? 

પ્રેક્ષક: તમે કેટલાક બનાવવા માંગો છો પ્રકારની [અશ્રાવ્ય] તમે છો કે તમારા આખા એરે મારફતે ચાલી રહ્યું છે. 

ANDI પેન્ગ: અધિકાર. તેથી જો તમે ફરી વળવું માંગો છો જઈ રહ્યાં છો દરેક જગ્યા મારફતે, અધિકાર? તેથી, મહાન. તમે ગાય્ઝ મને આપવા માંગો છો આગામી પાછળ, હા વાક્ય. 

પ્રેક્ષક: તેમને તપાસો તમામ નાના છે. 

ANDI પેન્ગ: ત્યાં અમે જાઓ. તેથી અમે મારફતે જાઓ અને ચેક કરવા માંગો છો ન્યૂનતમ કિંમત અધિકાર છે, શું જુઓ છો? હું કે ટૂંકાવવું જાઉં છું "મિનિટ." તમે ગાય્ઝ પછી શું કરવા માંગો છો તમે ન્યુનત્તમ કિંમત મળે છે? 

AUDIENCE: [અશ્રાવ્ય] ANDI પેન્ગ: તેથી તમે કરવા માંગો છો જઈ રહ્યાં છો કે એરે પ્રથમ સાથે સ્વિચ, અધિકાર? તે હું કહેવા જાઉં છું, શરૂઆત છે. બધા અધિકાર. તેથી હવે તમે પ્રથમ સ્વૅપ કર્યું છે કે એક, શું તમે તે પછી શું કરવા માંગો છો? તેથી હવે આપણે જાણીએ છીએ કે આ અહીં એક અધિકાર નાના કિંમત હોવા જ જોઈએ? પછી તમે એક વધારાની આરામ હોય ક્રમમાંગોઠવાયેલનથી છે કે જે એરે છે. તેથી તમે છો, અહીં શું કરવા માગો છો ગાય્ઝ મને આગામી રેખા આપવા માંગો છો? પ્રેક્ષક: તેથી તો પછી તમે ફરી વળવું માંગો છો એરે બાકીની દ્વારા. ANDI પેન્ગ: યાહ. અને તેથી વારો શું પ્રકારની અમે કદાચ જરૂર પડશે સૂચિત? કયા પ્રકારની of-- 

પ્રેક્ષક: ઓહ, વધારાની ચલ? ANDI પેન્ગ: કદાચ લૂપ માટે અન્ય, અધિકાર? તેથી અમે કદાચ માંગો છો જઈ રહ્યાં છો through-- મહાન ફરી વળવું. અને પછી તમે પાછા જાઓ જઈ રહ્યાં છો અને કદાચ ફરી લઘુત્તમ તપાસો, અધિકાર? અને તમે પુનરાવર્તન રાખવા જઈ રહ્યાં છો આ આંટીઓ કારણ કે માત્ર ચાલુ અધિકાર, ચાલી રાખવા માટે? 

તેથી જો તમે ગાય્સ, અમે જોઈ શકો છો માત્ર એક સામાન્ય સ્યુડોકોડનો છે અમે માંગો છો કેવી રીતે આ કાર્યક્રમ જોવા માટે. અહીં આ ફરી વળવું, આપણે શું કરવું ખાસ કરીને અમારા કોડ લખવા માટે જરૂર અમે એક મારફતે ફરી વળવું કરવા માંગો છો, તો માળખું એરે કયા પ્રકારની? હું Christabel લાગે પહેલેથી જ આ પહેલાં કહ્યું. 

પ્રેક્ષક: લૂપ માટે. 

ANDI પેન્ગ: લૂપ માટે? ચોક્કસ. તેથી આ કદાચ છે લૂપ માટે હોઈ ચાલે. સૂચિત રહ્યું અહીં તપાસો શું છે? ખાસ કરીને, તમે ચકાસવા માંગો છો, તો કંઈક કંઈક છે તો બીજું 

પ્રેક્ષક: તો. 

ANDI પેન્ગ: એક તો, અધિકાર? અહીં સ્વેપ અને પછી, અમે પડશે , પાછળથી પર જાઓ ડેવિડ કારણ કે તેમજ વ્યાખ્યાન કે પસાર થયું હતું. અને પછી બીજા ભારપૂર્વક implies-- 

પ્રેક્ષક: લૂપ માટે અન્ય. 

ANDI પેન્ગ: બરાબર, લૂપ માટે --another. અમે જોઈ રહ્યાં છો, તો તેથી યોગ્ય રીતે આ પર, અમે અમે કદાચ છો કે જોઈ શકો છો લૂપ માટે પુનરાવર્તિત જરૂર જઈ ત્યાં એક શરતી વિધાન સાથે અને પછી કોડ એક વાસ્તવિક ભાગ છે કે કિંમતો સ્વેપ જઈ રહી છે. તેથી હું માત્ર સામાન્ય રીતે તેવા પરચૂરણ ખર્ચ કર્યો અહીં એક સ્યુડોકોડનો કોડ. અને પછી અમે ખરેખર જઈ રહ્યાં છો શારીરિક, એક વર્ગ તરીકે, આજે અમલ કરવાનો પ્રયાસ કરો. ચાલો આ IDE માં પાછા જવા દો. 

ઉહ ઓહ. શા માટે ત્યાં not-- તે છે. ઠીક છે. માફ કરશો, મને થોડી વધુ ઝૂમ કરવાનો પ્રયાસ કરો. ત્યાં અમે જાઓ. હું અહીં કરી રહ્યો છું બધા હું બનાવેલ છે કહેવાય કાર્યક્રમ "પસંદગી / sort.c." હું નવ ઝાકઝમાળ બનાવી છે મૂલ્યો, 4, 8, 2, 1, 6, 9, 7, 5, 3. હાલમાં, તરીકે તમે આ કરી શકો છો તેઓ unordered છે, જુઓ. એ નંબર હોઈ ચાલે છે કે તમે કિંમતો જથ્થો કહે તમે તમારા એરે હોય છે. આ કિસ્સામાં, અમે નવ કિંમતો છે. અને હું માત્ર અહીં લૂપ માટે મળી છે કે ક્રમમાંગોઠવાયેલનથી એરે છાપે છે. 

અને અંતે, હું પણ એક મળી છે માત્ર તેને ફરીથી બહાર છાપે છે કે લૂપ. તેથી સૈદ્ધાંતિક, આ કાર્યક્રમ તો અંતે, યોગ્ય રીતે કામ કરે છે, તમે લૂપ માટે મુદ્રિત જોવા જોઈએ જેમાં 1, 2, 3, 4, 5, 6, 7, 8, 9 ક્રમમાં બધા યોગ્ય રીતે કરવામાં આવે છે. 

તેથી અમે અહીં અમારા સ્યુડોકોડનો મળી છે. હું માત્ર છું રહ્યો કોઈને માંગે છે સ્વયંસેવકો માટે પૂછો જવા માટે ચાલે તો શું લખો બરાબર મને કહો અમે પ્રથમ, માત્ર ફરી વળવું કરવા માંગો છો આ એરે શરૂઆતમાં મારફતે? હું કોડ લીટી શું છે કદાચ અહીં જરૂર જવું? 

AUDIENCE: [અશ્રાવ્ય] 

ANDI પેન્ગ: અરે વાહ, લાગે મફત રહ્યો માફ કરશો, તમે up-- લાગણી ઊભા નથી તમારા અવાજ થોડી વધારવા માટે મફત છે. 

પ્રેક્ષક: પૂર્ણાંક હું બરાબર માટે 0 છે 

ANDI પેન્ગ: અરે વાહ, સારી. 

પ્રેક્ષક: હું એરે લંબાઈ કરતાં ઓછી છે. 

ANDI પેન્ગ: તેથી રાખો અહીં વાંધો અમે કારણ કે એક કાર્ય નથી કે અમને એક એરે લંબાઈ કહે છે, અમે પહેલાથી જ એક છે કે સંગ્રહ કરે છે કે મૂલ્ય. અધિકાર? અન્ય વસ્તુ રાખવા માટે ઝાકઝમાળ mind-- માં નવ કિંમતો, નિર્દેશિકાઓની શું છે? ચાલો ફક્ત આ એરે 3 0 હતો કહે છે. તમે જો છેલ્લા જુઓ કે ઇન્ડેક્સ ખરેખર 3 છે. તે ત્યાં છે, તેમ છતાં, 4 નથી એરે ચાર કિંમતો. 

અહીં તેથી, અમે ખૂબ કાળજી હોય છે લંબાઈ માટે શું અમારા સ્થિતિ હોઈ ચાલે છે. 

પ્રેક્ષક: તે n બાદ 1 નથી? ANDI પેન્ગ: તે ચાલી રહ્યું છે બરાબર એ ઓછા 1,. કે અર્થમાં શા માટે કરે છે તે n છે 1 બાદ, દરેકને? એરે શૂન્ય સૂચિત છે, કારણ કે તે છે. તેઓ 0 શરૂ થાય છે અને 1 N ઓછા સુધી ચાલે છે. અરે વાહ, તે થોડી મુશ્કેલ છે. ઠીક છે. અને પછી-- પ્રેક્ષક: Isnt'1 કે પહેલેથી છતાં કાળજી લેવામાં આવે છે, માત્ર કરતાં ઓછી અથવા "એમ નથી કહેતા દ્વારા સમાન કરતાં ઓછી "અને માત્ર કહેતા" માટે? " 

ANDI પેન્ગ: તે એ ખરેખર સારા પ્રશ્ન. તેથી, હા. પણ, અમે માર્ગ છો કે આ ચકાસણી યોગ્ય અમલીકરણ, તમે બે કિંમતો તુલના કરવાની જરૂર છે. તેથી જો તમે ખરેખર કરવા માંગો છો આ "થી" ખાલી છોડી દો. તમે સરખાવવા કારણ કે જો આ એક, તમે નથી જઈ રહ્યાં છો તે પછી કંઈ અધિકાર, સરખાવવા માટે? યાહ. તેથી હું ++. માતાનો અમારા કૌંસ ઉમેરીએ. ઓહ. ગ્રેટ. તેથી અમે શરૂઆત છે અમારા બાહ્ય લૂપ. તેથી હવે અમે કદાચ કરવા માંગો છો રાખવા માટે એક ચલ બનાવવા સૌથી નાનું મૂલ્ય ટ્રેક, અધિકાર? કોઈને મને આપવા માંગો છો નથી કરી શકે છે કે કોડ કે જે લાઇન? અમે જઈ રહ્યાં છો, તો અમે શું કરવાની જરૂર નથી કંઈક સ્ટોર કરવા માંગો છો? 

અધિકાર. તે માટે કદાચ વધુ સારી નામ "કામચલાઉ નોકર" પ્રયત્ન કરશે તદ્દન works-- કદાચ વધુ યોગ્ય રીતે હશે નામના, અમે નાના કિંમત માંગતા હોય તો 

પ્રેક્ષક: મીન. ANDI પેન્ગ: મીન, ત્યાં અમે જાઓ. મીન સારી હશે. અને તેથી અહીં, આપણે શું કરવું તે પ્રારંભ કરવા માંગો છો? આ એક બીટ મુશ્કેલ છે. કારણ કે હમણાં અંતે આ એરે શરૂઆત છે, તમે જમણી કંઈપણ પર જોવામાં નથી? આપોઆપ તેથી શું, જો અમે માત્ર હું 0 બરાબર પર છો અમે પ્રારંભ કરવા માંગો છો શું માટે અમારી પ્રથમ લઘુત્તમ કિંમત છે? પ્રેક્ષક: હું. ANDI પેન્ગ: હું બરાબર. Christabel, શા માટે આપણે કરવા માંગો છો હું તેને પ્રારંભ કરવા માટે? 

પ્રેક્ષક: વેલ, કારણ કે અમે 0 સાથે શરૂ કરી રહ્યા છીએ. અમે સરખાવવા માટે કંઈ છે કારણ કે તેથી તે ઓછામાં ઓછા 0 હોવા અંત આવશે. 

ANDI પેન્ગ: ચોક્કસ. તેથી તે બરાબર સાચું છે. અમે ખરેખર હોય છે હજુ સુધી, કંઈપણ પર જોવામાં અમે અમારા લઘુત્તમ કિંમત શું છે તે ખબર નથી. અમે હમણાં જ તે પ્રારંભ કરવા માંગો છો હું જે હાલમાં અહીં છે. અને અમે કરવા માટે ચાલુ તરીકે આ એરે નીચે ખસેડવા માટે, અમે દરેક સાથે જોશો કે વધારાના પાસ, હું વધારો કરે છે. અને તેથી તે સમયે, હું કદાચ રહ્યું છે લઘુત્તમ છે કરવા માંગો છો, તે માટે ગમે તે હોઈ ચાલે છે, કારણ કે ક્રમમાંગોઠવાયેલનથી એરે શરૂઆત છે. કૂલ. 

તેથી હવે અમે ઍડ કરવા માંગો છો અહીં લૂપ માટે છે કે જે છે મારફતે ફરી વળવું જઈ ક્રમમાંગોઠવાયેલનથી, અથવા આ એરે બાકીના. કોઈ મારી આપવા માંગો છો નથી કરી શકે છે કે કોડ કે જે લાઇન? Hint-- અમે અહીં શું નીચે જરૂર છે? શું લૂપ માટે આ જાઓ રહ્યું છે? યાહ. પ્રેક્ષક: તેથી અમે કરવા માંગો છો છો એક અલગ પૂર્ણાંક હોય છે, અમે બાકીના મારફતે ચલાવી રહ્યા છો, કારણ કે તેના બદલે હું એરે છે, જેથી કદાચ J. 

ANDI પેન્ગ: અરે વાહ, જે મને સારી લાગે છે. બરાબર? 

પ્રેક્ષક: તેથી, હું વત્તા 1 કરશે તમે આગામી કિંમત પર શરૂ કરી રહ્યા છીએ. અને પછી તેથી ફરી આ end-- કરવા માટે, જે છે n બાદ 1, અને પછી J ++ કરતાં ઓછો હોય છે. ANDI પેન્ગ: ગ્રેટ. 

અને પછી અહીં, અમે માંગો છો જઈ રહ્યાં છો અમારી સ્થિતિ મળ્યા છે તે જોવા માટે તપાસો, અધિકાર? તમે કરવા માંગો છો કારણ કે લઘુત્તમ કિંમત ને બદલવા તે કરતાં ખરેખર નાની છે તો શું તમે અધિકાર છે, તે તુલના કરી રહ્યાં છો? તેથી શું અમે અહીં માંગો છો જવું છે? જોવા માટે ચકાસો. નિવેદન કયા પ્રકારની અમે કદાચ જતા હોય છે TI તો ઉપયોગ કરવા માંગો છો અમે કંઈક ચેક કરવા માંગો છો? 

પ્રેક્ષક: એક નિવેદનમાં હોય તો. 

ANDI પેન્ગ: એક તો નિવેદન. તેથી if-- અને હોઈ ચાલે છે તે અમે અંદર માંગો છો તે સ્થિતિ અમારા તો નિવેદન? 

પ્રેક્ષક: તો જ મૂલ્ય i-- ની કિંમત કરતાં ઓછી છે 

ANDI પેન્ગ: ચોક્કસ. તેથી if-- તેથી આ એરે "દર્શાવે છે." કહેવાય છે ગ્રેટ. કે શું હતું એરે તેથી જો? ફરીથી કહે છે કે. 

પ્રેક્ષક: અરે-J કરતાં ઓછી હોય તો એરે હું, તો પછી અમે આ Min બદલી નાખશે. તેથી આ Min J હશે. 

ANDI પેન્ગ: તે અર્થમાં બનાવવા નથી? ઠીક છે. અને હવે નીચે અહીં, અમે ખરેખર અધિકાર, સ્વેપ અમલ કરવા માંગો છો? તેથી, વ્યાખ્યાન, યાદ ડેવિડ, જ્યારે કે તેમણે the-- શું હતું સ્વેપ કરવાનો પ્રયાસ કરવામાં આવ્યો તેને નારંગી રસ અને milk-- 

પ્રેક્ષક: કે એકંદર હતી. 

ANDI પેન્ગ: અરે વાહ, તે પ્રકારના કુલ હતી. પરંતુ તે એક ખૂબ સારી હતી ખ્યાલ સમય દર્શાવે છે. તેથી અહીં તમારા મૂલ્યો લાગે છે. તમે એક એરે મળી છે મીન, હું ઝાકઝમાળ, અથવા આપણે અહીં સ્વેપ પ્રયાસ કરી રહ્યા હતા ગમે. અને તમે કદાચ તેમને રેડવાની કરી શકો છો તે જ સમયે એકબીજા, અધિકાર? તેથી અમે જતા હોય છે તે અહીં બનાવવા માટે જરૂર યોગ્ય રીતે કિંમતો સ્વેપ કરવા માટે? 

પ્રેક્ષક: કામચલાઉ ચલ. 

ANDI પેન્ગ: એક કામચલાઉ ચલ. તેથી આપણે પૂર્ણાંક temp કરવા દો. આ એક સારી હશે, જુઓ થોભો રહ્યો સમય, કે શું હતું? ઠીક છે. તેથી આ એક સારી આવી હશે સમય ચલ "કામચલાઉ નોકર." નામ તેથી આપણે પૂર્ણાંક temp કરવા દો. અમે શું જવું છે અહીં સમાન temp સુયોજિત? પ્રેક્ષક: મીન? ANDI પેન્ગ: તે થોડી મુશ્કેલ છે. તે ખરેખર ઓવરને કોઈ વાંધો નથી. તે શું વાંધો નથી ક્રમમાં તમે સ્વેપ પસંદ લાંબા સમય સુધી તમે ખાતરી કરો કે કરી રહ્યા છીએ કે તમે છો તમે જેઓ કરી રહ્યાં છે તે ટ્રેક રાખવા. 

પ્રેક્ષક: તે એરે હું હોઇ શકે છે. 

ANDI પેન્ગ: અરે વાહ, એરે હું કરવા દો. અને પછી આગળના વાક્ય શું છે કોડ અમે અહીં છે કરવા માંગો છો? પ્રેક્ષક: અરે હું એરે-J સમકક્ષ હોય છે. ANDI પેન્ગ: અને છેલ્લે? પ્રેક્ષક: અરે-J એરે હું સમકક્ષ હોય છે. પ્રેક્ષક: અથવા એરે-J સમકક્ષ એરે-temp-- અથવા, કામચલાઉ નોકર. 

ANDI પેન્ગ: બરાબર. તેથી આપણે આ ચલાવો અને જુઓ તે કામ કરવા જઇ રહ્યું હોય. કે જ્યાં થઈ રહ્યું છે? ઓહ, તે એક સમસ્યા છે. અમે છીએ, 40 લીટી પર જુઓ, એરે-J ઉપયોગ કરવાનો પ્રયાસ કરી? પરંતુ જ્યાં માત્ર જોહાન અસ્તિત્વમાં નથી? 

પ્રેક્ષક: લૂપ માટે છે. ANDI પેન્ગ: અધિકાર. તેથી શું અમે શું કરવાની જરૂર જવું છે? 

પ્રેક્ષક: the-- બહાર તેને વ્યાખ્યાયિત પ્રેક્ષક: અરે વાહ, હું તમારી પાસે ધારી નિવેદન યોગ્ય હોય તો અન્ય ઉપયોગ કરવા માટે? તેથી, જેમ કે જો minimum-- બધા હક છે, મને લાગે દો. 

ANDI પેન્ગ: ગાય્ઝ, આનો પ્રયાસ કરો એક નજર ચાલો લેવા માટે અમે અહીં કંઈક શું કરી શકો છો છે જુઓ? 

પ્રેક્ષક: બરાબર. લઘુત્તમ સમાન નથી તેથી જો લઘુત્તમ છે, તો j-- હજુ પણ i-- પછી અમે સ્વેપ ન થયો હોત. 

ANDI પેન્ગ: હું બરાબર કરે છે? શું તમે અહીં કહે છે કરવા માંગો છો? 

પ્રેક્ષક: અથવા અરે વાહ, આ તો લઘુત્તમ અરે વાહ, સમાન હું નથી. ANDI પેન્ગ: બરાબર. વેલ કે અમારી સમસ્યાઓ પ્રકારની, નિવારે છે. પરંતુ તે હજુ પણ હલ નથી J થી j-- તો શું થાય સમસ્યા તે બહાર અસ્તિત્વમાં નથી, શું જો અમે તેની સાથે શું કરવા માંગો છો? બહાર જાહેર? ચાલો આ ચલાવવાનો પ્રયત્ન કરીએ. ઉહ ઓહ. અમારા સૉર્ટ કામ નથી. 

તમે અમારી પ્રારંભિક જોઈ શકો છો એરે તે કિંમતો હતો. અને પછીથી તે હોવું જોઈએ 1, 2, 3, 4, 5, 6, 7, 8, 9 કરવામાં આવી છે. તે કામ ન કરતું. Ahh. અમે શું કરી શકું? પ્રેક્ષક: ડીબગ. ANDI પેન્ગ: બધા અધિકાર, અમે તે પ્રયાસ કરી શકો છો. અમે ડિબગ કરી શકો છો. થોડી બહાર ઝૂમ ઘટાડો. ચાલો અમારી બ્રેકપોઇન્ટ સેટ કરીએ. માતાનો જેવા બરાબર જવા દો. 

અમે પહેલાથી જ જાણો છો કે તેથી આ રેખાઓ, 15 22 દ્વારા હું કરી રહ્યો છું બધા છે કારણ કે working-- છે માત્ર મારફતે અને printing-- વારો હું આગળ વધો અને તે અવગણી શકો છો. રેખા 25 શરૂ કરીએ. OOP, મને છુટકારો મેળવવા દો. 

પ્રેક્ષક: તેથી બ્રેકપોઇન્ટ માતાનો ડિબગીંગ જ્યાં શરૂ થાય છે? ANDI પેન્ગ: અથવા બંધ. પ્રેક્ષક: અથવા બંધ. ANDI પેન્ગ: યાહ. જો તમે બહુવિધ બ્રેકપોઇન્ટ્સ સેટ કરી શકો છો અને તે માત્ર એક અન્ય બાંધી શકો છો. પરંતુ આ કિસ્સામાં અમે જાણતા નથી જ્યાં ભૂલ થઈ રહ્યું છે. તેથી અમે ફક્ત કરવા માંગો છો નીચે ટોચ પરથી શરૂ કરો. હા. ઠીક છે. 

તેથી અહીં આ રેખા, અમે પગલું કરી શકો છો. તમે અહીં નીચે જોઈ શકો છો અમે એક એરે મળી છે. તે કિંમતો એરે હોય છે. તમે જુઓ છો, કે કેવી રીતે ઇન્ડેક્સ 0, તે ઓહ, કિંમત અનુલક્ષે હું ઝૂમ કરવાનો પ્રયાસ કરવા જઇ રહ્યો છું. માફ કરશો, તે ખરેખર મુશ્કેલ છે અરે ઇન્ડેક્સ 0 see-- માટે, અમે 4 ની કિંમત હોય છે અને પછી તેથી આગળ અને તેથી પર. અમે અમારા સ્થાનિક ચલો છે. હમણાં હું સમાન છે અમે તેને કરવા માંગો છો કે જે 0,. 

અને તેથી મારફતે વેગ રાખવા દો. અમારા લઘુત્તમ 0 સમાન છે જે અમે પણ તેને કરવા માંગો છો. અને પછી અમે અમારા બીજા દાખલ લૂપ, એરે-J એરે હું કરતાં ઓછી હોય છે, તો જે તે ન હતી. તેથી જો તમે જુઓ કે કેવી રીતે હતી કે પર છોડ્યું? 

પ્રેક્ષક: તેથી જો જોઇએ ન્યૂનતમ, બધા that-- ન જોઈએ કે લૂપ માટે પ્રથમ અંદર હોય છે? ANDI પેન્ગ: કોઈ, કારણ કે તમે હજુ પણ ટેસ્ટ કરવા માંગો છો. તમે દરેક સરખામણી કરવા માંગો છો સમય, તો તમે તેને મારફતે ચલાવવા પછી પણ. તમે માત્ર તે કરવા માંગો છો નથી પ્રથમ પાસ થ્રુ પર. તમારી સાથે તે કરવા માંગો છો ફરીથી દરેક વધારાના પાસ. તેથી તમારા માટે ચેક કરવા માંગો છો અંદર તમારા સ્થિતિ. તેથી અમે ફક્ત જઈ રહ્યાં છો અહી વહી રહ્યું રાખો. હું તમને ગાય્ઝ એક હિંટ આપી શકશો. તે હકીકત સાથે કરી છે કે જ્યારે તમે તમારા શરતી ચકાસણી કરી રહ્યા છીએ તમે ચકાસણી કરી રહ્યા છીએ યોગ્ય ઇન્ડેક્સ છે. તેથી હમણાં તમે માટે ચકાસણી કરી રહ્યા છીએ જોહાન ઓફ અરે ઇન્ડેક્સ એરે કરતાં ઓછી છે હું ઇન્ડેક્સ. પરંતુ શું તમે ઉપર કરી રહ્યા છે લૂપ માટે શરૂઆતમાં? તમે મને બરાબર જ સુયોજિત નથી? 

અરે વાહ, જેથી અમે ખરેખર કરી શકો છો અહીં ડીબગર બહાર નીકળો. તેથી આપણે આપણા સ્યુડોકોડનો પર એક નજર કરીએ. For-- અમે જઈ રહ્યાં છો હું 0 બરાબર શરૂ થાય છે. અમે 1 N ઓછા સુધી જવા માટે જઈ રહ્યાં છો. ચાલો તપાસ, અમે તે યોગ્ય છે? હા, તે સાચું હતું. 

તેથી પછી અહીં અંદર, અમે છો ઓછામાં ઓછા મૂલ્ય બનાવવા જઈ અને હું તે સમાન સુયોજિત કરો. અમે કે શું હતી? હા, તે પ્રમાંણે કર્યુ. હવે અમારી આંતરિક માટે લૂપ, અમે છો J કરવા જઇ હું n બાદ 1 સમકક્ષ હોય છે. અમે કે શું હતી? ખરેખર, અમે તે કર્યું. 

તેમ છતાં, અમે અહીં શું સરખામણી કરવામાં આવે છે? 

પ્રેક્ષક: J વત્તા 1. ANDI પેન્ગ: ચોક્કસ. અને પછી તમે સેટ કરવા માંગો છો જઈ રહ્યાં છો J વત્તા 1 તેમજ સમાન તમારા લઘુત્તમ. તેથી હું ખરેખર ઝડપથી પસાર થયું હતું. તમે ગાય્ઝ સમજો છો તે શા માટે જે વત્તા 1 છે? ઠીક છે. 

તમારા એરે માં, તેથી દ્વારા તમારા પ્રથમ પાસ, તમારા લૂપ માટે, પૂર્ણાંક માટે હું 0 બરાબર, ચાલો માત્ર દો આ હજુ સુધી બદલાયો નથી ધારે. અમે સંપૂર્ણપણે ઝાકઝમાળ છે, માત્ર ચાર ક્રમમાંગોઠવાયેલનથી તત્વો, અધિકાર? તેથી અમે હું 0 સમાન પ્રારંભ કરવા માંગો છો. અને હું ચાલે છે માત્ર આ લૂપ દ્વારા ચાલે છે. અને તેથી પ્રથમ પાસ, અમે જઈ રહ્યાં છો "મીન" કહેવાય ચલ પ્રારંભ કરવા માટે તે પણ છે, કારણ કે હું બરાબર અમે ઓછામાં ઓછા મૂલ્ય નથી. તેથી તે તેમજ 0 થી હાલમાં સમાન છે. અને પછી અમે મારફતે જાઓ રહ્યા છીએ. અને અમે ફરી વળવું માંગો છો. હવે અમે મળી છે કે શું અમારી લઘુત્તમ અમે મારફતે ફરી વળવું કરવા માંગો છો છે, સરખામણી છે તો ફરીથી જોવા માટે? તેથી જ, અહીં, રહ્યું છે સમાન હું, 0 છે. અને પછી તો એરે J વત્તા હું, જે ઓછી તરીકે, આગામી ઉપર છે કે એક છે શું તમારી વર્તમાન લઘુત્તમ કરતા કિંમત તમે સ્વેપ કરવા માંગો છો છે. 

તેથી માત્ર અમે કર્યું છે કહે છે ચાલો 2, 5, 1, 8, જેમ કે, મળી. હમણાં, હું બરાબર છે 0 અને જે 0 સમાન છે. અને તે અમારા લઘુત્તમ કિંમત છે. એરે-J તો પ્લસ i-- એક છે, તેથી જો કે અમે શોધી રહ્યાં છો તે એક પછી છે તે પહેલાં એક કરતાં વધારે હોય છે તે ઓછામાં ઓછા બની રહ્યું છે. 

તેથી અહીં અમે 5 જુઓ કે કરતાં ઓછી નથી. તેથી તે 5 ન હોઈ રહ્યું છે. અમે 1, અધિકાર કરતાં ઓછી 2 છે કે જુઓ છો? તેથી હવે અમે અમારા લઘુત્તમ ખબર છે કે 0, 1, 2 ઇન્ડેક્સ કિંમત પ્રયત્ન રહ્યું. અરે વાહ? અને પછી તમે અહીં નીચે મળે ત્યારે તમે યોગ્ય કિંમતો સ્વેપ કરી શકો છો. 

તેથી જો તમે ગાય્સ માત્ર J કર્યા હતા ત્યારે તે પહેલાં, તમે એક ન જોઈ હતા તે પછી. તમે જોઈ કરવામાં આવી હતી એ જ કિંમત છે, કે જે તે માત્ર કંઈપણ કરી ન હતી શા માટે છે. કે દરેકને અર્થમાં બનાવવા નથી, શા માટે આપણે કે વત્તા ત્યાં 1 જરૂર? ઠીક છે. હવે તે બનાવવા માટે મારફતે માત્ર ચલાવો ખાતરી કરો કે બાકીનો કોડ યોગ્ય છે. કે શા માટે થઈ રહ્યું છે? આહ, તે અહીં આ Min છે. અમે ખોટું કિંમત સરખામણી કરવામાં આવી હતી. અરે નહિ. 

ઓહ હા, નીચે અહીં અમે હતા તેમજ ખોટું કિંમતો જેઓ. અમે હું અને જે જોઈ હતી કારણ કે. તે અમે ચકાસણી કરવામાં આવી હતી રાશિઓ છે. અમે ખરેખર સ્વેપ કરવા માંગો છો ઓછામાં ઓછા, આ વર્તમાન લઘુત્તમ, ગમે સાથે એક બહાર છે. અને તમે ગાય્સ નીચે જોઈ શકો છો અહીં, અમે એક છટણી એરે હોય છે. તે માત્ર સાથે કરી હતી હકીકત એ છે કે જ્યારે તે અમે ચકાસણી કરવામાં આવી હતી અમે સરખામણી કરવામાં આવી હતી કિંમતો અમે અધિકાર કિંમતો જોઈ ન હતી. અમે એ જ એક પર જોઈ હતી અહીં, વાસ્તવમાં તે જેઓ નથી. તમે આગામી એક પર જોવા માટે હોય છે તે અને પછી તમે સ્વેપ કરી શકો છો. તેથી તે પ્રકારના હતી શું છે પહેલાં અમારી કોડ bugging. અને શું હું અહીં કર્યું બધું છે ડીબગર તમારા માટે કરી શકે છે હું માત્ર પર હતી બોર્ડ, તે સરળ છે કારણ કે પ્રયાસ કરતાં બદલે જોવા માટે ડીબગર પર ઝૂમ વધારવા માટે. કે દરેકને અર્થમાં બનાવવા નથી? કૂલ. 

બધા અધિકાર. અમે વિશે વાત પર ખસેડી શકો છો અનંત સ્પર્શી સંકેત, જે આ માત્ર કહેતા ફેન્સી માર્ગ છે આ પ્રકારના તમામ રનટાઇમને. તેથી હું વ્યાખ્યાન, ડેવિડ ખબર છે, રનટાઇમને પર બંધ રહ્યો હતો. અને તે સમગ્ર સૂત્ર દ્વારા ગયા ના રનટાઇમને ગણતરી કેવી રીતે. તે વિશે કોઈ ચિંતાઓ. તમે ખરેખર વિચિત્ર કરશો તો કેવી રીતે કામ કરે છે, કલમ આવ્યા બાદ મારી સાથે વાત કરવા માટે મફત લાગે. અમે મારફતે જવામાં કરી શકો છો એકસાથે સૂત્રો. પરંતુ બધા તમે ગાય્ઝ ખરેખર છે ખબર N 2 પર સ્ક્વેર્ડ છે સ્ક્વેર્ડ n તરીકે જ વસ્તુ છે. તો સૌથી મોટી સંખ્યામાં છે, કારણ કે હિમાયતી, સૌથી વધે છે. અને તેથી અમારા હેતુઓ માટે, અમે વિશે કાળજી તમામ વધતી જતી છે કે વિશાળ સંખ્યા છે. 

તેથી શું શ્રેષ્ઠ કેસ છે પસંદગી સૉર્ટ રનટાઈમ? તમે પાસે જઈ રહ્યાં છો, તો યાદી મારફતે ફરી વળવું અને પછી મારફતે ફરી વળવું કે યાદી બાકીના, કેટલી વખત છે તમે કદાચ રહ્યું આ સૌથી ખરાબ કિસ્સામાં માં કેસ શ્રેષ્ઠ મારફતે ચલાવવા માટે, sorry--? કદાચ વધુ સારી પ્રશ્ન પૂછો, સૌથી ખરાબ કેસ શું છે પસંદગી સૉર્ટ રનટાઈમ. પ્રેક્ષક: સ્ક્વેર્ડ n. ANDI પેન્ગ: તે n અધિકાર, સ્ક્વેર્ડ છે. આ જેવી છે તેથી એક સરળ માર્ગ લાગે છે, તમે આંટીઓ માટે નેસ્ટ બે કોઈપણ સમયે, તે સ્ક્વેર્ડ n કરી રહ્યું છે. તમે માત્ર કારણ કે ફરી એક વાર મારફતે ચલાવી રહ્યા હોય, તમે પાછા જવા માટે હોય છે આસપાસ અને તે દ્વારા સ્કોર ફરી એક વાર દરેક કિંમત માટે અંદર. તે કિસ્સામાં તેથી, જો તમે એ ચલાવી રહ્યા છો વખત n એ, માફ કરશો is-- જે સ્ક્વેર્ડ n વખત n સ્ક્વેર્ડ n એ બરાબર જે. 

અને સોર્ટ પણ એક બીટ છે અર્થમાં અનન્ય આ તો કોઈ વાંધો નથી કે કિંમતો ક્રમમાં પહેલેથી જ છે. તે હજુ પણ રસ્તે મારફતે ચલાવવા માટે ચાલી રહ્યું છે. આપણે માત્ર આ 1, 2, 3, 4 હતું કહે છે. અનુલક્ષીને તે હતી કે શું નથી અથવા ક્રમમાં, તે હજુ પણ દ્વારા ચાલી હતી હોત અને હજુ પણ ઓછામાં ઓછા મૂલ્ય ચકાસાયેલ. તેને બનાવી હશે તપાસમાં જ નંબર દરેક એક સમય, પણ તે તો ખરેખર કંઈપણ સ્પર્શ ન હતી. 

આવા કિસ્સામાં તેથી, શ્રેષ્ઠ અને સૌથી ખરાબ રનટાઇમને ખરેખર સમકક્ષ હોય છે. તેથી અપેક્ષિત રનટાઈમ પસંદગી સૉર્ટ છે, જે અમે પ્રતીક દ્વારા રચના થીટા, થીટા, આ કિસ્સામાં, પણ સ્ક્વેર્ડ n કરવામાં આવશે. આ ત્રણેય સ્ક્વેર્ડ n આવશે. શા માટે દરેક સ્પષ્ટ છે રનટાઈમ સ્ક્વેર્ડ n છે? 

બધા અધિકાર. તેથી હું માત્ર ઝડપથી ચલાવવા માટે જઇ રહ્યો છું આ પ્રકારના બાકીના દ્વારા. માટે અલ્ગોરિધમનો બબલ યાદ રાખો, સૉર્ટ આ પ્રથમ એક હતું ડેવિડ વ્યાખ્યાન પર ગયા હતા. આવશ્યકપણે, તમે પગલું સમગ્ર યાદી મારફતે અને તમે માત્ર તમે swap-- એક સમયે બે સરખામણી કરી. અને એક વધારે છે, તો તમે કરતાં માત્ર તેમને સ્વેપ. આ વધારે છે, તેથી જો તમે સ્વેપ કરશે. હું અહીં સત્તાવાર મળી છે. 

તેથી આપણે માત્ર તમે 8, 6, 4, 2 હતી કહે દો. તમે 8 અને 6 તુલના કરશો. તમે તેમને સ્વેપ જરૂર કરશો. તમે 8 અને 4 તુલના કરશે. તમે તેમને સ્વેપ જરૂર કરશો. તમે 8 સ્વેપ હોય તો 2, તેમજ તેમને બદલો. આવા એક અર્થમાં તેથી, તમે જોઈ શકો છો સમય લાંબા ગાળા ઉપર બહાર ભજવી, કેવી રીતે બબલ કિંમતો પ્રકારની છે, જે અંત, અમે તેને શા માટે કૉલ બબલ સૉર્ટ કરો. 

અમે હમણાં જ પર ફરીથી મારફતે ચાલે છે અમારા બીજા પાસ, અને અમારા ત્રીજા પાસ, અને અમારા ચોથા પાસ. આવશ્યકપણે, બબલ સૉર્ટ માત્ર ચાલે જો તમે કોઇ વધુ અદલબદલ કરી નથી ત્યાં સુધી. તે અર્થમાં તેથી, આ માત્ર છે તે માટે સામાન્ય સ્યુડોકોડનો. કોઈ ચિંતાઓ, આ બધા ઑનલાઇન હશે. અમે ખરેખર આ પર જાઓ નથી. 

અમે હમણાં જ એક કાઉન્ટર પ્રારંભ 0 પર શરૂ થાય છે કે ચલ. અને અમે સમગ્ર એરે મારફતે ફરી વળવું. અને એક કિંમત આ તો is-- તો કિંમત છે, કે જે કિંમત કરતાં વધારે છે તમે તેમને સ્વેપ જઈ રહ્યાં છો. અને પછી તમે ફક્ત છો ચાલુ રાખવા માટે જઈ રહી છે. અને તમે ગણતરી જઈ રહ્યાં છો. અને તમે જ કરી રાખવા જઈ રહ્યાં છો આ કાઉન્ટર વધારે છે, જ્યારે જેનો અર્થ છે કે 0, કરતાં દરેક વખતે જ્યારે તમે સ્વેપ છે, તમે જવા માંગો છો ખબર અને પાછળ ફરી તપાસો. તમે જાણતા સુધી ચકાસણી રાખવા માંગો છો કે તમે હવે સ્વેપ કરવાની જરૂર નથી. 

તેથી શ્રેષ્ઠ અને સૌથી ખરાબ શું છે કેસ બબલ સૉર્ટ માટે રનટાઇમને? અને hint-- આ ખરેખર અલગ છે અર્થમાં પસંદગી સૉર્ટ થી આ બે જવાબો જ નથી. માં શું થશે તે વિશે વિચારો એક કેસ તે પહેલાથી જ છટણી કરવામાં આવી હતી તો. અને વિશે વિચારો શું જો તે હતી શું થશે આ કેસમાં જે તે નહિં છટણી કરવામાં આવી હતી. અને તમે પ્રકારની ચલાવી શકો છો શા માટે મારફતે કે શું થઈ રહ્યું છે. હું 30 જેમ, તમે ગાય્સ આપી શકશો સેકન્ડ તે વિશે વિચારો. 

ઠીક છે. કોઈને શું ખાતે એક અનુમાન હોય છે બબલ સૉર્ટ ખરાબ કેસ રનટાઈમ છે? યાહ. 

પ્રેક્ષક: તે જેમ, n વખત આવશે એ બાદ તે 1 અથવા કે કંઈક? જેમ, તે ચાલે છે દર વખતે, તે એક સ્વેપ ઓછી જેમ, માત્ર છે ગમે તે હતી. 

ANDI પેન્ગ: અરે વાહ, જેથી તમે તદ્દન યોગ્ય છો. અને આ જે કિસ્સામાં તમારા જવાબ ખરેખર વધુ જટિલ હતા એક કરતાં અમે આપી કરવાની જરૂર છે. તેથી તે હું છું run-- ચાલી રહ્યું છે અહીં આ બધા ભૂંસાઈ જાય. દરેક સારા છે? હું આ ભૂંસી શકે? ઠીક છે. તમે એન મારફતે ચલાવવા માટે જઈ રહ્યાં છો વખત પ્રથમ વખત, અધિકાર? અને તેઓ દ્વારા ચલાવવામાં જઈ રહ્યાં છો n બાદ 1 બીજી વખત, અધિકાર? અને પછી તમે રાખવા જઈ રહ્યાં છો n ખાણ 2, વગેરે એટ છે, જઈ રહી છે. ડેવિડ જ્યાં વ્યાખ્યાન, આ હતી, તમે તે બધા કિંમતો ઉમેરી છે, તો, તમે કંઈક કે જે વિચાર જેવા yeah-- અનિવાર્યપણે માત્ર ઘટાડે છે 2, પર એ માટે નીચે ચોરસ. તમે વિચાર જઈ રહ્યાં છો ત્યાં વિચિત્ર અપૂર્ણાંક. અને તેથી કે જે હમણાં જ ખબર એન હંમેશા સ્ક્વેર્ડ અપૂર્ણાંક પર અગ્રતા લે છે. અને તેથી આ કિસ્સામાં, સૌથી ખરાબ રનટાઈમ સ્ક્વેર્ડ n આવશે. તે ઉતરતા હોય તો ક્રમમાં, તમે લાગે છે સ્વેપ દરેક એક સમય બનાવવા હોય છે. 

સંભવિત શું હશે, શ્રેષ્ઠ કેસ રનટાઈમ? આ યાદી પહેલેથી જ હતો તો, ચાલો માત્ર કહે છે ચાલો માટે, રનટાઈમ શું હશે? 

પ્રેક્ષક: એન. ANDI પેન્ગ: તે બરાબર, એ છે. અને શા માટે તે n છે? પ્રેક્ષક: તમે કારણ કે માત્ર દરેક વાર તપાસો. ANDI પેન્ગ: ચોક્કસ. શ્રેષ્ઠ શક્ય રનટાઈમ તેથી આ યાદી પહેલેથી જ હતો, તો sorted--, ચાલો 1, 2, 3 કહે દો 4-- તમે માત્ર મારફતે જાઓ કરશે, તમે તપાસ કરશે તમે ઓહ, તેઓ બધા બહાર પાન, જુઓ કરશે. હું સ્વેપ કરવાની જરૂર ન હતી. મે કરી લીધુ. તેથી તે કિસ્સામાં, તે માત્ર એ છે અથવા પગલાં સંખ્યા તમે માત્ર પ્રથમ યાદીમાં તપાસ કરી હતી. 

અને પછી, આપણે હવે હિટ નિવેશ સૉર્ટ કરો, જ્યાં અલ્ગોરિધમનો વિભાજન માટે આવશ્યક છે તે એક છટણી અને ક્રમમાંગોઠવાયેલનથી ભાગ માં. અને પછી એક પછી એક, ક્રમમાંગોઠવાયેલનથી કિંમતો છે તેમના યોગ્ય દાખલ યાદી શરૂઆતમાં સ્થિતિ. 

તેથી, ઉદાહરણ તરીકે, અમે એક છે 3 યાદી, 5, 2, 6, 4 ફરી. અમે તે હાલમાં છે ખબર છે કે ક્રમમાંગોઠવાયેલનથી અમે માત્ર કર્યું કારણ કે તે તરફ નજર દોડાવી. અમે એક નજર અને અમે જાણીએ છીએ કે પ્રથમ કિંમત, અધિકાર સૉર્ટ થાય છે? તમે માત્ર એક એરે પર શોધી રહ્યાં છો, તો કદ એક, તો તમે તેને છટણી છે કે ખબર. 

તેથી પછી અમે જાણીએ છીએ કે અન્ય ચાર ક્રમમાંગોઠવાયેલનથી છે. અમે મારફતે જાઓ અને અમે તે કિંમત જુઓ. પાછા જવા દો. 5 તે કિંમત જુઓ? અમે તે પર એક નજર. અમે 3 તેની સરખામણી કરી. અમે તે કરતાં વધારે છે, ખબર છે કે 3, તેથી અમે તે છટણી છે કે ખબર. તેથી અમે હવે ખબર છે કે પ્રથમ બે છટણી અને છેલ્લા ત્રણ નહિં હોય. 

અમે 2 પર એક નજર. અમે પ્રથમ 5 તપાસો. તે 5 કરતાં ઓછી હોય છે? તે નથી. તેથી અમે નીચે જોઈ રાખવો પડે છે. પછી તમે 3 2 બંધ તપાસો. તે કરતાં ઓછી હોય છે? નંબર તેથી જો તમે એક 2 દાખલ કરવા માટે છે ખબર આગળના ભાગમાં અને 3 અને 5 બંને બહાર ધકેલી શકાય છે. 6 અને 4 સાથે ફરી આવું. અને અમે માત્ર અનિવાર્યપણે ચકાસણી રાખવા અમે હમણાં જ તપાસ, જ્યાં, ચેક તપાસો. અને તે યોગ્ય છે ત્યાં સુધી સ્થિતિ, અમે પ્રકારની માત્ર જમણી સ્થિતિ માં તેને દાખલ કરો, જે તે નામ પરથી આવ્યો છે જ્યાં. 

તેથી તે ફક્ત અલ્ગોરિધમનો છે, સ્યુડોકોડનો સે દીઠ પ્રકારની, અમે અમલ કરશે કેવી રીતે એક નિવેશ સૉર્ટ કરો. સ્યુડોકોડનો અહીં છે. તે બધા છે ઓનલાઇન. કોઈ ચિંતાઓ તમે ગાય્ઝ હોય તો આ નીચે નકલ કરવા પ્રયાસ કરે છે. તેથી ફરી એક વાર, એક જ question-- શું શ્રેષ્ઠ અને સૌથી ખરાબ રનટાઇમને હશે નિવેશ સૉર્ટ માટે? તે છેલ્લા પ્રશ્ન ખૂબ સમાન છે. હું 30 જેમ, તમે ગાય્સ આપી શકશો સેકન્ડ તેમજ આ વિશે વિચારો. 

કોઈને કરવા માંગો છો નથી બરાબર મને ખરાબ રનટાઈમ આપી? યાહ. 

પ્રેક્ષક: સ્ક્વેર્ડ n. 

ANDI પેન્ગ: તે સ્ક્વેર્ડ n છે. અને શા માટે તે સ્ક્વેર્ડ n છે? 

પ્રેક્ષક: કારણ કે રિવર્સ ક્રમમાં, તમારી પાસે is-- જે n વખત મારફતે જાઓ n એ ANDI પેન્ગ: અરે વાહ, બરાબર. બબલ સૉર્ટ તરીકે તેથી જ વાત. આ યાદીમાં છે, તો ઉતરતા ક્રમમાં, તમે છો પ્રથમ વાર તપાસો કરવા માટે છે જવું. અને પછી સાથે દરેક વધારાની કિંમત, તમે છો પાસે જઈ સામે તે ચકાસવા માટે અધિકાર દરેક એક કિંમત? અને તેથી એકસાથે, તમે બનાવવા જઈ રહ્યાં છો એક n પાસ વખત અન્ય n એ, પસાર જે સ્ક્વેર્ડ n છે. શું શ્રેષ્ઠ કેસ વિશે શું? યાહ. 

પ્રેક્ષક: N ઓછા 1, કારણ કે પ્રથમ એક પહેલાથી જ સ્ક્વેર્ડ છે. 

ANDI પેન્ગ: તેથી, બંધ કરો. જવાબ ખરેખર n છે. પ્રથમ એક છે કારણ કે જ્યારે સૉર્ટ, તે વાસ્તવમાં નથી કરી શકે છે અમે હમણાં જ બહાર lucked કે ઉદાહરણ તરીકે, કે જે 2 નાના નંબર પ્રયત્ન થયું. પરંતુ તે હંમેશા કેસ રહેશે નહીં. 2 પહેલેથી શરૂઆતમાં છટણી કરવામાં આવે છે, તો પરંતુ તમે જુઓ અને અહીં એક 1 છે 1 તે ગાંઠ રહ્યું છે. અને તે અંત કરવા જઈ રહ્યું છે ઉપર રસ્તે bumped આવી રહી છે. 

, શ્રેષ્ઠ કેસ દૃશ્ય તેથી તે ખરેખર માત્ર n હોઈ ચાલે છે. જો તમારી પાસે 1, 2, 3, 4, 5, 6, 7, 8, તમે છો મારફતે ચલાવવા માટે જતા કે સમગ્ર યાદી વખત બધું દંડ તો જોવા માટે ચકાસો. ચાલી પર દરેક સ્પષ્ટ છે તેમજ પસંદગી વખત? હું મારફતે જઇ રહ્યો છું ખબર આ ખરેખર ઝડપી. પરંતુ માત્ર તમે ખબર હોય છે ખબર છે કે સામાન્ય સમજૂતીઓ કે જે, તમે સારા પ્રયત્ન કરીશું. ઠીક છે. તેથી હું જેમ કદાચ તમે ગાય્ઝ આપીશું, એક મિનિટ તમારા પડોશીઓ સાથે વાત કરવા માટે શું છે માત્ર કેટલાક પર મુખ્ય તફાવત પ્રકારના આ પ્રકારના વચ્ચે. અમે તે ટૂંક સમયમાં પર જાઓ પડશે. પ્રેક્ષક: બરાબર, ઓહ. ANDI પેન્ગ: યાહ. ઠીક છે. સરસ, ચાલો એક વર્ગ તરીકે reconvene દો. ઠીક છે. તેથી આ હતો પ્રકારની એક અર્થમાં ઓપન-એન્ડેડ પ્રશ્ન કે તેમને જવાબ ઘણાં બધાં છે. અને અમે સંક્ષિપ્તમાં તેમને કેટલાક પર જાઓ પડશે. હું માત્ર તમે ગાય્ઝ વિચાર ઇચ્છતા અલગ છે તે વિશે વિચારવાનો પ્રકારની તમામ ત્રણ પ્રકારના. અને હું પણ એક મહાન સાંભળ્યું શું મર્જ સૉર્ટ નથી question--? મહાન પ્રશ્ન, કારણ કે અમે શું આગામી આવરી રહ્યાં છો. 

તેથી સૉર્ટ મર્જ છે કે કાર્યો એક પ્રકારની ખૂબ જ અલગ અન્ય પ્રકારના. તમે ગાય્ઝ see-- શકો છો ડેવિડ ડેમો કરી હતી તેમણે તમામ ઠંડી હતી જ્યાં મર્જ કેવી રીતે જોઈ અવાજો સૉર્ટ અનંત જેમ, ચાલી અન્ય બે પ્રકારના કરતાં વધુ ઝડપથી? ઠીક છે. જેથી મર્જ કારણ સૉર્ટ ભાગી અમલીકરણ અને અમે કર્યું કે ખ્યાલ જીતી વ્યાખ્યાન ઘણો વિશે વાત કરી હતી. અમે કામ કરવા માટે ગમે તે એ અર્થમાં સ્માર્ટ, તમે વિભાજીત ત્યારે, સખત અને સમસ્યાઓ જીતી છે, અને તેમને તોડી નીચે છે, અને પછી તેમને એકસાથે મૂકી સારી વસ્તુઓ હંમેશા થાય છે. 

મર્જ કે જે રીતે તેથી સૉર્ટ અનિવાર્યપણે કામ કરે છે તે વિભાજન છે અડધા ક્રમમાંગોઠવાયેલનથી દર્શાવે છે. અને પછી તે એરે બે છિદ્ર મળ્યું છે. અને તે માત્ર તે બે છિદ્ર ગોઠવે છે. તે માત્ર માં અડધા વિભાજન રાખે અડધા અડધા બધું છટણી કરવામાં આવે છે ત્યાં સુધી અને પછી પુનરાવર્તિત તે બધા સાથે મળીને મૂકે છે. 

તેથી તે ખરેખર એબ્સ્ટ્રેક્ટ છે. તેથી આ સ્યુડોકોડનો માત્ર એક બીટ છે. કે અર્થમાં છે તે ચાલી રહ્યું રીતે? તેથી માત્ર તમે એક છે કહે છે ચાલો n તત્વોના એરે, અધિકાર? N 2 કરતાં ઓછી છે, તો તમે પાછા આવી શકો છો. તમે જાણો છો કારણ કે ત્યાં છે, તો માત્ર એક જ વસ્તુ છે, તે અલગ કરી કરવું જ જોઈએ. બાકી, તમે ડાબી અડધા સૉર્ટ, અને પછી તમે જમણી અડધા સૉર્ટ અને પછી તમે મર્જ. 

તે ખરેખર સરળ લાગે છે, જ્યારે તેથી, વાસ્તવમાં, તે વિશે વિચારવાનો છે મુશ્કેલ કાઇન્ડ. તમે જેવા છો, કારણ કે ઠીક છે, કે પ્રકારની પર જાતે ચાલી રહ્યો છે. અધિકાર? તેને તેની પર ચાલી રહ્યું છે. તેથી તે અર્થમાં, ડેવિડ સપાટીએ બંધ રહ્યો હતો વર્ગ રિકર્ઝન પર. અને તે એક ખ્યાલ છે અમે વધુ વિશે વાત કરીશું. આ છે, આ બે લીટીઓ છે અહીં, ખરેખર માત્ર કાર્યક્રમ છે તે કહેવાની પોતે ચલાવવા માટે વિવિધ ઈનપુટ છે. તેથી તેના બદલે સાથે પોતે રન કરતાં n તત્વોના સમગ્ર, તમે તેને તોડી શકે છે ડાબી અડધા અને જમણી અડધા અને પછી તેને ફરીથી ચલાવો. 

અને પછી અમે દૃષ્ટિની તે જોવા મળશે હું એક દ્રશ્ય વિદ્યાર્થીનો છું. તે મારા માટે સારી કામ કરે છે. તેથી અમે અહીં એક વિઝ્યુઅલ ઉદાહરણ જોવા મળશે. 

છ અમે ઝાકઝમાળ છે કહે છે તત્વો, 3, 5, 2, 6, 4, 1, સૉર્ટ નથી. બધા હક છે, આ પાનાં પર ઘણો છે. તમે ગાય્ઝ જોવા કરી શકો છો તેથી જો અહીં પ્રથમ પગલું, 3, 5, 2, 6, 4, 1, તમે તે ભાગમાં વિભાજિત કરી શકો છો. તમે 3, 5, 2, 6, 4, 1 હોય છે. તમે આ તમે aren't-- ખબર છે કે તેઓ સૉર્ટ અથવા રહ્યાં છો, તો ખબર નથી, જેથી તમે અડધા, તેમને તોડી રાખવા, અડધા અડધા, છેવટે સુધી, તમે માત્ર એક તત્વ છે. અને એક તત્વ હંમેશા અધિકાર છે, છટણી કરવામાં આવે છે? 

તેથી આપણે જાણીએ છીએ કે 3, 5, 2, 4, 6, 1, પોતાને દ્વારા છટણી કરવામાં આવે છે. અને હવે અમે તેમને મળીને પાછા મૂકી શકો છો. તેથી અમે 3, 5 ખબર. અમે સાથે મળીને તે મૂકવામાં. અમે તે છટણી છે ખબર. હજુ પણ 2 છે. અમે સાથે 4 અને 6 મૂકી શકો છો. અમે તે છટણી છે ખબર છે કે તેથી અમે સાથે મૂકી. અને 1 હોય છે. 

અને પછી તમે માત્ર જોવા અહીં આ બે છિદ્ર. તમે 3, 5, 2, 2, 3, 5 છે. તમે ફક્ત તુલના કરી શકો છો બધું પ્રારંભ. તમે આ છટણી કરવામાં આવે છે ખબર છે કે કારણ અને તમે તે છટણી છે કે ખબર. તેથી પછી તમે પણ કરવાની જરૂર નથી 5 સરખાવવા માટે, તમે માત્ર 3 તુલના. અને 2, જેથી 3 કરતાં ઓછી હોય છે તમે 2 ઓવરને જવા જ જોઈએ ખબર. 

ત્યાં જ વાત. આ 1 અહીં જવું જ પડશે. જ્યારે તમે જાઓ અને પછી મૂકી સાથે મળીને તે બે મૂલ્યો, તમે આ છટણી કરવામાં આવે છે ખબર છે કે અને તમે તે છટણી કરવામાં આવે છે કે ખબર. તેથી પછી 1 અને 2, 1 કરતાં ઓછી 2 છે. તે 1 કે જે તમને કહે આ ઓવરને પર જવા જોઈએ પણ 3 અથવા 5 પર જોઈ વગર. અને પછી 4, તમે માત્ર આ કરી શકો છો તે અહીં અધિકાર જાય છે, તપાસો. તમે 5 જોવા મળે છે નથી. 6 સાથે જ વાત. તમે જાણો છો 6-- તે માત્ર કે જોવામાં કરવાની જરૂર નથી. 

અને તેથી તે રીતે, તમે છો માત્ર તમારી જાતને બચત પગલાંઓ ઘણો તમે સરખામણી કરી રહ્યા છો ત્યારે. તમે દરેક તુલના કરવાની જરૂર નથી અન્ય તત્વો સામે તત્વ. તમે માત્ર રાશિઓ સામે તુલના તમે સામે તુલના કરવાની જરૂર છે. જેથી એક અમૂર્ત ખ્યાલ પ્રકારની છે. કોઈ ચિંતાઓ તે નથી તો તદ્દન યોગ્ય હજુ સુધી તમે હિટ. પરંતુ સામાન્ય રીતે, આ છે કેવી રીતે મર્જ સૉર્ટ કામ કરે છે. પ્રશ્નો, ઝડપી પ્રશ્નો, હું પર ખસેડો પહેલાં? યાહ. 

પ્રેક્ષક: તેથી તમે લઇ જણાવ્યું હતું કે 1, અને પછી 4, અને 6 અને તેમને મૂકો. તેથી those-- નથી નથી તમે તેમને જોઈ સમગ્ર તરીકે અલગ ઘટકો તરીકે? ANDI પેન્ગ: યાહ. તેથી શું થઈ રહ્યું છે તમે તે મૂળભૂત છે બ્રાન્ડ નવી એરે બનાવી રહ્યા. તેથી જો તમે અહીં, હું ખબર છે કે 3 કદ બે એરે, અધિકાર? તેથી તમે જાણો છો કે મારા છટણી એરે છ તત્વો હોય છે કરવાની જરૂર છે. જેથી તમે માત્ર એક બનાવો મેમરી નવા રકમ. તેથી તમે પ્રકારની જેવા છો મેમરી ઉડાઉ હોવા પરંતુ તે તો કોઈ વાંધો નથી તે જેથી નાના છે કારણ કે. તેથી તમે 1 જુઓ અને તમે 2 જુઓ. અને તમે 1 કરતાં ઓછી 2 છે કે ખબર. તેથી જો તમે 1 જવા જોઈએ ખબર છે કે તે બધા ની શરૂઆત. 

તમે પણ જરૂર નથી 3 અને 5 જુઓ. તેથી જો તમે 1 ત્યાં જાય છે ખબર. પછી તમે મારાથી 1 રન વિનિમય. તે અમને ડેડ, જેમ કે, છે. પછી અમે માત્ર 2 હોય છે, 3, 5, અને પછી 4 અને 6. અને પછી તમે ખબર છે કે તુલના 4 અને 2, ઓહ, આ 2 ત્યાં જવું જોઇએ. તેથી જો તમે 2 નીચે plop, તો તમે તેને બંધ વિનિમય. તેથી પછી તમે માત્ર 3 હોય અને 4 અને 6 માં 5. અને તમે માત્ર તેને બંધ કકડો રાખવા તમે એરે માં મૂકી ત્યાં સુધી. 

પ્રેક્ષક: તેથી જો તમે માત્ર હંમેશા છો [અશ્રાવ્ય] સરખામણી? 

ANDI પેન્ગ: ચોક્કસ. તેથી તે અર્થમાં, તમે છો માત્ર સરખામણી, અનિવાર્યપણે, અન્ય નંબર સામે એક સંખ્યા. અને તમે જાણો છો, કારણ કે તે તમને છટણી છે કે મારફતે જોવા માટે નથી નંબરો બધા. તમે માત્ર પ્રથમ એક નજર હોય છે. અને પછી તમે ફક્ત plop કરી શકો છો તેમને નીચે, તમે જાણો છો, કારણ કે તેઓ અનુસરે કરવાની જરૂર છે તેઓ અનુસરે છે. યાહ. સારા પ્રશ્ન. 

અને પછી તમે જો કોઈ હોય તો થોડી મહત્વાકાંક્ષી છે, આ કોડ જોવા માટે મફત લાગે. આ વાસ્તવમાં છે શારીરિક અમલીકરણ અમે મર્જ સૉર્ટ લખી શકે છે કેવી રીતે. અને જો તમે તે ખૂબ જ ટૂંકા છે, જોઈ શકો છો. પાછળ પરંતુ વિચારો તે ખૂબ જટિલ છે. તેથી જો તમે આ બહાર ચિત્રકામ જેવી લાગે તો તમારા હોમવર્ક આજની રાત કે સાંજ માં, માટે મફત લાગે. 

ઠીક છે. દાઉદ પણ વ્યાખ્યાન આ પર ગયા હતા. શ્રેષ્ઠ કિસ્સામાં શું છે રનટાઇમને, સૌથી ખરાબ કિસ્સામાં રનટાઇમને, અને મર્જ સૉર્ટ અપેક્ષિત રનટાઇમને? એક દંપતી સેકન્ડમાં લાગે છે. આ ખૂબ મુશ્કેલ છે, પરંતુ પ્રકારની તમે તે વિશે સાહજિક લાગે છે કે જો. બધા અધિકાર. 

પ્રેક્ષક: સૌથી ખરાબ કિસ્સામાં n લોગ n છે? ANDI પેન્ગ: ચોક્કસ. અને શા માટે તે n લોગ n છે. 

પ્રેક્ષક: તે નથી કારણ કે તે ઝડપી ઝડપી બની જાય છે તેથી તે એક કાર્ય જેવું છે તેના બદલે માત્ર ખાલી n હોવાની સ્ક્વેર્ડ અથવા કંઈક? ANDI પેન્ગ: ચોક્કસ. તેથી કારણ શા માટે આ રનટાઈમ n લોગ છે તમે શું છે કારણ એ છે આ પગલાંઓ તમામ કરી? તમે માત્ર અધિકાર છે, તે ભાગમાં કકડો કરી રહ્યાં છો? અને તેથી અમે કરી રહ્યા છીએ ત્યારે તે શું કરી રહ્યો છે કે બધા, લોગ અડધા એક સમસ્યા ભાગાકાર છે, અડધા અડધા વધુ છિદ્ર છે. અને તે અર્થમાં, તમે પ્રકારની કરી શકો છો ના રેખીય મોડેલ દૂર કે અમે ઉપયોગ કરી રહ્યો છું. તમે વિનિમય કારણ કે જ્યારે અડધા વસ્તુઓ, તે લોગ છે. કે જે હમણાં જ ગાણિતિક છે તે રજૂ માર્ગ. 

અને પછી છેલ્લે, અંતે, તમે છો માત્ર એક છેલ્લા પાસ મારફતે બનાવવા અધિકાર ક્રમમાં તેમને બધા મૂકવા માટે? અને તેથી તમે માત્ર છે, તો એક વસ્તુ તપાસો, કે એ છે. અને તેથી તમે પ્રકારની છો બે મળીને ગુણાકાર. તમે કે અંતિમ મળી છે જેમ તેથી તે છે n ના લોગ સાથે અહીં નીચે n એ તપાસ અહીં. અને તમે ગુણાકાર તો તેમને, કે n લોગ n છે. 

અને તેથી શ્રેષ્ઠ કેસ અને સૌથી ખરાબ કેસ અને બધા n લોગ n છે અપેક્ષા. તે અન્ય પ્રકારની જેમ પણ છે. તે પસંદગી સૉર્ટ જેવું છે તે અર્થમાં શું વાંધો નથી તમારા યાદી તે માત્ર ચાલી રહ્યું છે, છે આ જ વસ્તુ દરેક એક સમય નથી. ઠીક છે. છતાં પણ, તમે ગાય્સ જોઈ શકો છો તેથી અમે n એ through-- ગયો છે કે પ્રકારના સ્ક્વેર્ડ, તે ખૂબ જ કાર્યક્ષમ નથી. પણ આ n લોગ n છે સૌથી કાર્યક્ષમ નથી. તમે ગાય્ઝ વિચિત્ર હોય તો, સૉર્ટ પદ્ધતિઓ હોય છે તેઓ છો કે જેથી કાર્યક્ષમ છે કે લગભગ અનિવાર્યપણે ફ્લેટ રનટાઈમ છે. 

તમે કેટલાક લોગ n એ મળી છે. તમે કેટલાક લોગ લોગ n એ મળી છે. અમે તેમની પર સ્પર્શ નથી હમણાં આ વર્ગ. પરંતુ તમે ગાય્ઝ વિચિત્ર હોય તો, શું, Google મફત લાગે સૌથી કાર્યક્ષમ સોર્ટિંગ પદ્ધતિઓ. હું ત્યાં હોય છે, ખબર નથી કેટલાક ખરેખર રમૂજી મુદ્દાઓ, જેવા કેટલાક ખરેખર છે લોકો બનાવે છે રમૂજી રાશિઓ. અને તમે કેવી રીતે આશ્ચર્ય તેઓ ક્યારેય વિચાર્યું. તમે કેટલાક ફાજલ હોય તો, Google સમય પર, કેટલાક રમુજી રીતે શું છે કે તેમજ લોકો છે કાર્યક્ષમ ways-- લોકો પ્રકારના અમલ કરવા માટે સક્ષમ કરવામાં આવી છે. ઠીક છે. અને અહીં માત્ર એક હાથમાં થોડી ચાર્ટ છે. હું કે ક્વિઝ 0 પહેલાં, તમે બધી ખબર તમારા રૂમમાં કદાચ પ્રયાસ કરવામાં આવશે કે યાદ. તેથી તે તમને ગાય્ઝ માટે ત્યાં સરસ છે. જસ્ટ made-- કે તર્ક ભૂલી નથી શા માટે તે નંબરો બનતું હતા. તમે હંમેશા હારી રહ્યાં છો, તો માત્ર બનાવવા ખાતરી કરો કે તમે પ્રકારના હોય છે શું ખબર. અને તમે મારફતે ચલાવી શકો છો તમારા ધ્યાનમાં તેમની શા માટે તે બહાર આકૃતિ જવાબો તે જવાબો છે. 

બધા અધિકાર. તેથી અમે ખસેડવા માટે જઈ રહ્યાં છો છેલ્લે, શોધ કરવા માટે, છે. કારણ કે તમે તે તરીકે જે pset વાંચી છે, શોધ પણ એક ભાગ છે આ અઠવાડિયે માતાનો સમસ્યા સુયોજિત કરે છે. તમે અમલ કરવાનું કહેવામાં આવશે શોધ બે પ્રકારના. એક રેખીય શોધ છે અને એક બાઈનરી શોધ છે. 

તેથી રેખીય શોધ એકદમ સરળ છે. તમે માત્ર તત્વ શોધ કરવા માંગો છો જો તમે તેને મેળવવા યાદી જોવા માટે. તમે માત્ર મારફતે ફરી વળવું હોય છે. અને તે કંઈક સમકક્ષ હોય, તમે માત્ર અધિકાર છે, તે પાછા આવી શકો છો? પરંતુ એક અમે સૌથી છો કે વિશે વાત માં રસ બાઈનરી શોધ છે, જે યોગ્ય છે, વિભાજીત અને જીતી પદ્ધતિ કે જે ડેવિડ વ્યાખ્યાન દર્શાવીને હતી. 

ફોન બુકમાં ઉદાહરણ યાદ રાખો તેમણે ઉછેર રાખે છે, તેમણે પ્રકારની સંઘર્ષ કે એક આ પાછલા વર્ષના પર એક બીટ, તમે અડધા સમસ્યા વિભાજીત છે, અડધા અડધા ફરીથી અને ફરીથી, તમે શોધી રહ્યા છો તે મેળવી ત્યાં સુધી? અને તમે મળી છે તેમજ તે રનટાઈમ. તમે જોઈ શકો છો, તે નોંધપાત્ર રીતે વધુ કાર્યક્ષમ શોધ બીજા કોઈપણ પ્રકારની કરતાં. 

તેથી અમે વિશે જાઓ કરશે કે જે રીતે દ્વિસંગી શોધ અમલીકરણ છે, અમે એક એરે હોય તો, ઇન્ડેક્સ 0 થી 6, સાત તત્વો, અમે ડાબેથી, મધ્યમાં જોવા કરી શકો છો માફ કરશો, અમારી પ્રશ્ન તો first-- અમે પ્રશ્ન પૂછવા માંગો છો કરે છે એરે, 7 તત્વ સમાવી દેખીતી રીતે, માનવીઓ છે, અને કર્યા નાના એરે જેમ કે, તે અમારા માટે સરળ છે હા કહે છે. પણ જે રીતે દ્વિસંગી અમલ કરવા માટે શોધ મધ્યમાં જોવા માટે હશે. 

અમે 3 અનુક્રમણિકા છે ખબર છે કે મધ્યમ, અમે કારણ કે સાત તત્વો હોય છે ખબર છે કે. શું 7 2 દ્વારા વિભાજી? તમે વધારાની 1 કે બોલ વિનિમય કરી શકો છો. તમે મધ્યમાં 3 મળી છે. તેથી બરાબર 7 3 એરે છે? તે અધિકાર નથી? પરંતુ અમે તપાસમાં એક દંપતિ કરી શકો છો. 3 ઓછી 7 કરતાં અથવા એરે છે 7 કરતા વધારે 3 એરે છે? 

અને અમે તે ઓછી 7 કરતાં ખબર છે કે. તેથી આપણે જાણીએ છીએ ઓહ, તે જ જોઈએ, કે ડાબી અડધા નથી. અમે તે જ હોવી જોઈએ ખબર છે કે જમણી અડધા, અધિકાર? તેથી અમે માત્ર અડધા એરે બંધ વિનિમય કરી શકો છો. અમે પણ કરવાની જરૂર નથી હવે તે જુઓ. અમે જાણીએ છીએ કે અમારા problem-- અડધા અમે જવાબ ખબર છે કે અમારી સમસ્યા જમણી અડધા. તેથી અમે ફક્ત હવે જુઓ. 

તેથી હવે અમે જોવા બાકી છે તે મધ્યમ. કે ઇન્ડેક્સ 5. અમે ફરીથી એ જ ચેક કરવું અને અમે તે નાના છે કે જુઓ. તેથી અમે તે ડાબી જુઓ. અને પછી અમે તે તપાસો. એરે મૂલ્ય છે બરાબર 7 ઈન્ડેક્સ 4? તે છે. તેથી અમે સાચું પાછા કારણ કે કરી શકો છો અમે અમારી યાદી કિંમત જોવા મળે છે. હું મારફતે ગયો રીતે કરે છે બધાને અર્થમાં છે? ઠીક છે. હું જેવી, કદાચ તમે ગાય્ઝ આપીશું ત્રણ, ચાર મિનિટ બહાર આકૃતિ કેવી રીતે આ સ્યુડોકોડનો છે. 

તેથી હું લખવા માટે તમને પૂછવામાં કલ્પના પરત કે કાર્ય કહેવાય શોધ () નીચેની એક બુલિયન કિંમત, કે, જેમ સાચું હતું કે ખોટું તમે શોધી જો સાચું કિંમત, તમે નથી, તો ખોટું. અને પછી તમે હતા કિંમત પસાર તમે કિંમતો માં શોધી રહ્યા છે, જે એરે ઓહ, હું ચોક્કસપણે મૂકી છે ખોટી જગ્યાએ છે. ઠીક છે. Anyways, કે હોવી જોઇએ કિંમતો જમણી કરવામાં આવી છે. અને પછી પૂર્ણાંક n સંખ્યા છે કે એરે માં તત્વો. તમે કેવી રીતે પ્રયાસ કરી વિશે જાઓ કરશે કે સમસ્યા સ્યુડોકોડનો? હું તમને જેવા ગાય્સ આપી શકશો ત્રણ મિનિટ કે શું કરવું. ના, હું only-- લાગે છે કે ત્યાં અરે વાહ, અધિકાર અહીં એક છે. પ્રેક્ષક: હું કરી શકો છો? ANDI પેન્ગ: અરે વાહ, હું તમને મળી. કે કામ કરે છે? ઠંડી, ઠીક. 

ઠીક છે. બધા અધિકાર ગાય્ઝ, અમે છો તે લગામ જઈ રહી છે. ઠીક છે. તેથી અમે આ મનોરમ મળી છે ધારે તે n મૂલ્યોના સાથે થોડી દર્શાવે છે. હું લીટીઓ દોરવા ન હતી. પરંતુ અમે વિશે કેવી રીતે જાઓ કરશે આ લખવા માટે પ્રયાસ કરી? કોઈને કરવા માંગો છો નથી મને પ્રથમ વાક્ય આપી? તમે મને આપવા માંગો છો આ સ્યુડોકોડનો પ્રથમ વાક્ય. 

AUDIENCE: [અશ્રાવ્ય] પ્રેક્ષક: તમે ઇચ્છો છો through-- ફરી વળવું પ્રેક્ષક: જસ્ટ અન્ય લૂપ માટે? પ્રેક્ષક: --for. 

ANDI પેન્ગ: તેથી આ એક બીટ મુશ્કેલ છે. તમે કરવા માંગો છો about-- વિચારો આ લૂપ ચાલી રાખવા માટે ઉપર અને ઉપર ફરીથી જ્યારે ત્યાં સુધી? 

પ્રેક્ષક: [અશ્રાવ્ય] સુધી કિંમત છે કે જે કિંમત સમાન છે. ANDI પેન્ગ: ચોક્કસ. તેથી જો તમે ખરેખર માત્ર લખવા કરી શકો છો અમે પણ વધુ તે સરળ કરી શકો છો. અમે હમણાં જ અધિકાર છે, જ્યારે લૂપ કરી શકો છો? તેથી જો તમે માત્ર લૂપ હોઈ શકે છે અમે તે જ્યારે છે ખબર છે કે. પરંતુ હમણાં માટે, હું જાઉં છું શું મારફતે - "લૂપ" કહે છે? લૂપ છે શું until-- અમારી અંત શરત? હું તે સાંભળ્યું છે. હું કોઈને તે કહે છે સાંભળ્યું. 

પ્રેક્ષક: મૂલ્યો મધ્ય સમકક્ષ હોય છે. ANDI પેન્ગ: ફરીથી કહો. ત્યાં સુધી અથવા,: પ્રેક્ષક કિંમત તમે શોધી રહ્યાં છો માટે મધ્યમ કિંમત સમાન છે. 

ANDI પેન્ગ: તે ત્યાં નથી તો શું? તો શું તમે શોધી રહ્યાં છો કિંમત આ એરે ખરેખર નથી? પ્રેક્ષક: તમે 1 આવો. 

ANDI પેન્ગ: પરંતુ અમે શું કરવા માંગો છો અમે એક શરત હોય તો ત્યાં સુધી લૂપ? યાહ. 

પ્રેક્ષક: માત્ર એક કિંમત છે ત્યાં સુધી? ANDI પેન્ગ: તમે કરી શકો છો લૂપ until-- જેથી તમે રહ્યા છો તે જાણવા અધિકાર મેક્સ કિંમત હોય રહ્યું? અને તમે જઈ રહ્યાં છો ખબર છે કે અધિકાર મીન કિંમત છે? પણ છે કે જે કંઈક છે, કારણ કે હું પહેલાં કહેવું ભૂલી ગયા છો કે કંઈક કે જે દ્વિસંગી શોધ વિશે જટિલ તમારા એરે પહેલાથી જ છટણી કરવામાં આવે છે. આમ કોઈ રીત હોય છે કારણ કે આ તેઓ માત્ર રેન્ડમ કિંમતો છો. એક તો તમે જાણતા નથી બીજા કરતા મોટો, અધિકાર? 

તેથી તમે જાણો છો કે તમારા મેક્સ અને તમારા મિનિટ અધિકાર, અહીં છે? તમે વ્યવસ્થિત કરી રહ્યા છીએ તો તમારા મિનિટ અને mid-- તમારા મેક્સ ચાલો ધારે દો તમારા મધ્ય કિંમત અધિકાર અહીં છે તમે મૂળભૂત જઈ રહ્યાં છો લૂપ તમારા લઘુત્તમ છે ત્યાં સુધી અધિકાર તમારા મહત્તમ તરીકે જ છે, અથવા વિશે તમારા મેક્સ તમારા મીન તરીકે જ ન હોય તો. અધિકાર? જ્યારે આવું થાય છે, કારણ કે તમે જાણો છો કે તમે છેવટે એ જ કિંમત હિટ થઈ છે. તેથી જો તમે તમારી મીન સુધી લૂપ કરવા માંગો છો કરતાં ઓછી અથવા અરે રહ્યો સમાન છે નથી કરતાં અથવા સમાન ઓછી છે, મેક્સ આસપાસ અન્ય માર્ગ છે. 

તે અર્થમાં બનાવવા હતી? હું કે અધિકાર મેળવવા માટે થોડા પ્રયત્નોમાં લીધો હતો. પરંતુ લૂપ તમારા મહત્તમ કિંમત સુધી અનિવાર્યપણે લગભગ ઓછી છે કરતાં અથવા તમારા ઓછામાં ઓછા કરવા માટે સમાન, અધિકાર? તમે જાણો છો કે જ્યારે તમે કેન્દ્રાભિસૃત કર્યું છે. પ્રેક્ષક: જ્યારે શું તમારા મહત્તમ કિંમત લઘુત્તમ કરતાં ઓછી હોય છે? ANDI પેન્ગ: તમે રાખો તો તે વ્યવસ્થિત છે, જે અમે જતા હોય છે આ કરી શકાય. કે અર્થમાં છે? ન્યૂનતમ અને મહત્તમ માત્ર છે અમે કદાચ છે કે પૂર્ણાંકો માંગો છો ચાલુ રાખવા માટે બનાવવા માટે અમે શોધી રહ્યાં છો જ્યાં ટ્રેક. એરે અસ્તિત્વમાં કારણ કે અનુલક્ષીને શું આપણે કરી રહ્યા છે. જેમ આપણે ખરેખર શારીરિક નથી અધિકાર એરે કાપી નાખવાની? અમે હમણાં જ વ્યવસ્થિત કરી રહ્યાં છો જ્યાં અમે શોધી રહ્યાં છે. કે અર્થમાં છે? 

પ્રેક્ષક: યાહ. 

ANDI પેન્ગ: બરાબર. કે અમારા લૂપ માટે શરત છે તેથી જો, અમે આ લૂપની અંદર શું માંગો છો? અમે શું ઇચ્છા કરી રહ્યા છે? તેથી હમણાં, અમે મળી છે એક મેક્સ અને એક મિનિટ, અધિકાર, કદાચ અહીં ક્યાંક બનાવી છે. અમે કદાચ માંગો છો જઈ રહ્યાં છો અધિકાર મધ્યમ શોધવા માટે? અમે કેવી રીતે હોઈ ચાલે છે મધ્યમ શોધવા માટે સક્ષમ? આ mathematical-- શું છે પ્રેક્ષક: મેક્સ વત્તા 2 દ્વારા વિભાજી મિનિટ. ANDI પેન્ગ: ચોક્કસ. કે અર્થમાં છે? અને તમે ગાય્સ શા માટે આપણે જોઈ નથી અમે આ કર્યું શા માટે માત્ર use-- ન હતી તેના બદલે કરી માત્ર n 2 દ્વારા વિભાજી? N નીચેની છે કારણ કે તે છે તે જ રહેવા ચાલી રહ્યું છે. અધિકાર? પરંતુ અમે અમારી લઘુત્તમ સંતુલિત અને મહત્તમ કિંમતો, તેઓ બદલવા માટે જઈ રહ્યાં છો. અને પરિણામે, અમારા મધ્યમ પણ બદલી રહ્યું છે. અમે માંગો છો તેથી કે શા માટે અહીં આ અધિકાર કરવું. ઠીક છે. 

અને પછી, હવે અમે હા our-- જોવા મળે છે. 

પ્રેક્ષક: માત્ર એક ઝડપી question-- જ્યારે તમે મિનિટ અને મહત્તમ કહે છે, અમે તે એમ ધારી રહ્યા છીએ તે પહેલાથી જ છટણી છે? 

ANDI પેન્ગ: અરે વાહ, કે જે ખરેખર એક દ્વિસંગી શોધ માટે પૂર્વશરત, તમારી પાસે તે છટણી છે ખબર. શા માટે જેવું છે, જે તમારા લખી તમારા સમસ્યા તમારા બાઈનરી શોધ પહેલાં સુયોજિત કરો. ઠીક છે. તેથી હવે અમે જ્યાં અમારા મિડપોઇન્ટ ખબર છે કે શું તમે અહીં શું કરવા માંગો છો નથી? 

પ્રેક્ષક: અમે તુલના કરવા માંગો છો અન્ય એક છે. ANDI પેન્ગ: ચોક્કસ. તેથી જો તમે સરખાવવા જઈ રહ્યાં છો કિંમત મિડ, અધિકાર? અને તે શું કહેવું નથી અમને તુલના ત્યારે? શું અમે પછીથી કરવા માંગો છો? 

પ્રેક્ષક: કિંમત વધારે છે, તો મધ્ય કરતાં, અમે તેને કાપી કરવા માંગો છો. ANDI પેન્ગ: ચોક્કસ. કિંમત વધારે છે, તેથી જો મધ્ય કરતાં, અમે છો આ બદલવા માંગો છો જઈ લઘુત્તમ અને Maxes, અધિકાર? અમે શું બદલવા માંગો છો? આપણે જાણીએ છીએ તેથી જો કિંમત ક્યાંક છે અહીં, અમે બદલવા માટે શું કરવું? અમે અમારા બદલવા માંગો છો ન્યુનત્તમ અધિકાર, મધ્ય હોય છે? અને પછી બીજું, તે આ છે તો અડધા અમે શું બદલવા માંગો છો? 

પ્રેક્ષક: તમારા મહત્તમ. ANDI પેન્ગ: યાહ. અને પછી તમે ફક્ત જઈ રહ્યાં છો , અધિકાર રહ્યાં રાખવા માટે? હવે, કારણ કે, એક પુનરાવર્તન પછી દ્વારા, તમે અહીં એક મેક્સ મળી છે. અને પછી તમે એક મધ્ય ગણતરી દ્વારા ટીમને શકો છો. અને પછી તમે તુલના કરી શકો છો. અને તમે ચાલુ રાખવા જઈ રહ્યાં છો આ મિનિટ અને Maxes સુધી અનિવાર્યપણે કેન્દ્રાભિસૃત છે. તમે જાણો છો કે ત્યારે અને તે છે તમે તે ઓવરને હિટ થઈ છે. અને ક્યાં તો તમે તેને મળી છે અથવા તમે તે સમયે ન હોય. 

આ બધાને અર્થમાં બનાવવા નથી? ઠીક છે. આ ખૂબ મહત્વનું છે તમે પડશે કારણ કે તમારો કોડ આજની રાત કે સાંજ આ લખવા માટે. પરંતુ તમે ગાય્ઝ એક ખૂબ સારી હોય છે તમે કરી જોઈએ શું અર્થમાં, જે સારું છે. ઠીક છે. તેથી અમે સાત વિશે મળી છે મિનિટ વિભાગ બાકી છે. તેથી અમે વિશે વાત કરવા જઈ રહ્યાં અમે કરી આવશે કે આ pset. તેથી આ pset બે છિદ્ર વિભાજિત થાય છે. પ્રથમ અડધા સમાવેશ થાય છે એક શોધો અમલીકરણ જેમાં તમે એક રેખીય શોધ લખો, એક દ્વિસંગી શોધ છે, અને એક સૉર્ટ અલ્ગોરિધમનો. 

તેથી આ પ્રથમ છે એક pset, જ્યાં સમય કહેવાય છે તે અમે તમને ગાય્ઝ આપવા પડશે વિતરણ કોડ, કોડ છે, જે અમે પૂર્વ લખ્યું છે કે, પરંતુ માત્ર બોલ કેટલાક ટુકડાઓ છોડી માટે તમે લેખન સમાપ્ત કરવા માટે. તમે આ જુઓ ત્યારે તમે ગાય્ઝ, તેથી કોડ છે, તમે ખરેખર scared મળી શકે છે. તમે Ahh, મને ગમે છે માત્ર રહ્યાં છો, તો કે શું કરી રહ્યો છે ખબર નથી, હું જેમ કે, લાગે છે ખબર નથી, જેથી જટિલ છે, Ahh, આરામ. ઠીક છે. સ્પેક વાંચો. સ્પેક બરાબર તમને સમજાવશે આ કાર્યક્રમો બધા શું કરી રહ્યા છે. 

ઉદાહરણ તરીકે, generate.c એક કાર્યક્રમ છે કે તમારા pset સાથે આવશે. તમે ખરેખર તેને સ્પર્શ હોય છે, પરંતુ નથી તમે તે શું કરી રહ્યો સમજવા જોઈએ. અને generate.c, તે શું કરી રહ્યો છે બધા છે ક્યાં રેન્ડમ નંબર પેદા અથવા તમે એક માંગો, તો તે એક બીજ આપી શકે છે તે લે છે prearranged નંબર, અને તે વધુ સંખ્યામાં પેદા કરે છે. તેથી ચોક્કસ રીતે ત્યાં છે generate.c અમલ જેમાં તમે માત્ર નંબરો સમૂહ કરી શકો છો તમે તમારા અન્ય પદ્ધતિઓ પર ચકાસવા માટે. 

તેથી જો તમે ઇચ્છતા હોય તો, માટે ઉદાહરણ તરીકે, તમારા શોધવા ચકાસો, તમે generate.c ચલાવવા માંગો છો કરશે, , નંબરો એક ટોળું પેદા અને પછી તમારા મદદગારો કાર્ય ચાલે છે. તમે છો જ્યાં તમારા મદદગારો કાર્ય છે ખરેખર શારીરિક કોડ લખી. અને એક પુસ્તકાલય ફાઈલ તરીકે મદદગારો લાગે તમે જાણવા મળે છે કે ફોન છે લખી રહ્યાં. તેથી helpers.c અંદર અને, તમે શોધ અને સૉર્ટ નથી. 

અને પછી તમે અનિવાર્યપણે જઈ રહ્યાં છો માત્ર તેમને બધા એકસાથે મૂકો. કેવી રીતે સ્પેક તમને જણાવશે આદેશ વાક્ય પર મૂકી. અને તમે કે કેમ તે ચકાસવા માટે સમર્થ હશો અથવા તમારા સૉર્ટ અને શોધ કામ કરે છે. કૂલ. કોઈને પહેલેથી જ શરૂ કરી છે અને આવી સમસ્યાઓ અથવા પ્રશ્નો તેઓ આ સાથે હમણાં છે? ઠીક છે. 

પ્રેક્ષક: રાહ જુઓ. હું એક પ્રશ્ન છે. 

ANDI પેન્ગ: યાહ. 

પ્રેક્ષક: તેથી હું કરવાનું શરૂ કર્યું helpers.c માં રેખીય શોધ અને તે ખરેખર કામ ન હતી. પરંતુ પછી પાછળથી, અમે હમણાં જ બહાર આવ્યું છે તેને કાઢી અને બાઈનરી શોધ કરવા માટે હોય છે. તે કામ કરતું નથી, તો તેથી તે તો કોઈ વાંધો નથી? 

ANDI પેન્ગ: ટૂંકા જવાબ ના હોય. પરંતુ કારણ કે અમે not-- છો પ્રેક્ષક: પણ કોઈ એક ખરેખર ચકાસણી. ANDI પેન્ગ: અમે ક્યારેય છો એ જોવા માટે કે જઈ રહી છે. પરંતુ તમે કદાચ બનાવવા માંગો છો ખાતરી કરો કે તમારી શોધ કામ કરે છે. તમારા રેખીય કારણ કે જો શોધ કામ કરતું નથી, પછી લાગે છે તમારા બાઈનરી છે શોધ તેમજ કામ કરવા માટે નથી જતા હોય છે. તમે સમાન હોય છે તેમને બંને તર્કશાસ્ત્ર. અને કોઈ, તે ખરેખર તો કોઈ વાંધો નથી. તેથી માત્ર રાશિઓ તમે ચાલુ પડશે સૉર્ટ અને બાઈનરી શોધ છે. યાહ. 

અને પણ, બાળકો ઘણાં હતા helpers.c કમ્પાઇલ પ્રયાસ કરે છે. તમે ખરેખર અનુમતિ નથી , તે કરવા helpers.c કારણ કે એક મુખ્ય કાર્ય નથી. અને તેથી તમે માત્ર જોઈએ ખરેખર કમ્પાઇલ કરવામાં કોલ્સ શોધવા, કારણ કે જનરેટ અને શોધવા helpers.c અને તે અંદર કાર્ય કરે છે. કે ડિબગીંગ બનાવે છે જેથી કુંદો માં પીડા. પરંતુ તે અમે હોય છે. પ્રેક્ષક: તમે માત્ર અધિકાર, બધા છે? ANDI પેન્ગ: તમે માત્ર આ કરી શકો છો અરે વાહ, તેમજ તમામ બનાવે છે. ઠીક છે. તેથી કે શું દ્રષ્ટિએ તે છે આ pset તમે બધા કરવા માટે પૂછે છે. જો તમે કોઇ પ્રશ્નો હોય, તો લાગે કલમ આવ્યા બાદ મને પૂછો મફત છે. હું 20 મિનિટ, જેમ કે માટે અહીં હશો. 

અને હા, આ pset હિસ્સો ખરેખર ખરાબ નથી. તમે ગાય્ઝ બરાબર હોવું જોઈએ. આ માત્ર માર્ગદર્શિકા અનુસરો. કાઇન્ડ તાર્કિક એક અર્થમાં છે, શું જોઈએ શું થઈ રહ્યું છે અને તમે દંડ થશે. પણ ભયભીત ન હોઈ નથી. કોડ ઘણો છે ત્યાં પહેલેથી જ લખાયેલ છે. જો તમે ન કરો તો પણ ભયભીત ન હોઈ નથી કે બધા અર્થ તે સમજી. તે ઘણો છે, તો તે સંપૂર્ણપણે દંડ છે. અને ઓફિસ કલાકો માટે આવે છે. અમે તમને એક નજર મદદ મળશે. 

પ્રેક્ષક: વધારાની સાથે કાર્યો, અમે તે ઉપર જુઓ છો? 

ANDI પેન્ગ: અરે વાહ, તે કોડ છે. 15 આ રમત, અડધા માં તે પહેલાથી જ તમારા માટે લખ્યું છે. તેથી તે કાર્યો છે પહેલેથી જ કોડ છે. હા. બધા અધિકાર. વેલ, શુભેચ્છા. તે ઘૃણાસ્પદ દિવસ છે. તેથી આશા છે કે તમે ગાય્ઝ પણ લાગે છે નથી અંદર રહેતા અને કોડિંગ વિશે ખરાબ.