ஜாவாவில் செருகும் வரிசையை எவ்வாறு செயல்படுத்துவது?

ஜாவாவில் செருகும் வரிசை ஒரு எளிய மற்றும் திறமையான வரிசையாக்க வழிமுறையாகும், இது ஒரு நேரத்தில் இறுதி வரிசைப்படுத்தப்பட்ட வரிசையை ஒரு உறுப்பை உருவாக்குகிறது.பயனருக்கு ஒரு சிறிய தரவு தொகுப்பு இருக்கும்போது இது வழக்கமாக செயல்படுத்தப்படுகிறது. நான் பின்வரும் தலைப்புகளை உள்ளடக்குவேன்:

• செருகும் வரிசை என்றால் என்ன?
• செருகும் வரிசையின் வழிமுறை
• ஜாவாவில் செருகுவதற்கான குறியீடு
• சிக்கலான மற்றும் எல்லை வழக்குகள்

செருகும் வரிசை என்றால் என்ன?

ஜாவாவில் செருகும் வரிசைப்படுத்தல் ஒரு திறமையான வரிசையாக்க வழிமுறையாகும், இது ஒரு நேரத்தில் இறுதி வரிசைப்படுத்தப்பட்ட வரிசையை ஒரு உறுப்பை உருவாக்குகிறது. ஒவ்வொரு மறு செய்கைக்குப் பிறகும் உள்ளீட்டுத் தரவிலிருந்து ஒரு உறுப்பு அகற்றப்படும். இது வரிசையில் உள்ள மிகப்பெரிய மதிப்புடன் ஒப்பிடப்படுகிறது, பின்னர் அது சரியான நிலைக்கு நகர்த்தப்படுகிறது. இந்த வகையான செயல்பாட்டைப் புரிந்து கொள்ள இந்த எடுத்துக்காட்டைப் பார்ப்போம்.

செருகும் வரிசையின் வழிமுறை

எங்களிடம் வரிசைப்படுத்தப்படாத வரிசை உள்ளது என்று சொல்லலாம் [6, 5, 15, 3, 9]

• 1 வது குறியீட்டு மறு செய்கை: 1 வது குறியீட்டின் மதிப்பு 5 ஆகும், இது 6 க்கும் குறைவாக உள்ளது. வரிசை மாறுகிறது [6, 6, 15, 2, 8] .

  c ++ இல் வரிசைப்படுத்துங்கள்

உறுப்புகளின் தொகுப்பின் தொடக்கத்தை எட்டும்போது, ​​மதிப்பை 0 வது குறியீட்டில் வைக்கிறோம்.வரிசை இப்போது ஆகிறது: [5, 6, 15, 3, 9]

• 2 வது குறியீட்டு மறு செய்கை : 2 வது குறியீட்டின் மதிப்பு 15 ஆகும், இது 6 ஐ விட அதிகமாக உள்ளது. வரிசையில் எந்த மாற்றங்களும் செய்யப்படவில்லை.

  
  
  

• 3 வது குறியீட்டு மறு செய்கை : 3 வது குறியீட்டின் மதிப்பு 3. மதிப்பு 15 ஐ விட குறைவாக உள்ளது, இதனால் வரிசை மாறுகிறது [5, 6, 15, 15, 9]

மதிப்பு 3 ஐ விட 6 க்கும் குறைவாக உள்ளது, இதனால் வரிசை இப்போது மாறுகிறது [5, 6, 6, 15, 9]

3 5 ஐ விட சிறியது. வரிசை மீண்டும் மாற்றப்பட்டுள்ளது [5, 5, 6, 15, 9]

வரிசையின் தொடக்கத்தை எட்டும்போது, ​​3 0 வது குறியீட்டில் வைக்கப்படுகிறது. வரிசை இப்போது என வரையறுக்கப்பட்டுள்ளது [3, 5, 6, 15, 9]

