இந்த வலைப்பதிவு ஜாவாவில் 'குமிழி வரிசைப்படுத்தல்' பயன்பாடு மற்றும் செயல்படுத்தல் பற்றி விவாதிக்கும்.
ஜாவாவில் 'குமிழி வரிசை' என்றால் என்ன?
' குமிழி வரிசை ” அல்காரிதம் என்பது எளிமையான வரிசையாக்க வழிமுறையாகும். இந்த அல்காரிதத்தில், ஒவ்வொரு உறுப்பும் அடுத்த உறுப்புடன் ஒப்பிடும் வகையில் முதல் உறுப்பு முதல் கடைசி வரை ஒரு வரிசை பயணிக்கப்படுகிறது. ஒரு வரிசையில் அடுத்த உறுப்பை விட முந்தைய உறுப்பு அதிகமாக இருந்தால், இரண்டு உறுப்புகளும் மாற்றப்படும்.
நேரம் சிக்கலானது
குமிழி வரிசை வழிமுறையில் இரண்டு உள்ளமைக்கப்பட்ட சுழல்கள் உள்ளன. எனவே நேரம் சிக்கலானது ' O(n^2) ', எங்கே ' n ” என்பது வரிசைப்படுத்தப்பட வேண்டிய வரிசையின் நீளத்திற்கு ஒத்திருக்கிறது.
ஜாவாவில் 'பபிள் வரிசை' செயல்படுத்தல்
கீழே உள்ள ஆர்ப்பாட்டத்தில், குமிழி வரிசை வழிமுறையை செயல்படுத்துவது மற்றும் படிப்படியாக விளக்கப்படும்:
பொது நிலையான வெற்றிடமானது algobubbleSort ( முழு எண்ணாக [ ] குமிழி வரிசை, முழு எண்ணாக நீளம் ) {
க்கான ( முழு எண்ணாக நான் = 0 ; நான் < நீளம் - 1 ; நான் ++ ) {
க்கான ( முழு எண்ணாக ஜே = 0 ; ஜே < நீளம் - நான் - 1 ; ஜே ++ ) {
என்றால் ( குமிழி வரிசை [ ஜே + 1 ] < குமிழி வரிசை [ ஜே ] ) {
முழு எண்ணாக swapValues = குமிழி வரிசை [ ஜே ] ;
குமிழி வரிசை [ ஜே ] = குமிழி வரிசை [ ஜே + 1 ] ;
குமிழி வரிசை [ ஜே + 1 ] = swapValues ;
} }
} }
முழு எண்ணாக [ ] கொடுக்கப்பட்ட வரிசை = { 4 , 2 , 1 , 3 , 10 , 8 , பதினைந்து } ;
முழு எண்ணாக வரிசை நீளம் = கொடுக்கப்பட்ட வரிசை. நீளம் ;
algobubbleSort ( கொடுக்கப்பட்ட வரிசை, வரிசை நீளம் ) ;
அமைப்பு . வெளியே . அச்சு ( 'குமிழி வரிசைப்படுத்தப்பட்ட வரிசை:' ) ;
க்கான ( முழு எண்ணாக நான் = 0 ; நான் < வரிசை நீளம் ; ++ நான் ) {
அமைப்பு . வெளியே . அச்சு ( கொடுக்கப்பட்ட வரிசை [ நான் ] + '' ) ;
}
கொடுக்கப்பட்ட குறியீட்டின் படி, பட்டியலிடப்பட்ட வழிமுறைகளைப் பின்பற்றவும்:
- முதலில், செயல்பாட்டை வரையறுக்கவும் ' algobubbleSort() ” இதில் முந்தைய அளவுரு வரிசைப்படுத்தப்பட வேண்டிய வரிசையை சுட்டிக்காட்டுகிறது மற்றும் பிந்தைய அளவுரு அதன் (வரிசை) நீளத்தைக் குறிக்கிறது.
- செயல்பாட்டு வரையறையில், திரட்டப்பட்ட வரிசை உறுப்புகளின் மூலம் முதலில் ' க்கான ” வளையம்.
- அடுத்த கட்டத்தில், ஒரு உள் ' க்கான 'இரண்டாவது கடைசி வரிசை உறுப்பு வரை திரும்பும் வளையம். ஏனென்றால், ஒவ்வொரு மறு செய்கையிலும், மிகப்பெரிய வரிசை உறுப்பு கடைசி குறியீட்டில் வைக்கப்படும்; எனவே, இந்த மறு செய்கையில் அது தவிர்க்கப்படுகிறது.
- பிந்தையவற்றிற்குள் ' க்கான ”லூப், முந்தைய உறுப்பு அடுத்த உறுப்பை விட அதிகமாக இருந்தால், சிறிய மதிப்பானது ஏறுவரிசையில் முதலாவதாக வைக்கப்பட்டு, மேலும் மீண்டும் மீண்டும் செய்யப்பட்ட மதிப்புகளுடன் மதிப்புகள் மாற்றப்படும்.
- முக்கியமாக, வரிசைப்படுத்தப்படாத முறையில் கூறப்பட்ட முழு எண் மதிப்புகளை உள்ளடக்கிய ஒரு வரிசையை அறிவிக்கவும்.
- அடுத்த கட்டத்தில், ' நீளம் ” அணிவரிசையின் நீளத்தை வழங்க வரிசையுடன் கூடிய பண்பு.
- அதன் பிறகு, அறிவிக்கப்பட்ட வரிசை மற்றும் அதன் நீளத்தை அதன் (செயல்பாடு) அளவுருக்களாகக் கடந்து வரையறுக்கப்பட்ட செயல்பாட்டை செயல்படுத்தவும்.
- கடைசியாக, வரிசையின் நீளத்தைக் கருத்தில் கொண்டு மீண்டும் மீண்டும் செய்யவும், மேலும் அணுகப்பட்ட செயல்பாடு ' குமிழி வரிசை ” ஏறுவரிசையில் வரிசை.
வெளியீடு
மேலே உள்ள வெளியீட்டில், கொடுக்கப்பட்ட வரிசை அதற்கேற்ப வரிசைப்படுத்தப்பட்டிருப்பதைக் காணலாம்.
முடிவுரை
' குமிழி வரிசை ” ஜாவாவில் முதல் உறுப்பிலிருந்து கடைசி வரை ஒரு வரிசையைக் கடப்பதன் மூலம் மேற்கொள்ளப்படுகிறது, மேலும் ஒவ்வொரு உறுப்பும் அடுத்த ஒரு படியுடன் ஒப்பிடப்படுகிறது, அதாவது வரிசை ஏறுவரிசையில் மீட்டெடுக்கப்படும். இந்த வலைப்பதிவு ஜாவாவில் குமிழி வரிசையின் வழிமுறை மற்றும் செயல்படுத்தல் பற்றி விரிவாகக் கூறப்பட்டுள்ளது.