கற்றுக்கொள்வதற்கான எளிய வழிமுறைகளில் ஒன்றாகும் & குறியீடு. ஜாவாவில் தேர்வு வரிசையின் விவரங்களைப் பெற இந்த கட்டுரை உங்களுக்கு உதவும். இந்த கட்டுரையில் பின்வரும் சுட்டிகள் விவரிக்கப்படும்,
- தேர்வு வரிசை அல்காரிதம்
- தேர்வு வரிசை எடுத்துக்காட்டு
- ஜாவாவில் தேர்வு வரிசைப்படுத்தும் முறை
- ஜாவாவில் தேர்வு வரிசை திட்டம்
எனவே ஜாவா கட்டுரையில் இந்த தேர்வு வரிசையைத் தொடங்குவோம்,
தேர்வு வரிசையின் மிக முக்கியமான பகுதி, வழிமுறை இரண்டு துணை வரிசைகளை பராமரிக்கிறது என்பதைப் புரிந்துகொள்வது:
ஜாவாவில் மறுநிகழ்வு ஃபைபோனச்சி தொடர்
- ஒரு துணை வரிசை வரிசைப்படுத்தப்பட்ட வரிசை
- மற்றொரு துணை வரிசை வரிசைப்படுத்தப்படாத வரிசை
வரிசைப்படுத்தப்பட்ட துணை வரிசை அசல் வரிசையின் தொடக்கத்தில் வைக்கப்படுகிறது, மீதமுள்ள பகுதி ஐ.நா. வரிசைப்படுத்தப்பட்ட துணை வரிசையை உருவாக்குகிறது. அல்காரிதம் வரிசைப்படுத்தப்படாத வரிசையிலிருந்து மிகச்சிறிய உறுப்பை இறுதியில் வரிசைப்படுத்தப்பட்ட வரிசையில் நகர்த்துகிறது.
துல்லியமாகச் சொல்வதானால், இது நகரவில்லை, இது வரிசைப்படுத்தப்படாத வரிசையின் மிகச்சிறிய கூறுகளை ஐ.நா. வரிசைப்படுத்தப்பட்ட வரிசையின் முதல் உறுப்புடன் மாற்றி, பின்னர் வரிசைப்படுத்தப்பட்ட வரிசையின் குறியீட்டை அதிகரிக்கிறது.
இதை எளிதாக்குவோம். தேர்வு வரிசை முதலில் வரிசைப்படுத்தப்படாத வரிசையில் மிகச்சிறிய உறுப்பைக் கண்டறிந்து (வரிசை [0..n], இது முதல் மறு செய்கையின் முழுமையான வரிசை) மற்றும் அதை முதல் உறுப்புடன் மாற்றுகிறது. பின்னர் வரிசைப்படுத்தப்படாத வரிசையில் (அதாவது வரிசை [1..n]) இரண்டாவது சிறிய உறுப்பைக் கண்டுபிடித்து இரண்டாவது உறுப்புடன் அதை மாற்றுகிறது, மேலும் முழு வரிசையும் வரிசைப்படுத்தப்படும் வரை வழிமுறை இதைச் செய்கிறது.
எனவே, வரிசைப்படுத்தப்பட்ட வரிசை ஒவ்வொரு மறு செய்கையுடனும் 0 முதல் n வரை வளர்கிறது மற்றும் வரிசைப்படுத்தப்படாத வரிசை ஒவ்வொரு மறு செய்கையுடனும் n வடிவத்தை 0 ஆக குறைக்கிறது. வழிமுறை தொடர்ந்து சிறிய கூறுகளைத் தேர்ந்தெடுத்து அதன் சரியான நிலைக்கு மாற்றுவதால், இது தேர்வு வரிசை என பெயரிடப்படுகிறது.
வழிமுறையின் செயல்திறனை பகுப்பாய்வு செய்வதில் நேர சிக்கலானது மிக முக்கியமான காரணிகளில் ஒன்றாகும் என்பதால், தேர்வு வரிசையின் நேர சிக்கலைப் பார்ப்போம்.
- மோசமான வழக்கு சிக்கலானது: ஓ (n2)
- சிறந்த வழக்கு சிக்கலானது: ஓ (n2)
- சராசரி வழக்கு சிக்கலானது: O (n2)
ஜாவாவில் தேர்வு வரிசை குறித்த இந்த கட்டுரையுடன் நகரும்
தேர்வு வரிசை அல்காரிதம்
படி 1 & கழித்தல் Min_Index ஐ 0 ஆக அமைக்கவும்
படி 2 & கழித்தல் வரிசையில் உள்ள மிகச்சிறிய உறுப்புக்குத் தேடுங்கள்
படி 3 & கழித்தல் Min_Index இல் உள்ள உறுப்புடன் மதிப்புடன் இடமாற்று
அடுத்த உறுப்புக்கு சுட்டிக்காட்ட படி 4 & கழித்தல் அதிகரிப்பு Min_Index
படி 5 & கழித்தல் முழுமையான வரிசை வரிசைப்படுத்தப்படும் வரை மீண்டும் செய்யவும்
ஜாவாவில் தேர்வு வரிசை குறித்த இந்த கட்டுரையுடன் நகரும்
தேர்வு வரிசை எடுத்துக்காட்டு
xarray [] = 15 10 99 53 36
வரிசையில் மிகச்சிறிய உறுப்பைக் கண்டுபிடி [0… 4] & தொடக்கத்தில் உள்ள உறுப்புடன் அதை மாற்றவும்
10 15 99 53 36
ஜாவாவில் int க்கு இரட்டை வார்ப்பது எப்படி
Ar [1… 4] இல் மிகச்சிறிய உறுப்பைக் கண்டறியவும். 15 அடுத்த சிறிய உறுப்பு என்பதால், அடுத்த உறுப்புக்கு செல்லுங்கள்.
10 15 99 53 36
Ar [2… 4] இல் குறைந்தபட்ச உறுப்பைக் கண்டுபிடித்து, உறுப்பு மூன்றாவது உறுப்புடன் மாற்றவும்
10 15 36 53 99
Ar [1… 4] இல் மிகச்சிறிய உறுப்பைக் கண்டறியவும். 53 என்பது அடுத்த சிறிய உறுப்பு என்பதால், அடுத்த உறுப்புக்கு செல்லுங்கள்.
10 15 36 53 99
கடைசி உறுப்பு இயல்புநிலையாக அதன் சரியான நிலையில் உள்ளது.
10 15 36 53 99
தேர்வு வரிசை வழிமுறையின் செயல்பாட்டை இப்போது புரிந்துகொண்டுள்ளோம், ஜாவாவில் தேர்வு வரிசையை எவ்வாறு செயல்படுத்துவது என்பதைப் புரிந்துகொள்வோம்.
c ++ இல் fibonacci
தேர்வு ஜாவாவில் வரிசைப்படுத்தும் முறை
void sort (int array []) {int n = array.length // வரிசைப்படுத்தப்பட்ட வரிசையின் எல்லையை அதிகரிக்க சுழற்சி (int i = 0 iஇறுதியாக தேர்வு வரிசையைச் செய்ய முழுமையான ஜாவா நிரலைப் பார்ப்போம்.
ஜாவாவில் தேர்வு வரிசை திட்டம்
class SelectionSort {// தேர்வு வரிசை முறை வெற்றிட வரிசை (int வரிசை []) {int n = array.length for (int i = 0 iவெளியீடு:
இப்போது மேலே உள்ள ஜாவா நிரலை இயக்கிய பிறகு, தேர்வு வரிசை எவ்வாறு செயல்படுகிறது மற்றும் ஜாவாவில் அதை எவ்வாறு செயல்படுத்தலாம் என்பதை நீங்கள் புரிந்துகொண்டிருப்பீர்கள். இந்த வலைப்பதிவு உங்களுக்கு தகவல் மற்றும் கூடுதல் மதிப்பு என்று நம்புகிறேன்.இவ்வாறு ‘ஜாவாவில் தேர்வு வரிசை’ குறித்த இந்த கட்டுரையின் முடிவுக்கு வந்துள்ளோம். நீங்கள் மேலும் அறிய விரும்பினால்,பாருங்கள் எடூரேகா, நம்பகமான ஆன்லைன் கற்றல் நிறுவனம். எடுரேகாவின் ஜாவா ஜே 2 இஇ மற்றும் எஸ்ஓஏ பயிற்சி மற்றும் சான்றிதழ் பாடநெறி, முக்கிய மற்றும் மேம்பட்ட ஜாவா கருத்தாக்கங்களுக்கும், ஹைபர்னேட் & ஸ்பிரிங் போன்ற பல்வேறு ஜாவா கட்டமைப்புகளுக்கும் பயிற்சி அளிக்க வடிவமைக்கப்பட்டுள்ளது.
எங்களுக்கு ஒரு கேள்வி கிடைத்ததா? தயவுசெய்து இந்த வலைப்பதிவின் கருத்துகள் பிரிவில் குறிப்பிடவும், விரைவில் நாங்கள் உங்களைத் தொடர்புகொள்வோம்.