1 00:00:00,000 --> 00:00:02,826 >> [સંગીત વગાડવાનો] 2 00:00:02,826 --> 00:00:05,660 3 00:00:05,660 --> 00:00:09,370 >> ડો LLOYD: તેથી નિવેશ સૉર્ટ અન્ય છે અલ્ગોરિધમનો અમે એક એરે સૉર્ટ કરવા માટે ઉપયોગ કરી શકો છો. 4 00:00:09,370 --> 00:00:12,350 આ અલ્ગોરિધમનો પાછળનો તમારા છટણી એરે બિલ્ડ છે 5 00:00:12,350 --> 00:00:19,670 સ્થળ બહાર તત્વો સ્થળાંતર તરીકે તમે જાઓ માર્ગ, રૂમ બનાવવા માટે. 6 00:00:19,670 --> 00:00:22,240 આ સહેજ અલગ છે પસંદગી સૉર્ટ અથવા પરપોટો થી 7 00:00:22,240 --> 00:00:25,460 સૉર્ટ કરો, ઉદાહરણ તરીકે, જ્યાં અમે સ્થળો વ્યવસ્થિત કરી રહ્યાં છો, 8 00:00:25,460 --> 00:00:26,910 જ્યાં અમે અદલબદલ કરી રહ્યા છીએ. 9 00:00:26,910 --> 00:00:29,760 >> આ કિસ્સામાં અમે શું ખરેખર છો કરી બારણું તત્વો છે 10 00:00:29,760 --> 00:00:31,390 બોલ, જે રીતે બહાર. 11 00:00:31,390 --> 00:00:34,030 આ અલ્ગોરિધમનો કઈ રીતે સ્યુડોકોડનો કામ કરે છે? 12 00:00:34,030 --> 00:00:37,646 વેલ માત્ર આપખુદ કહે છે કે ચાલો એરે પ્રથમ તત્વ છટણી કરવામાં આવે છે. 13 00:00:37,646 --> 00:00:38,770 અમે તે જગ્યાએ મકાન રહ્યા છો. 14 00:00:38,770 --> 00:00:42,660 >> અમે તેમ એક સમયે એક તત્વ જાઓ કરી રહ્યાં છો અને તે બનાવો, અને તેથી પ્રથમ વસ્તુ અમે જુઓ 15 00:00:42,660 --> 00:00:43,890 એક તત્વ એરે છે. 16 00:00:43,890 --> 00:00:47,720 અને વ્યાખ્યા દ્વારા, એક તત્વ એરે છટણી કરવામાં આવે છે. 17 00:00:47,720 --> 00:00:50,850 >> પછી અમે આ પ્રક્રિયા પુનરાવર્તન કરશો until-- અમે નીચેની પ્રક્રિયા પુનરાવર્તન કરશો 18 00:00:50,850 --> 00:00:52,900 બધા તત્વો અલગ પાડવામાં આવે છે ત્યાં સુધી. 19 00:00:52,900 --> 00:00:57,770 આગામી ક્રમમાંગોઠવાયેલનથી તત્વ જોવા અને છટણી ભાગ તેને દાખલ કરો, 20 00:00:57,770 --> 00:01:01,209 જરૂરી સંખ્યામાં સ્થળાંતર દ્વારા જે રીતે બહાર તત્વો. 21 00:01:01,209 --> 00:01:03,750 આસ્થાપૂર્વક આ દ્રશ્ય તમે બરાબર છે તે જોવા માટે મદદ કરશે 22 00:01:03,750 --> 00:01:05,980 નિવેશ સૉર્ટ સાથે રહ્યું. 23 00:01:05,980 --> 00:01:08,010 >> તેથી ફરી, અહીં અમારા છે સમગ્ર ક્રમમાંગોઠવાયેલનથી એરે, 24 00:01:08,010 --> 00:01:10,970 બધા તત્વો લાલ માં દર્શાવેલ. 25 00:01:10,970 --> 00:01:13,320 અને ચાલો ફોલો દો અમારા સ્યુડોકોડનો પગલાંઓ. 26 00:01:13,320 --> 00:01:16,970 અમે શું પ્રથમ વસ્તુ અમે કહી છે એરે પ્રથમ તત્વ, સોર્ટ થાય છે. 27 00:01:16,970 --> 00:01:20,920 તેથી અમે ફક્ત તેમ કહે છો પાંચ, તમે હવે સૉર્ટ કરી રહ્યા છો. 28 00:01:20,920 --> 00:01:24,570 >> પછી અમે આગામી જોવા એરે ક્રમમાંગોઠવાયેલનથી તત્વ 29 00:01:24,570 --> 00:01:27,610 અને અમે તે સામેલ કરવા માંગો છો આ છટણી ભાગ માં, 30 00:01:27,610 --> 00:01:29,750 તત્વો પર સ્થળાંતર દ્વારા. 31 00:01:29,750 --> 00:01:33,470 તેથી બે આગામી ક્રમમાંગોઠવાયેલનથી છે એરે તત્વ. 32 00:01:33,470 --> 00:01:36,250 આ બતાવે છે કે તે પહેલાં અનુસરે પાંચ, તેથી અમે તેમ શું કરશો 33 00:01:36,250 --> 00:01:41,580 પ્રકારની એક બીજા માટે કોરે બે પકડી છે, ઉપર પાંચ પાળી, અને પછી બે દાખલ 34 00:01:41,580 --> 00:01:43,210 પાંચ પહેલાં, જ્યાં જવા જોઈએ. 35 00:01:43,210 --> 00:01:45,280 અને હવે અમે બે છટણી કરવામાં આવે છે કે કહી શકો છો. 36 00:01:45,280 --> 00:01:48,400 >> તમે જોઈ શકો છો તેથી, અમે અત્યાર સુધી માત્ર કર્યું એરે બે તત્વો પર જોવામાં. 37 00:01:48,400 --> 00:01:50,600 અમે અંતે જોવામાં નથી બધા અંતે આરામ, પરંતુ અમે કર્યું 38 00:01:50,600 --> 00:01:54,582 તે બે તત્વો દ્વારા સૉર્ટ મળ્યો સ્થળાંતર પદ્ધતિ રીતે. 39 00:01:54,582 --> 00:01:56,410 >> તેથી અમે ફરીથી પ્રક્રિયા પુનરાવર્તન કરો. 40 00:01:56,410 --> 00:01:58,850 આગામી ક્રમમાંગોઠવાયેલનથી જુઓ તત્વ છે, કે જે એક છે. 41 00:01:58,850 --> 00:02:04,010 ચાલો એક બીજા માટે કે કોરે પકડી દો પર બધું પાળી છે, અને એક મૂકી 42 00:02:04,010 --> 00:02:05,570 જ્યાં તે જવા જોઈએ. 43 00:02:05,570 --> 00:02:08,110 >> ફરીથી, તેમ છતાં, અમે માત્ર ક્યારેય કર્યું એક, બે અને પાંચ અંતે હતા. 44 00:02:08,110 --> 00:02:12,480 અમે આવતા હોય છે બીજું શું ખબર નથી, પરંતુ અમે તે ત્રણ તત્વો સૉર્ટ કર્યું છે. 45 00:02:12,480 --> 00:02:16,030 >> આગામી ક્રમમાંગોઠવાયેલનથી તત્વ છે ત્રણ, તેથી અમે કોરે સુયોજિત પડશે. 46 00:02:16,030 --> 00:02:18,200 અમે પર પાળી પડશે અમે શું જે આ સમય કરવાની જરૂર છે 47 00:02:18,200 --> 00:02:21,820 અગાઉના તરીકે બધું નથી બે કિસ્સાઓમાં, તે માત્ર પાંચ છે. 48 00:02:21,820 --> 00:02:25,440 અને પછી અમે ત્રણ વળગી પડશે, બે અને પાંચ વચ્ચે. 49 00:02:25,440 --> 00:02:27,849 >> છ ક્રમમાંગોઠવાયેલનથી આગામી છે એરે માટે તત્વ. 50 00:02:27,849 --> 00:02:31,140 અને હકીકતમાં છ તેથી, પાંચ કરતાં વધારે છે અમે પણ કોઇ જેઓ શું કરવાની જરૂર નથી. 51 00:02:31,140 --> 00:02:35,710 અમે હમણાં જ જમણી બાજુ પર છ ખીલી કરી શકો છો છટણી ભાગ ઓવરને. 52 00:02:35,710 --> 00:02:38,270 >> છેલ્લે, ચાર છે છેલ્લા ક્રમમાંગોઠવાયેલનથી તત્વ. 53 00:02:38,270 --> 00:02:42,060 તેથી અમે કોરે સુયોજિત પડશે, પર પાળી તત્વો અમે પર પાળી જરૂર છે 54 00:02:42,060 --> 00:02:43,780 જ્યાં તે અનુસરે છે અને પછી ચાર મૂકો. 55 00:02:43,780 --> 00:02:46,400 અને હવે, જુઓ અમે સૉર્ટ કરેલા બધા તત્વો. 56 00:02:46,400 --> 00:02:48,150 નિવેશ સાથે નોટિસ સૉર્ટ, અમે ન હતી 57 00:02:48,150 --> 00:02:50,240 આગળ અને પાછળ એરે સમગ્ર જાઓ. 58 00:02:50,240 --> 00:02:54,720 અમે ફક્ત એરે સમગ્ર ગયા એક સમય, અને અમે વસ્તુઓ ખસેડી 59 00:02:54,720 --> 00:02:59,870 અમે પહેલેથી જ માટે, આવી છો કે નવા તત્વો માટે જગ્યા બનાવવા માટે. 60 00:02:59,870 --> 00:03:02,820 >> તેથી શું ખરાબ કેસ છે નિવેશ સૉર્ટ સાથે દૃશ્ય? 61 00:03:02,820 --> 00:03:05,090 ખરાબ કિસ્સામાં, એરે રિવર્સ ક્રમમાં છે. 62 00:03:05,090 --> 00:03:11,180 તમે n તત્વોના દરેક પાળી છે એ સ્થિતિ સુધી, દરેક એક સમય અમે 63 00:03:11,180 --> 00:03:12,880 એક નિવેશ બનાવે છે. 64 00:03:12,880 --> 00:03:15,720 તે સ્થળાંતર ઘણો છે. 65 00:03:15,720 --> 00:03:18,014 >> શ્રેષ્ઠ કિસ્સામાં, એરે સંપૂર્ણપણે છટણી કરવામાં આવે છે. 66 00:03:18,014 --> 00:03:20,680 અને જેવું શું થયું જેવા આ ઉદાહરણમાં પાંચ અને છ, 67 00:03:20,680 --> 00:03:23,779 અમે હમણાં જ તે પર ખીલી શકે છે કોઈપણ સ્થળાંતર કરવું કર્યા વગર, 68 00:03:23,779 --> 00:03:24,820 અમે અનિવાર્યપણે તે કરવા માંગો છો. 69 00:03:24,820 --> 00:03:27,560 >> તમે કલ્પના કરો કે જો અમારા અરે, છ દ્વારા એક હતી 70 00:03:27,560 --> 00:03:29,900 અમે આ બોલ પર શરૂ કરશો એક જાહેર છટણી કરવામાં આવે છે. 71 00:03:29,900 --> 00:03:33,300 બે તેથી અમે માત્ર એક કરી શકો છો પછી આવે છે એક અને બે અલગ પાડવામાં આવે છે સાથે સાથે, ઠીક છે, કહે છે. 72 00:03:33,300 --> 00:03:36,190 ત્રણ ઠીક છે, તેથી પછી બે આવે છે, એક અને બે અને ત્રણ અલગ પાડવામાં આવે છે. 73 00:03:36,190 --> 00:03:39,590 >> અમે છીએ, કોઈ અદલબદલ કર્યા નથી ફક્ત આ મનસ્વી લીટી ખસેડીને 74 00:03:39,590 --> 00:03:42,460 અમે જાઓ તરીકે વચ્ચે છટણી અને ક્રમમાંગોઠવાયેલનથી. 75 00:03:42,460 --> 00:03:46,646 તરીકે અસરકારક રીતે અમે આ ઉદાહરણમાં હતી, અમે આગળ વધવા તરીકે, વાદળી તત્વો દેવાનો. 76 00:03:46,646 --> 00:03:48,270 તેથી ખરાબ કેસ રનટાઇમ, પછી શું છે? 77 00:03:48,270 --> 00:03:51,854 અમે દરેક પાળી હોય તો, યાદ રાખો આ n તત્વોના કદાચ એ સ્થિતિ, 78 00:03:51,854 --> 00:03:54,020 આશા છે કે તમે આપે છે સૌથી ખરાબ કિસ્સામાં તે એક એવો વિચાર 79 00:03:54,020 --> 00:03:57,770 રનટાઈમ n ના મોટા ઓ સ્ક્વેર્ડ છે. 80 00:03:57,770 --> 00:04:00,220 >> એરે સંપૂર્ણપણે છે, તો સૉર્ટ, બધા અમે હોય તો 81 00:04:00,220 --> 00:04:04,480 દરેક એક તત્વ જોવા છે એક વખત, અને પછી અમે પૂર્ણ કરી રહ્યાં છો. 82 00:04:04,480 --> 00:04:08,440 તેથી શ્રેષ્ઠ કિસ્સામાં, તે n ના ઓમેગા છે. 83 00:04:08,440 --> 00:04:09,490 >> હું ડો લોયડ છું. 84 00:04:09,490 --> 00:04:11,760 આ CS50 છે. 85 00:04:11,760 --> 00:04:13,119