[સંગીત વગાડવાનો] ડો LLOYD: તેથી નિવેશ સૉર્ટ અન્ય છે અલ્ગોરિધમનો અમે એક એરે સૉર્ટ કરવા માટે ઉપયોગ કરી શકો છો. આ અલ્ગોરિધમનો પાછળનો તમારા છટણી એરે બિલ્ડ છે સ્થળ બહાર તત્વો સ્થળાંતર તરીકે તમે જાઓ માર્ગ, રૂમ બનાવવા માટે. આ સહેજ અલગ છે પસંદગી સૉર્ટ અથવા પરપોટો થી સૉર્ટ કરો, ઉદાહરણ તરીકે, જ્યાં અમે સ્થળો વ્યવસ્થિત કરી રહ્યાં છો, જ્યાં અમે અદલબદલ કરી રહ્યા છીએ. આ કિસ્સામાં અમે શું ખરેખર છો કરી બારણું તત્વો છે બોલ, જે રીતે બહાર. આ અલ્ગોરિધમનો કઈ રીતે સ્યુડોકોડનો કામ કરે છે? વેલ માત્ર આપખુદ કહે છે કે ચાલો એરે પ્રથમ તત્વ છટણી કરવામાં આવે છે. અમે તે જગ્યાએ મકાન રહ્યા છો. અમે તેમ એક સમયે એક તત્વ જાઓ કરી રહ્યાં છો અને તે બનાવો, અને તેથી પ્રથમ વસ્તુ અમે જુઓ એક તત્વ એરે છે. અને વ્યાખ્યા દ્વારા, એક તત્વ એરે છટણી કરવામાં આવે છે. પછી અમે આ પ્રક્રિયા પુનરાવર્તન કરશો until-- અમે નીચેની પ્રક્રિયા પુનરાવર્તન કરશો બધા તત્વો અલગ પાડવામાં આવે છે ત્યાં સુધી. આગામી ક્રમમાંગોઠવાયેલનથી તત્વ જોવા અને છટણી ભાગ તેને દાખલ કરો, જરૂરી સંખ્યામાં સ્થળાંતર દ્વારા જે રીતે બહાર તત્વો. આસ્થાપૂર્વક આ દ્રશ્ય તમે બરાબર છે તે જોવા માટે મદદ કરશે નિવેશ સૉર્ટ સાથે રહ્યું. તેથી ફરી, અહીં અમારા છે સમગ્ર ક્રમમાંગોઠવાયેલનથી એરે, બધા તત્વો લાલ માં દર્શાવેલ. અને ચાલો ફોલો દો અમારા સ્યુડોકોડનો પગલાંઓ. અમે શું પ્રથમ વસ્તુ અમે કહી છે એરે પ્રથમ તત્વ, સોર્ટ થાય છે. તેથી અમે ફક્ત તેમ કહે છો પાંચ, તમે હવે સૉર્ટ કરી રહ્યા છો. પછી અમે આગામી જોવા એરે ક્રમમાંગોઠવાયેલનથી તત્વ અને અમે તે સામેલ કરવા માંગો છો આ છટણી ભાગ માં, તત્વો પર સ્થળાંતર દ્વારા. તેથી બે આગામી ક્રમમાંગોઠવાયેલનથી છે એરે તત્વ. આ બતાવે છે કે તે પહેલાં અનુસરે પાંચ, તેથી અમે તેમ શું કરશો પ્રકારની એક બીજા માટે કોરે બે પકડી છે, ઉપર પાંચ પાળી, અને પછી બે દાખલ પાંચ પહેલાં, જ્યાં જવા જોઈએ. અને હવે અમે બે છટણી કરવામાં આવે છે કે કહી શકો છો. તમે જોઈ શકો છો તેથી, અમે અત્યાર સુધી માત્ર કર્યું એરે બે તત્વો પર જોવામાં. અમે અંતે જોવામાં નથી બધા અંતે આરામ, પરંતુ અમે કર્યું તે બે તત્વો દ્વારા સૉર્ટ મળ્યો સ્થળાંતર પદ્ધતિ રીતે. તેથી અમે ફરીથી પ્રક્રિયા પુનરાવર્તન કરો. આગામી ક્રમમાંગોઠવાયેલનથી જુઓ તત્વ છે, કે જે એક છે. ચાલો એક બીજા માટે કે કોરે પકડી દો પર બધું પાળી છે, અને એક મૂકી જ્યાં તે જવા જોઈએ. ફરીથી, તેમ છતાં, અમે માત્ર ક્યારેય કર્યું એક, બે અને પાંચ અંતે હતા. અમે આવતા હોય છે બીજું શું ખબર નથી, પરંતુ અમે તે ત્રણ તત્વો સૉર્ટ કર્યું છે. આગામી ક્રમમાંગોઠવાયેલનથી તત્વ છે ત્રણ, તેથી અમે કોરે સુયોજિત પડશે. અમે પર પાળી પડશે અમે શું જે આ સમય કરવાની જરૂર છે અગાઉના તરીકે બધું નથી બે કિસ્સાઓમાં, તે માત્ર પાંચ છે. અને પછી અમે ત્રણ વળગી પડશે, બે અને પાંચ વચ્ચે. છ ક્રમમાંગોઠવાયેલનથી આગામી છે એરે માટે તત્વ. અને હકીકતમાં છ તેથી, પાંચ કરતાં વધારે છે અમે પણ કોઇ જેઓ શું કરવાની જરૂર નથી. અમે હમણાં જ જમણી બાજુ પર છ ખીલી કરી શકો છો છટણી ભાગ ઓવરને. છેલ્લે, ચાર છે છેલ્લા ક્રમમાંગોઠવાયેલનથી તત્વ. તેથી અમે કોરે સુયોજિત પડશે, પર પાળી તત્વો અમે પર પાળી જરૂર છે જ્યાં તે અનુસરે છે અને પછી ચાર મૂકો. અને હવે, જુઓ અમે સૉર્ટ કરેલા બધા તત્વો. નિવેશ સાથે નોટિસ સૉર્ટ, અમે ન હતી આગળ અને પાછળ એરે સમગ્ર જાઓ. અમે ફક્ત એરે સમગ્ર ગયા એક સમય, અને અમે વસ્તુઓ ખસેડી અમે પહેલેથી જ માટે, આવી છો કે નવા તત્વો માટે જગ્યા બનાવવા માટે. તેથી શું ખરાબ કેસ છે નિવેશ સૉર્ટ સાથે દૃશ્ય? ખરાબ કિસ્સામાં, એરે રિવર્સ ક્રમમાં છે. તમે n તત્વોના દરેક પાળી છે એ સ્થિતિ સુધી, દરેક એક સમય અમે એક નિવેશ બનાવે છે. તે સ્થળાંતર ઘણો છે. શ્રેષ્ઠ કિસ્સામાં, એરે સંપૂર્ણપણે છટણી કરવામાં આવે છે. અને જેવું શું થયું જેવા આ ઉદાહરણમાં પાંચ અને છ, અમે હમણાં જ તે પર ખીલી શકે છે કોઈપણ સ્થળાંતર કરવું કર્યા વગર, અમે અનિવાર્યપણે તે કરવા માંગો છો. તમે કલ્પના કરો કે જો અમારા અરે, છ દ્વારા એક હતી અમે આ બોલ પર શરૂ કરશો એક જાહેર છટણી કરવામાં આવે છે. બે તેથી અમે માત્ર એક કરી શકો છો પછી આવે છે એક અને બે અલગ પાડવામાં આવે છે સાથે સાથે, ઠીક છે, કહે છે. ત્રણ ઠીક છે, તેથી પછી બે આવે છે, એક અને બે અને ત્રણ અલગ પાડવામાં આવે છે. અમે છીએ, કોઈ અદલબદલ કર્યા નથી ફક્ત આ મનસ્વી લીટી ખસેડીને અમે જાઓ તરીકે વચ્ચે છટણી અને ક્રમમાંગોઠવાયેલનથી. તરીકે અસરકારક રીતે અમે આ ઉદાહરણમાં હતી, અમે આગળ વધવા તરીકે, વાદળી તત્વો દેવાનો. તેથી ખરાબ કેસ રનટાઇમ, પછી શું છે? અમે દરેક પાળી હોય તો, યાદ રાખો આ n તત્વોના કદાચ એ સ્થિતિ, આશા છે કે તમે આપે છે સૌથી ખરાબ કિસ્સામાં તે એક એવો વિચાર રનટાઈમ n ના મોટા ઓ સ્ક્વેર્ડ છે. એરે સંપૂર્ણપણે છે, તો સૉર્ટ, બધા અમે હોય તો દરેક એક તત્વ જોવા છે એક વખત, અને પછી અમે પૂર્ણ કરી રહ્યાં છો. તેથી શ્રેષ્ઠ કિસ્સામાં, તે n ના ઓમેગા છે. હું ડો લોયડ છું. આ CS50 છે.