• 4 வது குறியீட்டு மறு செய்கை: 4 வது குறியீட்டின் மதிப்பு 9. இதேபோன்ற வழிமுறையைப் பின்பற்றி, இறுதி வரிசைப்படுத்தப்பட்ட வரிசை: [3, 5, 6, 9, 15]

ஜாவாவில் செருகுவதற்கான குறியீடு

// செருகலை செயல்படுத்த ஜாவா நிரல் பொது வகுப்பு செருகும் எக்ஸ் {/ * செருகும் வரிசையைப் பயன்படுத்தி வரிசையை வரிசைப்படுத்தும் செயல்பாடு * / வெற்றிட வரிசை (int a []) {int n = a.length for (int i = 1 i= 0 && a [j]> விசை) {a [j + 1] = a [j] j = j - 1} a [j + 1] = key}} / * அளவு n * / நிலையான வெற்றிடக் காட்சிஅரே (int a []) {int n = a.length for (int i = 0 i
 சிக்கலான மற்றும் எல்லை வழக்குகள் 
  நேர சிக்கலானது  : செருகும் வரிசையின் நேர சிக்கலானது O (n * 2) ஆகும்.
  எல்லை வழக்குகள்  : தலைகீழ் வரிசையில் கூறுகள் வரிசைப்படுத்தப்படும்போது செருகும் வரிசையால் எடுக்கப்பட்ட அதிகபட்ச நேரம். கூறுகள் ஏற்கனவே வரிசைப்படுத்தப்பட்டிருந்தால், அதற்கு குறைந்தபட்ச நேரம் எடுக்கும்
வரிசைப்படுத்த வேண்டிய உறுப்புகளின் எண்ணிக்கை எண்ணிக்கையில் குறைவாக இருக்கும்போது செருகும் வரிசை பயனரால் செயல்படுத்தப்படுகிறது. குறிப்பிடப்பட்ட வரிசை கிட்டத்தட்ட வரிசைப்படுத்தப்படும்போது இது பயன்படுத்தப்படலாம், அதாவது ஒரு சில எண்கள் மட்டுமே தவறாக வைக்கப்படுகின்றன மற்றும் பொருத்தமான நிலைகளில் இல்லை.
இதன் மூலம், ஜாவா கட்டுரையில் இந்த செருகும் வரிசையின் முடிவுக்கு வருகிறோம். சி கர்மம் அவுட்     உலகெங்கிலும் பரவியுள்ள 250,000 க்கும் மேற்பட்ட திருப்தியான கற்றவர்களின் வலைப்பின்னலுடன் நம்பகமான ஆன்லைன் கற்றல் நிறுவனமான எடுரேகாவால். ஜுவா டெவலப்பராக விரும்பும் மாணவர்கள் மற்றும் நிபுணர்களுக்காக எடுரேகாவின் ஜாவா ஜே 2 இஇ மற்றும் எஸ்ஓஏ பயிற்சி மற்றும் சான்றிதழ் பாடநெறி வடிவமைக்கப்பட்டுள்ளது. ஜாவா புரோகிராமிங்கில் உங்களுக்கு ஒரு தொடக்கத்தைத் தருவதற்கும், ஹைபர்னேட் & ஸ்பிரிங் போன்ற பல்வேறு ஜாவா கட்டமைப்புகளுடன் கோர் மற்றும் மேம்பட்ட ஜாவா கருத்தாக்கங்களுக்கும் பயிற்சி அளிப்பதற்காக இந்த பாடநெறி வடிவமைக்கப்பட்டுள்ளது. 
ஜாவாவில் ஓவர்லோடிங் எதிராக ஓவர்ரைடிங்
 எங்களுக்கு ஒரு கேள்வி கிடைத்ததா? தயவுசெய்து இந்த “ஜாவாவில் செருகும் வரிசை” வலைப்பதிவின் கருத்துகள் பிரிவில் குறிப்பிடவும், விரைவில் நாங்கள் உங்களைத் தொடர்புகொள்வோம்.