Transcript for:
சார்ட்டிங் அல்காரிதங்கள் மற்றும் பயன்கள்

வணக்கம் அன்பர்கள் கோர்மிலில் வருகிறேன் இந்த விடையில் நீங்க என்ன பாக்கப் போறோம்னா டேடா ஸ்டக்ச்ட்ரர் அன்ட் அல்காரிதம் சீரிஸ்ல சார்ட்டிங் அல்காரிதம்ஸ் பாக்கப் போறோம் நம்ம போன இபிசோல்லு வந்து 2 பாயண்டர் தேக்னிக் பாத்துறும்னா நாம் ஒரு sorting concept வந்து ஒரு videoல பார்க்கலாம் நாம் மற்றமா பார்த்தால் ரொம்ப time ஆகும் so வந்து இந்த videoல வந்து ஒரே ஒரு sorting பாத்தலாம் first sorting என்ன சொல்லியிருக்கு and then வந்து நாம் ஏன் இது use பண்ணும் சொல்லியிருக்கும் sorting நாம் ஒன்று இல்ல just வந்து நம்முக்கு ஒரு array வந்து கொட்டிருப்பாங்க அந்த arrayல இருக்கும் numbersலாம் unsorted orderல இருக்கும் அதாவது எனக்கு random orderல இருக்கும் 1, 4, 10, 7, 6, 2 ok so இதுதான் வந்து எனக்கு array இது ஒரு unsorted array என்று அதாவது, ascending orderல, அதாவது, 1, 2, 4, 6, 7, 10 so, இதுதான் வந்த ascending order ஆ, பார்த்தவும்னே சொல்லில்லாம் இதுதான் வந்து எனக்கு, sorted array, இது வந்து எனக்கு, unsorted array so, எனக்கு, இந்த மாதிரி array வந்து, எனக்கு, இந்த மாதிரி மாதிரி மாற்றணும் okay வா, so, இதுதான் வந்து, எனக்கு, இந்த starting உடை main concept ஏ இப்ப, இந்த starting concept ஏற்காக, use பண்டுன்னா, நிறைய programsல வந்து ஒரு particular logic வந்து, apply பண்டுறகாய் அதை நான் shorter orderல மாற்றித்தேன் எனக்கு அந்த logic குட்டியும் அப்பளை பண்டுக்கு easy ஆர்க்கும் அல்லவா? அந்த நேரத்தில் எனக்கு sorting concept மேண்டாம் ரொம்ப useful ஆர்க்கும் அதுக்கால்தான் இந்த sorting concept இருக்கு, okay வா next இப்பு startingல நிறைய concepts இருக்கு, அதாவது நிறைய type of sorting இருக்கு bubble sort பாக்கப் போறோம் அதாவது sorting பொருத்துவரைக்கும் different type of sorting ஆ சொன்னேன்ல so இதுதான் வந்து என்னுடைய எல்லா type of sorting methods உடன் main aim ஓக்கே வா எனக்கு array வந்து shorter orderல கிடைக்கணும் அதே மாதிரி எனக்கு வேறவேற sorting algorithmல வந்து எனக்கு வேறவேற time complexity கிடைக்கும் space complexity வேறவேற use பண்ணும் okay வா okay நம்ம first வந்து இதல வந்து நம்ம bubble sort பாக்கப் போறோம் so okay bubble sort என்ன அதை எப்படி use பண்ணும் நம்ம array வந்து start பண்ணப் போறோம் அதே மாதிரி time complexity என்ன space complexity என்ன அதே மாதிரி மற்ற algorithmல் கம்பர் பண்ணும் போது okay வா அதே மாதிரி நான் example கோ array எடுத்துக்கிறேன் ARR equal to 1, 10, 11, 5 2. Okay வா. இதுதான் வந்து எனக்கு கொடுத்திருக்க அறையை consider பண்ணிக்குவங்க. இந்த அறையை வந்து நான் sorted orderல மாற்றவேண்டும். Okay.

இந்த bubble sort போது வருக்கு simple ஆன concept ஆன். எனக்கு மற்ற எல்லா starting method ஏக compare பண்ணம் போது எனக்கு bubble sort தான் வந்து easy ஆன logic use பண்ணி இருப்பாங்க. அதே மாதிரி time complex வந்து most of the understand ஆக இருக்கும் okay வா. Okay.

