வரிசைப்படுத்துதல் என்பது எந்தவொரு தரவையும் உறுப்புகளிடையே சில நேரியல் உறவுக்கு ஏற்ப அதிகரிக்கும் அல்லது குறைக்கும் வரிசையில் ஏற்பாடு செய்வதாகும். குமிழி வரிசையாக்கம் குறித்த இந்த கட்டுரை இந்த கருத்தை விரிவாக புரிந்துகொள்ள உதவும்.
இந்த வலைப்பதிவில் பின்வரும் தலைப்புகளை நாங்கள் காண்போம்:
- குமிழி வகை என்றால் என்ன?
- ஒரு குமிழி வரிசையைச் செய்வதற்கான படிகள்
- குமிழி வரிசை அல்காரிதம்
- செயல்படுத்த பைதான் திட்டம் ent குமிழி வரிசை
குமிழி வரிசைப்படுத்துதல் என்றால் என்ன?
குமிழி வரிசையானது மூழ்கும் வகை என்றும் அழைக்கப்படுகிறது. இது ஒரு எளிய வரிசையாக்க வழிமுறையாகும், இது வரிசைப்படுத்தப்பட வேண்டிய பட்டியலில் தொடர்ச்சியாக அடியெடுத்து வைக்கிறது, ஒவ்வொரு ஜோடி அருகிலுள்ள பொருட்களையும் ஒப்பிட்டு சரியான வரிசையில் இல்லாவிட்டால் அவற்றை மாற்றிக்கொள்ளும். மேலும் இடமாற்றங்கள் தேவைப்படாத வரை படிகள் மீண்டும் செய்யப்படுகின்றன, இது பட்டியல் வரிசைப்படுத்தப்படும் போது.
ஒரு குமிழி வரிசையைச் செய்வதற்கான படிகள்
- பட்டியலில் முதல் மற்றும் இரண்டாவது உறுப்புகளை ஒப்பிட்டு, அவை தவறான வரிசையில் இருந்தால் இடமாற்றம் செய்யுங்கள்.
- இரண்டாவது மற்றும் மூன்றாவது உறுப்பை ஒப்பிட்டு, அவை தவறான வரிசையில் இருந்தால் அவற்றை மாற்றவும்.
- இதேபோன்ற பாணியில் பட்டியலின் கடைசி உறுப்பு வரை இதேபோல் தொடரவும்.
- பட்டியல் வரிசைப்படுத்தப்படும் வரை மேலே உள்ள அனைத்து படிகளையும் மீண்டும் செய்யவும்.
பின்வரும் காட்சிப்படுத்தல்களால் மேலே உள்ள படிகள் இன்னும் தெளிவாக இருக்கும் -
குமிழி வரிசை அல்காரிதம்
இப்போது குமிழி வரிசையின் பின்னால் உள்ள வழிமுறையைப் பார்ப்போம்.
முதல் பாஸ்:
( 16.19 , 11,15,10) -> ( 16.19 , 11,15,10) - வழிமுறை 19> 16 முதல் முதல் இரண்டு கூறுகளையும் இடமாற்றுகளையும் ஒப்பிடுகிறது
(16, 19.11 , 15.10) -> (16, 11.19 , 15.10) - 19> 11 முதல் இடமாற்றம் செய்யுங்கள்
(16.11, 19.15 , 10) -> (16,11, 15.19 , 10) - 19> 15 முதல் இடமாற்றம் செய்யுங்கள்
(16,11,15, 19.10 ) -> (16,11,15, 10.19 ) - இப்போது, இந்த கூறுகள் ஏற்கனவே சரியான வரிசையில் இருப்பதால் (19> 10), வழிமுறை அவற்றை மாற்றாது.
இரண்டாவது பாஸ்:
( 16.11 , 15,10,19) -> ( 11.16 , 15,10,19) - 16> 11 முதல் இடமாற்றம் செய்யுங்கள்
(பதினொரு, 16.15 , 10.19) -> (11, 15.16 , 10,19) - 16> 15 முதல் இடமாற்று
ஜாவா கருவிகள் மற்றும் நீட்டிப்புகளுக்கு இடையிலான வேறுபாடு
(11.15, 16.10 , 19) -> (11,15, 10.16 , 19) - 16> 10 முதல் இடமாற்றம் செய்யுங்கள்
(11,15,10,16,19) -> (11,15,10,16,19)
தி வரிசைப்படுத்தப்பட்டுள்ளது, ஆனால் அது முடிந்ததா என்பது எங்கள் ஆல்கோவுக்குத் தெரியாது. எனவே, இது வரிசைப்படுத்தப்பட்டிருப்பதை அறிய எந்த இடமாற்றமும் இல்லாமல் மற்றொரு முழு பாஸ் தேவை.
மூன்றாவது பாஸ்:
(பதினொரு, 15.10 , 16,19) -> (11, 15.10 , 16,19)
(பதினொரு, 15.10 , 16,19) -> (11, 10.15 , 16,19) - 15> 10 முதல் இடமாற்றம் செய்யுங்கள்
(11,10,15,16,19) -> (11,10,15,16,19)
(11,10,15,16,19) -> (11,10,15,16,19)
நான்காவது பாஸ்:
( 11.10 , 15,16,19) -> ( 10.11 , 15,16,19) - 11> 10 முதல் இடமாற்றம் செய்யுங்கள்
இறுதி வெளியீடு (10,11,15,16,19)
இதை இப்போது குறியீடாக்குவோம் -
இதை எப்போது பயன்படுத்த வேண்டும். ஜாவாவில்
குமிழி வரிசையை செயல்படுத்த பைதான் திட்டம்
a = [16, 19, 11, 15, 10, 12, 14]
# லூப் லென் (அ) (உறுப்புகளின் எண்ணிக்கை) வரம்பில் j க்கான எண்ணிக்கைகள் (லென் (அ)): # ஆரம்பத்தில் மாற்றப்பட்டது தவறான இடமாற்றம் = தவறான i = 0 போது ia [i + 1]: # ஒரு [i ], a [i + 1] = a [i + 1], a [i] # இடமாற்றம் செய்யப்பட்ட இடமாற்றத்தின் மதிப்பை மாற்றுவது = உண்மை i = i + 1 # மாற்றப்பட்டால் தவறானது, பின்னர் பட்டியல் வரிசைப்படுத்தப்படுகிறது மாற்றப்பட்டால் == தவறு: அச்சு அச்சிடு (அ)
வெளியீடு:
மேலே உள்ள குறியீட்டில், அருகிலுள்ள எண்களை ஒப்பிட்டு, அவை சரியான வரிசையில் இல்லாவிட்டால் அவற்றை இடமாற்றம் செய்கிறோம். அதே செயல்முறையை லென் (அ) பல முறை செய்யவும். ஒரு மாறி ‘இடமாற்றம்’ செய்துள்ளோம், எந்தவொரு இரண்டு கூறுகளும் மறு செய்கையில் மாற்றப்பட்டால் அதை ‘உண்மை’ ஆக்கியுள்ளோம். உறுப்புகளின் பரிமாற்றம் எதுவும் இல்லை என்றால், பட்டியல் ஏற்கனவே வரிசைப்படுத்தப்பட்டுள்ளது, எனவே, ‘மாற்றப்பட்ட’ மதிப்பில் எந்த மாற்றமும் இல்லை, மேலும் நாம் வளையத்தை உடைக்க முடியும்.
இதன் மூலம், “பைத்தானில் குமிழி வரிசையை எவ்வாறு செயல்படுத்துவது” என்ற தலைப்பில் வலைப்பதிவின் முடிவுக்கு வருகிறோம். உங்கள் பைதான் அறிவுக்கு உள்ளடக்கம் கூடுதல் மதிப்பு சேர்க்கும் என்று நம்புகிறேன்.
முடிந்தவரை பயிற்சி செய்து உங்கள் அனுபவத்தை மாற்றியமைக்கவும்.எங்களுக்கு ஒரு கேள்வி கிடைத்ததா? தயவுசெய்து இந்த 'பைத்தானில் குமிழி வரிசையை எவ்வாறு செயல்படுத்துவது' வலைப்பதிவின் கருத்துகள் பிரிவில் குறிப்பிடவும், விரைவில் நாங்கள் உங்களிடம் வருவோம்.
பைத்தானில் அதன் பல்வேறு பயன்பாடுகளுடன் ஆழமான அறிவைப் பெற, நீங்கள் நேரலைக்கு பதிவு செய்யலாம் 24/7 ஆதரவு மற்றும் வாழ்நாள் அணுகலுடன்.