Sorting — பெரிய படம்

வரிசைப்படுத்தல் முடிவு அல்ல — முன் செயலாக்கம்: தேடல் log, நகல்கள் அண்டை, greedy தெளிவு. அளவு, நிலைத்தன்மை, நினைவகம், விநியோகம் — சரியான முறை.

உண்மை உலகில் இது ஏன் முக்கியம்?

மின் வணிகத் தேடல் — SKU வரிசை/மதிப்பீடு. வரைபடம் — சாலைத் துண்டுகள். அட்டவணை — மனிதர் விலகல் காண. OS — நியாயமான திட்டமிடல் நடத்தல். கிட்டத்தட்ட எல்லாத் துறையும் வரிசை; sorted எப்போது என்பதை அறியவும்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

ஒப்பீட்டு வரிசை பொதுவாக Ω(n log n) கீழே இறங்க முடியாது; கட்டமைப்பு (சிறிய முழு எண், சில keys) இருந்தால் நேரியல் நேரம். Stable — சம keys உள்ளீட்டு வரிசை. In-place — உட்பொதிந்த/பெரிய அணி. Adaptive — Timsort போன்ற run பயன்பாடு. பிரச்சினை → மரம்.

Pythonில் முயற்சி செய்வோம்

data = [{"name": "Zed", "score": 90}, {"name": "Ana", "score": 90}]
print(sorted(data, key=lambda r: (-r["score"], r["name"])))

அடிக்கடி நேரும் தவறுகள்

• பகுப்பாய்வி இல்லாமல் sort.
• எண் கட்டமைப்பை மறத்தல் — counting/radix.
• ID மட்டும் போதுமான போது முழு பொருள் வரிசை.

முக்கியச் சுருக்கக் குறிப்புகள்

• வரிசை கருவிச் சங்கிலி தேர்வு.
• stable, in-place, adaptive, worst-case சொற்கள்.
• runtime ஆவணம் — இயல்பு மறைக்கிறது.