இந்த bubble வந்து main concept ஏ. நான் எப்படி சொல்லுக்கும் பாருங்கள் ஒன்று இல்லாம் இப்போது நான் இந்த இரண்டு எல்மன் எடுத்துக்கிறேன் இந்த இரண்டு எல்மன் எடுத்து பக்கத்தைப்பக்கு எல்மன் அதா adjacent எல்மன் எடுத்துக்கிறேன் இதை compare பண்றேன் compare பண்ணி இந்த இரண்டு எல்மன் முட்டு எனக்கு correct அந்த assigning்த இதுதான் என்னுடைய bubble shorterல main concept first என்ன பண்றேன் இந்த இரண்டு numberக்கு compare பண்ணிட்டு பார்த்து ஒன்றே சொல்லிலாம் இந்த ஒன்னு வந்து 10 விட கம்பிதான் சார்ட்டர் ஆடர்லா இருக்கு பார்த்து ஒன்னே சொல்லிலாம் அதேயமாக பிரகாமல போடும்போது இசிலாம் இந்த நம்பரையும் இதுக்கு பக்கத்துல அதாவது அடுத்த நம்பரை எடுத்து கம்பாயர் பண்டுறாய் சரி வா இந்த வேலை முடித்து இதைக் கொண்டு போது எனக்கு வந்து இது அன்சார்டர் அடர்ல்ல இருக்கு அதாவது எனக்கு டிசெண்டிங் அடர்ல்ல இருக்கு சொ என்ன பண்ணும் நான் வந்து இதை வந்து அசன்டிங் அடர்லல மாற்றணும் அப்பதான் வந்து எனக்கு கோல் அரையும் கான்சப்டே இப்ப நாம் இது முடிஜுத்து இந்த இரண்டை நம்பர்களை பார்த்தால் இது முடிந்தது இத்தை இரண்டை பார்த்தேன் என்றால் இது அன்பத்தால் இது அன்பத்தால் இது முடிந்தது 2,11 இப்போது நான் ஒரு நம்பர்களை பார்த்தேன் என்றால் இந்த இரண்டையை அனுப்பதில் இருக்கிறேன் என்று பார்த்தேன் நான் நம்பால் வந்து பிடித் எனக்கு இந்த மாதிரி ஒரு அரை கொடுத்துட்டாங்க, கொடுத்துட்டு எனக்கு இது பெரியத்தைக் கொண்டு சாப்பிட்டு சொல்றாங்க அதாவது, bubble shot உயுச்சிப்புன்னி எனக்கு சாப்பிட்டு சொல்றாங்க என்ன பண்ணுங்க? பிரியாக பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, பார்ப்பு சொல்லுங்க, நான் சாட்ர ஆடரக்கு மாற்றிறக்காக, ட்ரை பண்ணிருக்கன்னு சொல்லி எனக்கு தெரிய வருது சொன்னா என்ன பண்ணுறான் நான் எப்பாது ஒருடைம் இப்ப நான் இந்த இடத்துல, அஞ்சி வாட்டி, அஞ்சி வாட்டி, சேக் பண்ணி, அஞ்சி வாட்டி, நான் சாப்பால் கண்டிப்பால் A equal to true என்று வைத்துக்கிறேன் okay வா okay எனக்கு இந்த array வந்து எனக்கு starter ஆடலாமா okay நான் இந்த இடத்தில் சேஞ்சு செய்தால் என்ன செய்கிறேன் இதை வந்து பதில் மாற்றிக்கிறேன் எப்ப வந்து நான் ஏதோ ஒரு operationல நான் swap பண்றுறோம் இப்ப எனக்கு இந்த A என்கு வாலியு true ஆ இருந்துனா இப்ப நான் என்ன பண்றேன் ஒருவாட்டியாரு ஒருவாட்டி பண்ணாலும் சரி ஒருவாட்டிக்கு மேல பண்ணாலும் பிரச்சினையில்லை நான் மினிமும் ஒருவாட்டி பண்ணாவே கண்டிப்பாவது அன்சாடர் ஆடர் ஏதா ஒருவாட்டி பண்ணிருக்கேன் அதனால் இது பால்ஸ்னு மாத்திருக்கேன் நான் இது இரண்டு சேர்க்கிறேன் அன்று இதை சேர்க்கிறேன் இப்போது 5,10 முழுவது இதை சேர்க்கிறேன் ஒருவாட்டி பண்ணி முடித்ததுக்குப் பிறகு நான் இதை சேர்க்கிறேன் மாற்றிட்டு நேக்ஸ்ட் வந்து நான் மறுடியும் செய்க்கப் பண்றகாக இதை நான் ட்ரூனே மாற்றிக்கிறேன் ஓகே வா, ஏன்னா அப்பாதான் வந்து நேக்ஸ்ட் டைம் வந்து பண்ணபோது மறுடியும் வந்து எதையாவது நான் சாப்பிட்டுகிறேன் என்று சொல்லி தெரியும் ஓகே வா, ஏன்னா அப்பாதான் வந்து நேக்ஸ்ட் டைம் வந்து மறுடியும் வந்து எதையாவது நேக்ஸ்ட் டைம் வந்து எதையாவது நேக்ஸ்ட் டைம் வந்து எதையாவது நேக்ஸ்ட் டைம் வந்து எதையாவது நேக்ஸ்ட் டைம் வந்து எதையாவது நேக்ஸ்ட் டைம் வந்து எதையாவது நேக்ஸ்ட அப்படி மாற்றும் போது நான் இந்த இடத்தில் வந்து இந்த வாலியும் வந்து true போல false என்று மாற்றுகிறேன் ஏன் மாற்றுகிறேன்னா இது வந்து uncertain ஆல இருக்கு அதனால இதோ ஒரு change பண்ணிருக்கேன் இந்த change வந்து மறுடியும் எனக்கு இன்னோர் step வந்து பண்ணுற மாறி ஒரு நேரம் சூழல்ல வரும் அதனால வந்து நான் இந்த இடத்தில் ஒரு சாப்பிங் அபரேஷன் செய்திருக்கிறேன் சாப்பிங் அபரேஷன் செய்த பிறகு என்ன செய்யவேண்டும் இதை நான் பதிலாக மாற்றவேண்டுமா? நான் ஒரு வாட்டு மாற்றிவிட்டேன் நான் மறுடியும் மாற்றவேண்டும் நான் அப்படியே விட்டுவிடுகிறேன் பதிலாக விடுபோது நான் இன்னொரு வாட்டு மாற்றவேண்டும் இது 2, 5 மற்றவேண்டும் நான் இந்த விடுபோது ராடர்கள் இருக்கிறது மாத்திரு மறுபடி ஒருவாடு செக்க பண்றேன் இப்ப இப்ப பாருங்கள் செக்க பண்றேன் நார்மல் அடர் செக்க பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க இப்ப பாருங்கள் செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் அசன்டிங்க செக் பண்றேன் ஒரு ராண்டாக் கம்பாயரிஷன்னா ஒன்னையில் பக்கத்து பக்கத்து எல்லாம் அடுத்து கம்பாயர் பண்டே வரும் அதை சாப்பணி சாப்பணி அதாவது ஒவ்வொரு ராவுண்டிலியும் நாம பக்கத்து பக்கத்து எல்லாம் அடுத்து நாம சார்ட் பண்ணிட்டே வரும் ஒன்னை டென்னை லவனை ஃபைவுட்டு இந்த மாதிரி இருந்து சார்க்கும் பாருங்க கம்பார் பண்டுறேன் நார்மல் ஆடர் கம்பேர் பண்டர் நார்மல் ஆடர் கம்பேர் பண்டர் ராட் சேஞ்சி பண்ணமா 511 பக்கம் பண்டர் 211 ஓக்கே ஒரு ராவண்டா கம்பேரிஸ்ன் முடித்ததா பக்கம் பண்ணும் போது பாருங்கள் நாம் பஸ்டாண்டா கம்பேரிஸ்ன்ல இந்த அரையோட மேக்ஸிமல் வாலியும் என்ன 11 ஆன்னும் 11 ராவண்டும் வாலியும் அதுவே வந்து ஆட்டோமெடிக்காக கர்ட்டான பொஸ்டியம் வந்திருக்கும் மாருங்கள் ஏன்னாம் வந்து நாம் பக்கத்து பக்கத்து 11 ராவண்டா சாப்பிட்டே வரும்போது நாம் கண்டிப்பா வந்து பெரிய நம்பரா இருந்தா இப்ப இப்ப இந்த 11 பஸ்டு ப இது இரண்டைக் கொப்பார்ப்பிடுவோம் நேக்ஸ்ட் இங்க வந்துவோம் நேக்ஸ்ட் இது இரண்டைக் கொப்பார்ப்பிடுவோம் பதல் இங்க வந்துவோம் என்னாகுதோ எனக்கு 1 ராண்டாக் கொப்பார்ச்சின்ல வந்து இந்த அரேலுக்கு எது மேக்ஸிமம் வெளியோ 1,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10 நேர்க்கும் பார்க்கலாம் இங்க வந்துருமா, அடையாளியை விட்டு வருங்கள் ஏனென்றால் இந்த விட்டு வரும் பார்க்கலாம் இந்த மாதிரியாக விட்டு வரும் இப்படியே வந்து ஒவ்வொரு நம்பர்கள் அடையாளியை விட்டு வரும் இப்போது அனைத்து நம்பர்களை விட்டு வரும் இப்போது இந்த விட்டு வரும் 5 வந்து எனக்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நான்கு நா மீது ஐந்தாவது ரொண்டுல இந்த ஒன்னா நம்பர் அட்டோமெடிக்கா வந்து டிப்ஸ்டா பஸ்ட் பொஸ்யன்கு வந்துவிடும் ஏன்னா வந்து நான் நார்மலா வந்து மேக்ஸினம் மேக்ஸினம் நம்பரா வந்து ஒவரு நம்பரா வந்து நான் லாஸ்ட பொஸ்யன்கு மூப் பண்டே வருகிறேன் இங்கி எத்தனை ரொண்டாவ் ஓபரேஷன் பண்ணா போதும் மீதி ஒரு நம்பர் வந்து ஆட்டோமெடிக்கா வந்து அரெஞ்ச் செய்யும் So, this is the concept of this bubble shaft.

