டேடா ஸ்டக்சர் மற்றும் அல்காரிதம்

சார்ட்டிங் அல்காரிதம்

• சார்ட்டிங் என்பது ஒரு அசார்ட்டெட் அரேயை சீர்படுத்தும் செயல்முறை.
• உதாரணமாக, [1, 4, 10, 7, 6, 2] இந்த அசார்ட்டெட் அரேயை [1, 2, 4, 6, 7, 10] என அசன்டிங் ஆர்டரில் மாற்ற வேண்டும்.

ஏன் சார்ட்டிங் தேவை?

• பல்வேறு லாஜிக்குகள் மற்றும் செயல்பாடுகளை எளிதாக அணுக உதவுகிறது.
• ப்ரோகிராம்களில் குறிப்பிட்ட லாஜிக்குகளை செயல்படுத்த உதவுகிறது.

சார்ட்டிங் வகைகள்

• பல்வேறு சார்ட்டிங் அழ்காரிதங்கள் உள்ளன.
• ஒவ்வொரு அழ்காரிதமும் வேறுபட்ட டைம் காம்ப்ளெக்சிட்டி மற்றும் ஸ்பேஸ் காம்ப்ளெக்சிட்டி கொண்டது.

பபுள் சார்ட்

• எளிய அழ்காரிதம்; மற்ற தொடக்கமுறைகளை விட எளிமையானது.
• ஆல்கரிதம்:
  • ஒவ்வொரு ஜோடியை ஒப்பிட்டு, அதை அசன்டிங் ஆர்டரில் மாற்றும்.
  • ஜோடி சரியாக இல்லையெனில், அதைப் பக்கத்தில் மாற்றுவது.
• பிரதான அம்சங்கள்:
  • ஒவ்வொரு ரவுண்டிலும், அதிகபட்ச எலிமென்ட் சரியாக இடத்தில் இருக்கும்.
• எடுத்துக்காட்டு:
  • ARR = [1, 10, 11, 5, 2] என்ற அரேயை பபுள் சார்ட் மூலம் மாற்றும்.
  • ஒவ்வொரு கட்டத்திலும், ஜோடிகளை ஒப்பிட்டு, மாற்றம் செய்வது.

டைம் காம்ப்ளெக்சிட்டி

• O(n^2) (சராசரி), மேலும் வேகமாகச் சார்ட்டு செய்யும் போது குறைவாக இருக்கலாம்.

ஸ்பேஸ் காம்ப்ளெக்சிட்டி

• O(1), எந்த கூடுதல் ஸ்பேஸும் தேவைப்படாது.

ப்ரோகிராம் செயல்பாடுகள்

• பைதான் வழியாக சிறிய கான்செப்ட் மூலம் விளக்கம்.
• நீண்ட நிரல்களை குறைவான வரிகளில் எளிதாக செயல்படுத்தவும்.

கவனிக்க வேண்டியவை

• பெரும்பாலும், இது குறைந்த எண்ணிக்கையிலான எலிமென்ட்களுக்கே பயன்படும்.
• அதிக எண்ணிக்கையில், இது தெர்மின் செய்யும் நேரம் அதிகரிக்கும்.

இந்த வீடியோ துணுக்குகளில் மேலும் பல தகவல்களைப் பெறலாம்.