>> [இசை]
>> டக் LLOYD: எனவே செருகும் வரிசையாக்கம் மற்றொரு ஆகிறது படிமுறை நாம் ஒரு வரிசை வரிசைப்படுத்த பயன்படுத்த முடியும்.
இந்த வழிமுறை பின்னால் யோசனை உங்கள் வரிசைப்படுத்தப்பட்ட வரிசை கட்ட வேண்டும்
இடத்தில், வெளியே தனிமங்களுக்கு நீ போய் என வழி, அறை செய்ய.
இந்த சற்று வித்தியாசமாக இருக்கிறது தேர்வு வகையான அல்லது குமிழிகளினால்
வகையான, எடுத்துக்காட்டாக, அங்கு நாங்கள் இடங்களில் சரி,
நாம் எங்கே பரிமாற்றங்கள் செய்கிறாய்.
>> இந்த வழக்கில் நாம் என்ன உண்மையில் இருக்கிறோம் செய்து நெகிழ் கூறுகள் உள்ளது
மீது, வழி வெளியே.
இந்த வழிமுறையை எப்படி சூடோகுறியீடு வேலை?
சரி, நான் தன்னிச்சையாக என்று நாம் அணி முதல் உறுப்பு பிரிக்கப்பட்டுள்ளது.
நாங்கள் இடத்தில் அதை கட்டி வருகிறோம்.
>> நாங்கள் அந்த ஒரு நேரத்தில் ஒரு உறுப்பு செல்ல இருக்கிறாய் அதை உருவாக்க, மற்றும் எனவே முதலில் நாம் பார்க்க
ஒரு உறுப்பு வரிசை உள்ளது.
மற்றும் வரையறை, ஒரு உறுப்பு வரிசை வரிசைப்படுத்தப்பட்டுள்ளது.
>> நாம் இந்த செயல்முறை மீண்டும் வேண்டும் until-- நாங்கள் பின்வரும் செயல்முறை மீண்டும் வேண்டும்
கூறுகள் அனைத்து வரிசைப்படுத்தப்பட்ட வரை.
அடுத்த வரிசையாக்கம் செய்யப்படாத உறுப்பு பாருங்கள் வரிசைப்படுத்தப்பட்ட பகுதியை செருக,
தேவையான மாற்றுவதால் மூலம் வழி வெளியே கூறுகள்.
வட்டம் இந்த காட்சிப்படுத்தல் நீங்கள் என்பதை பார்க்க உதவும்
செருகும் வரிசையாக்கம் கொண்டு நடக்கிறது.
>> எனவே மீண்டும், இங்கே எங்கள் தான் முழு வரிசையாக்கம் செய்யப்படாத வரிசை,
உறுப்புகள் அனைத்தும் சிவப்பு சுட்டிக்காட்டினார்.
மேலும் தான் பின்பற்ற அனுமதிக்க எங்கள் சூடோகுறியீடு படிகள்.
நாம் செய்ய முதல் விஷயம், நாம் அழைக்கின்றோம் அணி முதல் உறுப்பு, வரிசைப்படுத்தப்பட்ட.
எனவே தான் போகிறேன் சொல்ல இருக்கிறோம் ஐந்து, நீங்கள் இப்போது பேசி.
>> பின்னர் நாம் அடுத்த பார்க்க வரிசை வரிசையாக்கம் செய்யப்படாத உறுப்பு
நாம் நுழைக்க வேண்டும் வரிசைப்படுத்தப்பட்டுள்ளது பகுதியை
உறுப்புகள் மீது மாறியுள்ளது.
எனவே அடுத்த இரண்டு வரிசையாக்கம் செய்யப்படாத வரிசைக்கு உறுப்பு.
தெளிவாக இது முன் சொந்தமாகிறது ஐந்து, அதனால் நாம் செய்ய போகிறோம் என்ன இருக்கிறோம்
அப்படி ஒரு இரண்டாவது ஒதுக்கி இரண்டு நடத்த உள்ளது, மீது ஐந்து மாற்ற, பின்னர் இரண்டு நுழைக்க
ஐந்து முன், அங்கு செல்ல.
இப்போது நாம் இரண்டு வரிசைப்படுத்தப்பட்ட என்று சொல்ல முடியாது.
>> நீங்கள் பார்க்க முடியும் என, நாம் இதுவரை மட்டும் போயிருக்கிறோம் வரிசை இரண்டு கூறுகள் பார்த்தேன்.
நாம் பார்த்து இல்லை அனைத்து வையாமல், நாம் நான்
அந்த இரண்டு கூறுகள் வாரியாக மாற்றுவதால் செயல்முறை.
>> எனவே நாம் மீண்டும் செயல்முறை மீண்டும்.
அடுத்த வரிசையாக்கம் செய்யப்படாத பாருங்கள் உறுப்பு, என்று தான்.
, ஒரு இரண்டாவது என்று ஒதுக்கி நடத்த நாம் மேல் எல்லாம் மாற்ற வேண்டும் மற்றும் ஒரு வைக்க
அது எங்கே போய் வேண்டும்.
>> மீண்டும், இன்னும், நாம் மட்டுமே இதுவரை போயிருக்கிறோம் ஒன்று, இரண்டு, ஐந்து பார்த்தேன்.
நாங்கள் வரும் வேறு என்ன என்று எனக்கு தெரியாது, ஆனால் நாம் அந்த மூன்று கூறுகளை வகைப்படுத்த.
>> அடுத்த வரிசையாக்கம் செய்யப்படாத உறுப்பு ஆகிறது மூன்று, நாம் அதை ஒதுக்கி அமைக்க வேண்டும்.
நாம் இடம் பெயர வேண்டும் நாம் என்ன இது, இந்த நேரம் வேண்டும்
முந்தைய என எல்லாம் இல்லை இரண்டு வழக்குகள், அது வெறும் ஐந்து தான்.
பின்னர் நாம் மூன்று இணைந்திருக்க வேண்டும், இரண்டு மற்றும் ஐந்து இடையே.
>> ஆறு வரிசையாக்கம் செய்யப்படாத அடுத்த ஆகிறது வரிசைக்கு உறுப்பு.
உண்மையில் ஆறு அதனால், ஐந்து விட அதிகமாக உள்ளது நாம் கூட எந்த இடமாற்றத்திற்கு செய்ய தேவையில்லை.
நாம் தான் வலது ஆறு பிசுப்பு முடியும் வரிசைப்படுத்தப்பட்ட பகுதியை இறுதியில்.
>> இறுதியாக, நான்கு ஆகும் கடந்த வரிசையாக்கம் செய்யப்படாத உறுப்பு.
எனவே நாம் அதை ஒதுக்கி அமைக்க வேண்டும் பெயர தனிமங்கள் நாம், பெயர வேண்டும்
அது எங்கிருந்து பின்னர் நான்கு வைத்தது.
இப்போது, பார்க்க நாம் அப்படி போயிருக்கிறோம் அனைத்து கூறுகள்.
செருகும் கவனிக்க வகையான, நாம் இல்லை
முன்னும் பின்னுமாக வரிசை முழுவதும் செல்ல.
நாம் மட்டும் வரிசை முழுவதும் சென்றார் ஒரு நேரத்தில், நாம் விஷயங்களை மாற்றப்படத்தோம்
நாம் ஏற்கனவே பொருட்டு, எதிர்கொண்டது என்று புதிய கூறுகளை அறை செய்ய.
>> அதனால் என்ன மோசமான வழக்கு செருகும் வரிசையாக்கம் கொண்டு சூழ்நிலையில்?
மோசமான வழக்கில், வரிசை தலைகீழ் வரிசையில் உள்ளது.
நீங்கள் n உறுப்புகள் ஒவ்வொன்றும் மாற்ற வேண்டும் N நிலைகள் வரை, ஒவ்வொரு முறை நாம்
ஒரு செருகும் செய்ய.
அந்த மாற்றுவதால் நிறைய இருக்கிறது.
>> சிறந்த வழக்கில், வரிசை செய்தபின் பிரிக்கப்பட்டுள்ளது.
மற்றும் வகையான நடந்தது போல் உதாரணம் ஐந்து மற்றும் ஆறு கொண்டு,
நாம் அதை பிசுப்பு முடியும் எந்த மாற்றுவதால் செய்ய இல்லாமல்,
நாம் அடிப்படையில் அந்த செய்வாய்.
>> நீங்கள் நினைத்து இருந்தால், எங்கள் வரிசை, ஆறு வழியாக ஒரு இருந்தது
நாங்கள் துவங்க விரும்புகிறேன் ஒரு அறிவித்தார் பிரிக்கப்பட்டுள்ளது.
இரண்டு எனவே நாம் தான் முடியும் ஒரு பிறகு வருகிறது ஒன்று மற்றும் இரண்டு வரிசைப்படுத்தப்பட்ட சரி, சரி, என்று.
மூன்று சரி, அதனால் பின்னர் இரண்டு வருகிறது, ஒன்று மற்றும் இரண்டு மற்றும் மூன்று வரிசைப்படுத்தப்பட்ட.
>> நாம் இருக்கிறோம், எந்த பரிமாற்றங்கள் செய்யும் இந்த தன்னிச்சையான வரி நகரும்
நாம் சென்று இடையே வரிசைப்படுத்தப்பட்ட மற்றும் வரிசையாக்கம் செய்யப்படாத.
என திறம்பட நாம் உதாரணமாக செய்தது போல், நாம் தொடர, நீல உறுப்புகள் திருப்பு.
எனவே மோசமான இயக்க பின்னர், என்ன?
நாங்கள் ஒவ்வொரு மாற்ற வேண்டும் என்றால் நினைவில் வைத்து கொள்ளுங்கள் n உறுப்புகள் சாத்தியமான N நிலைகள்,
வட்டம் என்று நீங்கள் கொடுக்கிறது மிக மோசமான நிலையில் என்று ஒரு யோசனை
இயக்க N பெரிய ஓ ஸ்கொயர் உள்ளது.
>> வரிசை செய்தபின் இருந்தால் வரிசைப்படுத்தப்பட்ட, அனைத்து நாம் என்ன செய்ய வேண்டும்
ஒவ்வொரு உறுப்பு பார்க்க ஒரு முறை, பின்னர் நாங்கள் செய்து வருகிறோம்.
அதனால் சிறந்த வழக்கில், அது n, ஒமேகா.
>> நான் டக் லாயிட் இருக்கிறேன்.
இந்த CS50 உள்ளது.