Okay, you will definitely understand this. Just, we are doing each round of operation. In one round of operation, we compare all the numbers. We compare like adjacent numbers. We compare, compare, and just, we see that those two numbers are in the ascending order.

Otherwise, we just swap them. So, okay, this is the concept. So, this is what I am showing you in the program. You can easily understand.

Similarly, time complexity, space complexity, after that, we can analyze. Okay, if you do not understand, just, once again, you can turn this concept and see. You will definitely understand. It is an easy concept.

You do not have to confuse the head. just swap பண்டுரா, compare பண்டுரா, அவளா. இரண்டு தான் வந்து main concept.

இந்த A வந்து true, A வந்து true என்று சொல்லினேன் ஒரு flag வந்து create பண்ணுலல, இது மட்டு எதுக்காகன்னு சொல்லி, நீங்க understand பண்ணிக்கின்னா போது, okay வா. இப்ப நாம் normalா வந்து, எத்தனை round of operation பண்ணும் என்று சொல்லி தெரிஞ்சிரிச்சு, ஏன்னா வந்து, நான் next round of operation பண்ணுமா, நான் next round of operation பண்ணுமா, இந்த A என்கிற value வேலையும் இல்லை அல்லது அந்த நேரத்துல A வந்து use செய்ய தேவை இல்லை இந்த A வேலையும் எந்த மாதிரி நேரத்துல use ஆகும் என்று சொல்லிக்குறேன் அப்படித்தான் புரியும் இந்த programயை two type போட்டு காட்டுக்கொண்டு வா okay okay okay direct வந்து நாம் programயும் போயிரலாம் okay first வந்து நாம் ஒரு unsorted array எடுத்துக்கொள்ளலாம் அதுல வந்து நாம bubble sort apply பண்ணி அதை நாம sorted orderல மாற்றப் போறோம் okay array equal to 1,10,11,5,2 அங்கே எடுத்து அதையே எடுத்துக்கலாம் நம்ம next என்ன பண்ணவேண்டும் எத்தனை round of operation பண்ணப் போறான் என்று சொல்லி நான் first day initial பண்ணவேண்டும் அதற்காக first day ஒரு far loop use பண்ணிக்கிறேன் ஏன்னால் multiple rounds பண்ண வேண்டியதா இருக்கும் அதனால் multiple rounds காக ஒரு loop use பண்ணுறேன் far, i in range 0,lin of array,minus 1 5 நான் 4 வாட்டி பண்ணா போதும் இல்ல அதனால நான் 5ல்லிருந்து 1ல்ல மின்னஸ் பண்ணிக்கிறேன் நான் உங்களுக்கு சொன்னதை புரிஞ்சிருக்கு நினைக்கிறேன் அதாவது நாம எத்தனை ராண்டாவ் ஓப்பரேஷன் பண்ணுவோம் நாம இங்க இப்ப நாம ஒரு ராண்டாவ் ஓப்பரேஷன் பண்ணுவோது நாளு வரைக்கு எடுத்திருக்கேன் சோ வந்து நாளு டைம் வந்து ரண்ணாகும் ஓக்கே வா இந்த இடத்துல வந்து இந்த ஐயங்குர் வேலையும் இந்தம் எங்கும் யூஸ் பண்ணப் போதுல ஜஸ்டு வந்து அத்தனை டைமாம் அப்பரேஷன் பண்ணப் போறோம் சாதிக்காக வந்து நான் ஒரு லூப் ஈஸ் பண்ணியிருக்காம இந்த last number எடுத்துனா இதோடக் கம்பாய்ர் பண்ணுவேன் அதுக்குப் பிறகு எந்த number மேல் இருக்காது இல்ல என்ன பண்ணுறேன் lastக்கு முன்னாடி இருக்க number வரைக்க மட்டு எடுத்துக்கிறேன் lastக்கு முன்னாடி number எடுத்தாயே நான் அதை last number உடக் கம்பாய்ர் பண்ணுவேன் கண்டிப்பா for j in range 0ல் இருந்து length of array, okay வா, length of array வாரிக்கு எடுத்து எனக்கு என்ன ஆகும் இது வாரிக்கு எடுத்துக்கும் so எனக்கு இது வாரிக்கு இருக்கு கூடாது so அதனால இந்த எட்டில minus 1ம் போட்டுக்கிறேன் okay வா, இது உங்களுக்கு புரிந்துடன்கு நினைக்கிறேன் confuse பண்ணிக்காதீங்க, okay வா இந்த மேல இருக்கு எத்தனா round of operation பண்ணப் போறோம் இது வந்து over roundலி வந்து அந்த values ஐ compare பண்ணி compare வண்ணி initial பண்ணி இருக்கும் okay வா, okay இப்போது என்ன பண்ணும் இந்த j இங்கிருந்து index 0ல இருந்து இப்ப 0 1 2 3 4 இப்ப எனக்கு 4th index வரைக்கு இது எடுத்துக்கும் 4 வரைக்கு எடுக்காது 3 வரைக்குத்தா எடுத்துக்கும் ஏன்னா வந்து கடைசி நம்மது loopல வந்து கடைசி number exclusion ஆ so 4 வரைக்கு எடுத்துக்காது 3 வரைக்குத்தா எடுத்துக்கும் so என்ன பண்ணப் போறாய் first வந்து compare பண்றேன் if array of j இப்ப எனக்கு array of 0 இப்ப எனக்கு first எடுத்துன் j வந்து 0ல இருக்கும் 0 வந்து நா 1 வடக்கம்பார் பண்ணமா so array of 0 double equal to array of j plus 1, j உப்பிட 1 ஐட் பண்ணேனாகு j வந்து 0ல இருக்கு j plus 1ன்னா 1, so 0 plus 1 1ன்ன, so array of 0th indexல இருக்க value, 1த indexல இருக்க value compare பண்றேன் 2வு வந்து equal இருக்கும் சொல்லி compare பண்ணக்குடா, just வந்து நான் இந்தத்தில்லாது comparison operator விஷ் சொன்ன தப்பு, just வந்து less than ஆர்க்கன்னு சொல்லிச் பாக்கிறேன் okay வா, 2வு வந்து correctன orderல இருக்கும்னு பாக்கிறேன், array of jன்னா வந்து 1, array of j plus 1ன்னா 10, இப்ப இந்த 1ன்னுக்குரு number வந்து 10ன்னுக்குரு number விட கம்மியா இருக்கு, அதாவது normal orderல இருக்கும்னு சொல்லிச் சேக்கு பண்றேன், normal orderல இருந்தா நா இதுமே பண்ணத்தை இல்ல, just வந்தா நா continue பண்ணில்லாம, skip பண்ணில்லாம, சிக்ப் பண்றக்காக வந்து நம்மல் ஒரு அபரேசின் இருக்க அதுதான் கண்டினியும் அது வந்து ஒரு ஜம்ப் ச்டேட்மென்று சொல்லுவாங்க சொக் கண்டினியும் ஓக்கை வா சொந்த கண்டினியும் ச்டேட்மென்று இயுஸ் பண்ணி நா அதை வந்து சிக்ப் பண்ணியுறாம் ஓக்கை வா நா அதை வந்து நா இந்த ஒரு ஸ்வாப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப்ப வேறு வேறு orderல்லாம் அதாவது designing orderல் இருந்தான் அதை வந்து swap பண்ணணும் so swaping concept உங்களுக்கு பைதான்ல வந்து easy ஆர்க்கும் easy ஆ வந்து ஒரே lineல் போட்டுற concept உங்களுக்கு ஜெரியும் நினைக்குறேன் just வந்து நான் போட்டு காட்டுற உங்களுக்கு புரியுதான் பாருங்க array of j, array of j plus 1 so array of j plus 1, array of j அதாவது ஒன்று இல்லை, இந்த array of jக் பதில array of j plus 1 வந்து எனக்கு swap ஆயிடும் array of j plus 1 குப்பதில array of j வந்து swap ஆயிடும் இந்த concept வந்து உங்களுக்கு புரியும் என்று நினைக்குறேன் அப்படி தெரியாங்களுக்கு நான் normal ஆன்று எப்படி வந்து 2 number ஏற்று swap பண்ணமோ அந்த அதேயல போட்டு கற்றும் உங்களுக்கு புரியான் பாருங்க இதன் வந்து நான் comment பண்ணியுறேன் just வந்து ஒரு temporary variable எடுத்துக்குறேன் temp equal to array of j array of jல வந்து next வந்து array of jல வந்து array of j plus 1ல வந்து நான் இங்க வந்து அதாவது 1 இல்ல இந்த 1 ஆ number எடுத்து இந்த tempல store பண்ணிக்கிறேன் next என்ன பண்றேன் இந்த பத்தான் நம்பரை எடுத்து இந்த ஒன்னுக்கு போய்ல போட்டுக்கிறோம் பென்னாகும் எனக்கு இந்த இரண்டு நம்பருமே பத்துன்னு மாறிறும் பின்னேக்ஸ்ட் வந்து எனக்கு இந்த நம்பரை ஒன்னும் சொல்லி மாற்றவேண்டுமா? array of j plus one sorry equal to temp நீங்க இதை use பண்ணலா use பண்ணலா ஒன்னும் பிரச்சினை இல்ல இது முடிந்துதான் எனக்கு எப்பப்பெல்லாம் இரண்டு இரண்டு நம்பர் வந்து எனக்கு விசைந்திரிக்காடர்கள் இருக்கும் அப்பப்பெல்லாம் இந்த கண்டிஷன்குள் ஏன்று ஆகும் அப்ப வந்து இரண்டு இரண்டு நம்பர் வந்து எனக்கு ஸ்வாப்பாகும் இதுதான் கான்செப்டு இந்த ஒரு லூப் முத்தமா இப்ப வந்து நான் வந்து இந்த array வந்து print பண்ணிக்காண்டுறான் உங்களுக்கு புரியுதான் பாருங்க array மார் array வந்து shatter ஆமாறியத்து வந்து பார்க்கலாம் print array okay வா இப்ப run பண்ணிறாம் பாருங்க array பார்த்தீங்கன்னு எனக்கு shatter orderல மாறியிருச்சு அவ்வளவுதான் normal orderல இருந்தா நாம எதுமே பண்ணல் just skip பண்றோம் so அதுக்காக வந்து நாம external additional நான் ஒரு condition எழுதி வைத்தாய் வேலியா இப்ப ஒரு வேலை எனக்கு descending orderல இருந்தா மட்டு தான் இது work ஆகும் அசன்னிகாடலில் இருந்தால் அதுவே எனக்கு எந்த ஒரு கண்டிஷன்மும் எக்ஸெகூட்டாகாது டிரெக்டா எனக்கு அடுத்த சிடப்புக்கு போயிரும் அதுபோது நான் இதைக்கும் ரிமூப் பண்ணியுறேன் இது தேவையில்லாய் கான்சப்ட நாம் அதைப்போது ஒரே லைன்லல் எழுதிக்கலாம் ஓகே வா ஓகே வா இப்ப வந்து எப்படி வந்து வாய்ல் லூப் பயஸ் பண்ணினா வந்து இந்த பாபில் சாட்டை அப்ளை பண்ணும் சொல்லிச் சொல்லிச் சொல்லும் பாருங்க உங்களுக்கு புரிதான் பாருங்க அதாவது ஒன்னு இல்ல இந்த first group குடியே far loop தூக்கியிருக்கும் okay வா எனக்கு எத்தனை round of operation பண்ணும் என்னு தெரில்ல வைல் ட்ருவ்னு போடுக்கிறோம் வைல் ட்ருவனா ஒன்று இல்ல just வந்து என்னடை up to condition இந்த swapping operation வந்து எனக்கு எது வரைக்கு பண்ணவுன்னு சொல்லித் தெரியுள்ளே அதனால வந்து default வந்து நா வைல் வந்து true என்று எடுத்துக்கிறேன் அதாவது இப்போது எனக்கு இந்த இடல் ஒரு condition நாம போட்டுக்கொண்டு okay வா இந்த while loop வந்து இந்த condition வந்து true ஆர்ந்தா so எனக்கு எப்போ வந்து இந்த கண்டிஷன்லா எனக்கு கரட்டா முடிகிறதோ எனக்கு வந்து எந்த இடத்தல வந்து எனக்கு இந்த ச்வாப்பிங் அப்பராசின் தேவையில்லோ நான் அந்த இடத்தில் வந்து இந்த வாய்ல் லூப்பு வந்து நான் ச்டாப்பிடில்லாமா சா அதனால என்ன பண்டுற இந்த இடத்தில இப்ப நான் A equal to 2 என்று எடுத்துக்கொண்டேன் just வந்து இந்த while loop வந்து unlimited ஆ பண்டுறக்காக okay வா certain point வந்து நான் break பண்ணா மட்டும் தான் நீங்க மனப்படம் மன்னாலும் சரி, இல்லை வந்து நீங்க புரிஞ்சுக்குட்டாலும் சரி, just வந்து ஒன்னுமே இல்ல, இந்த true வந்து நாம, இந்த trueக்குப் போல நாம, நாம நாம நார்மலா போடுப்போது ஒரு condition போடுவோமா, அந்த condition true ஆர்ந்தா, இது execute ஆகும், அப்ப, A equal to false, okay, எப்பப்புலா வந்து நான் அந்த swapping operation பண்ணுடனாம், அப்ப பெலா வந்து இந்த A வந்து false ஆமாத்திருக்கும் okay வா, இப்ப false ஆமாத்திருக்கும் இப்ப நா ஒரு round of operation பண்ணி முடிச்சது அதாவது ஒரு time வந்து இந்த far loop execute ஆய் முடிஞ்சது முடிச்சதுக்கு அப்ப நா என்ன பண்ணும் இந்த A வந்து check பண்ணுமா அப்ப தான் வந்து நா next round of if condition use பண்ணுறேன் இப்ப வந்து far குளியாக அதாவது ஒரு round of operation பண்ணி முடிச்சது நா check பண்றுறான் okay வா if A double equal to false ஆரண்டா, okay வா, sorry, false ஆரண்டா என்ன பண்ணோ, நான் வந்து next round of operation பண்ணணோ, so நான் இந்த இடத்தில continuing கொடுக்கிறேன் okay வா, ஒரு வேல, L if A double equal to true ஆருக்கு, true ஆரண்டா நான் என்ன பண்ணலா, எனக்கு கண்டிப்பா வந்து, இந்த இடத்தில வந்து ஒரு வாட்டிக்கூட எனக்கு இந்த operation நடக்கிலேன் தெரியுகிறது, அப்ப வந்து நான இந்த வைல் லூப் பெரிக் பண்ற காக இந்த வைல் லூப் பெரிக் பண்ணலின்னா அல்லிமிட்டா வந்து டே சிஜ்ட் பண்ணி கம்பாயர் பண்ணி கம்பாயர் பண்ணி எனக்கு ஸ்வாப் பண்ணிட்டே இருக்கும் சாப்பிடி பண்டே இருந்தா இனக்கு இந்த பிரக்காம் வந்து எண்டே ஆகாது சாப்பிட்டா இருக்கும் நார்மலா வந்து நார்மல் அடர்ல இருந்தால் அதுடன் நான் கொண்டினியும் யூஸ் பண்ணேன் அதை கொண்டினியும் யூஸ் பண்ணேன் எனக்கு ஏக்ஸ் டால் லைனாப் கோட்டு தான் இருக்கும் சோ அதை அவைட் பண்ணறகாக நான் வந்து அதை எடுத்திட்டுன்னா அதே மாதிரித்து அந்த இடத்திலியும் சரியா?

அடிப்பு போகும் A வந்து இந்தத்து வந்து local variable okay வா இது வந்து global variable கிடையாது அதாவது எப்பப்பலா வந்து wild group திரும்ப ரணாகுதோ அப்பப்பலா வந்து இந்த A என்கரு variable re-initialize ஆகிக்கும் அதை வே வந்து true என்று சொல்லி initial ஆகிக்கும் இப்ப A வந்து first true என்று இருக்கும் இது fullா ரணாகுமா ரணாகி இப்ப ஏதோரு certain pointல வந்து A false மாறுது okay இப்ப இது முடித்ததுக்கப்புற இங்க இது வந்து ஒரு local variable, local variable எல்லாம் ஒன்று இல்ல, இந்த while loop குள மட்டும்தா ஏ வந்து work ஆகும், அது work ஆகுன்னா, எப்பப்புலாம் வந்து இந்த while loop திரும்ப ரண்ணாகுதோ, அதுவே வந்து automaticா வந்து, ஏதாவது எந்த value வந்து நம்ம startingல வந்து initialize பண்ணமோ, அந்த value கே வந்து அது re-initialize ஆகிக்கும், okay வா, so அதுதான் வந்து இந்த local variable லோட concept, okay வா, இது simple concept ஏ இவ்வளவுதான், okay வா, okay வா, எப்படி வந்து ஏவை யூஸ் பண்ணி போட்டாம் ஏவை எப்படி யூஸ் பண்ணாம போட்டாம் சொல்லும் சொல்லும் புரிஞ்சிருக்கு நினைக்குறேன் easy ஆனா concept தான் okay வா நீங்க பெரிசா கன்பிஸ் ஆகியாரவாலக்கு ஒன்னுல்ல இது பெரிய கம்ப சுற்ற வேலையில்லாம் இல்ல, just வந்து ஒரு wire loop add பண்ணி ஒரே ஒரு variable முட்டு extra add பண்டுரதான் ஒரு far loop போதுல அவ்வளவுதான் பெரிய விஷயலாம் ஒன்று இல்ல, சின்ன கான்சப்தா, சிம்பலான கான்சப்தா so இந்த program கண்டிப்பா புரிந்துகொள்கிறேன் நேக்கில, next வந்து நம்ம இத இது வந்து கொடுத்த கோசின் இதை வந்து நம்ம நம்ம actual logicல use பண்ணல இதை வந்து நம்ம இதுடன் space complexity பாத்த O of N இதை வந்து நம்மட actual space complexityல use பண்ணக்குடாது இது வந்து கொடுத்த கோசின் இதை வந்து நம்ம எடுத்துக்க வேண்டாம் இதுக்குள்ளே நம்ம எங்காவது என்ன என்ன space use பண்ணிக்கும் okay வா A வந்து ஒரே ஒரு local variable அதாவது ஒரே ஒரு variable so இது வந்து O of 1 அதாவது constant space complexity okay வா A use பண்ண வே இல்ல so A use பண்ணல நாடு அது வந்து constant ஆ அதாவது என்ன ஒரு space பே கான்சன் சிபிஷ் நா ஒன்னில்ல, ஜெஸ்டு வந்து பிரக்காமல் ஸ்டோர் பண்றகாக, அல்லது மொத்த பிரக்காமல் ஸ்டோர் பண்றகாக, ஒரு சின்ன ஒரே ஒரு கான்சன் சிபிஷ எடுத்துக்கும் அப்படி, அப்படி கன்செர் பண்ணிக்கும், ஓக்கே வா, ஒரு பிரக்காமல் கிட்டு, டாய்ம் காம்ப்லக்ஸ்டி, அதாவத 4 round of operation, 4, 4 வைத்துக்கொள்ளுங்கள் next time எத்தனை வாட்டி comparison செய்யும் அதே மாதிரி 5 value இருந்துன்னா 4 வாட்டி comparison செய்யும் கடைசி value செய்ய முடியாது 4 comparison செய்யும் இந்த இடத்தில் என்னாகிறது 4 round of operationல 4 round of comparison நடக்குது 4 x 4 16 16 என்றால் இதை o of 16 லாம் சொல்ல முடியாதா அதாவது o of 1, n, n square அது மாதிரிதான் சொல்லணும் இங்க 5 operation இருக்கு நாம் 4 operation தான் செய்யும் sorry 5 value இருக்கு 4 operation தான் செய்யும் ஒரே ஒரு operation வந்து எனக்கு எந்த ஒரு பெரிய change கொண்டு வரப்போறதுல அது வந்து ரொம்ப பெரிய ஒரு 1000 value இல்ல 10,000 value இருந்தா வேண்டாம் ஒரு change கொண்டு வருமா என்னமோ இந்த மாதிரி நம்ம maximum வந்து startingல வந்து 10,000 value 1,00,000 valueக்குல பண்ணபோறதுல just வந்து simple ஒரு 10 value 20 valueக்குத்தான் பண்ணபோறோம் அதனால வந்து பெரியாக affect பண்ணபோறதுல அதே மாதிரி இங்க 4 swapping போல 5 swapping வேல் கன்சிரிப்பாணிக்குறேன் 5 x 5 25 அதாவது 5ன்குக்குடுத்தா எனக்கு 25 operation நடக்குது அதாவது O of n squareல நண்ணாகுது time complexity வந்து எனக்கு O of N square, accurateாக சொல்லப் போனா எனக்கு O of N square வராது ஆனா எனக்கு commonா வந்து, எனக்கு இருக்குற time complexity வைத்துத்தான் நாம் இதோ ஒன்னதான் இதை வைத்து இதை வைத்து நான் denote பண்ணும் so அதனால் வந்து நான் commonா O of N square எடுத்துக்கிறேன் okay வா சில விடியோகள் பார்க்கலாம் இந்த விடியோல் வருகிறோம் அடுத்த விடியோகள் பார்க்கலாம் அவ்வளவுதான் இந்த விடியோக்கு இந்த விடியோ பிடிச்சென்றால் மறக்காமல் லைக் கொடுங்க அதேய மாதிரி உங்கள் நண்பர்களுக்கு சம்பாதிக்கும் எனக்கு மிகவும் நேரம் போக்கும் போகலாம் அதனால் மிகவும் மிகவும் மன்னித்துவிடுகிறேன் என்னால் முடிந்த அளவிக்கு நான் வீடியோஸ் தொடர்ந்த போட்டு டிரைப் பண்டுறேன் என்னால் கமெர்ச் சிக்ஸ்ல வந்து திட்டாதாங்க தயவுசெய்து