Sorting Algorithms (වර්ග කිරීමේ ඇල්ගොරිතම).
-
වර්ග කිරීමේ ඇල්ගොරිතම යනු පරිගණක විද්යාවේ මූලික මෙවලම් වන අතර, සාමාන්යයෙන් ඉහළට හෝ බැසීමට නිශ්චිත අනුපිළිවෙලකට දත්ත සංවිධානය කිරීමට භාවිතා කරයි. එය අංක, වචන හෝ වෙනත් ආකාරයේ දත්ත වේවා, කාර්යක්ෂම සෙවීම, සංසන්දනය සහ දත්ත සැකසීම සඳහා වර්ග කිරීම අත්යවශ්ය වේ.
-
වර්ග කිරීමේ ඇල්ගොරිතම භාවිතා කරන්නේ ඇයි?
-
සෙවීමේ කාර්යක්ෂමතාව: ද්විමය සෙවීම වැනි බොහෝ සෙවුම් ඇල්ගොරිතමයන් නිවැරදිව ක්රියා කිරීමට දත්ත වර්ග කිරීම අවශ්ය වේ.
-
දත්ත සංවිධානය: වර්ග කිරීම ව්යුහගත ආකාරයෙන් දත්ත ඉදිරිපත් කිරීමට උපකාර කරයි, එය විශ්ලේෂණය කිරීම සහ තේරුම් ගැනීම පහසු කරයි.
-
ප්රශස්තකරණය: දත්ත වර්ග කළ විට දත්ත කට්ටල ඒකාබද්ධ කිරීම වැනි ඇතැම් මෙහෙයුම් වේගවත් සහ කාර්යක්ෂම වේ.
-
පුළුල් ලෙස අදාළ වේ: දත්ත සමුදායේ සිට AI ඇල්ගොරිතම දක්වා, විවිධ යෙදුම්වල වර්ග කිරීම භාවිතා කරයි, පද්ධතිවල සමස්ත කාර්ය සාධනය වැඩි දියුණු කරයි.
-
වර්ග කිරීමේ ඇල්ගොරිතම ලැයිස්තුව සහ ඒවායේ විස්තර
මෙන්න සමහර පොදු වර්ග කිරීමේ ඇල්ගොරිතම පිළිබඳ කෙටි දළ විශ්ලේෂණයක්:
-
1. Bubble Sort
එය ක්රියා කරන ආකාරය: යාබද දත්ත වැරදි අනුපිළිවෙලක තිබේ නම් ඒවා නැවත නැවතත් මාරු කරයි.
හොඳම දේ සඳහා: සරල අවස්ථා හෝ කුඩා දත්ත කට්ටල, නමුත් විශාල ඒවා සඳහා අකාර්යක්ෂමයි.
-
2. Selection Sort
එය ක්රියා කරන ආකාරය: නැවත නැවතත් කුඩාම (හෝ විශාලතම) දත්ත සොයාගෙන එය නිවැරදි ස්ථානයේ තබයි.
මේ සඳහා හොඳම: කුඩා දත්ත කට්ටල, විශාල එකතු කිරීම් සඳහා එය මන්දගාමී වේ.
-
3. Insertion Sort
එය ක්රියා කරන ආකාරය: දත්ත ඒවායේ නිවැරදි ස්ථාන වලට ඇතුළත් කිරීමෙන් වරකට එක් දත්තය බැගින් වර්ග කළ ලැයිස්තුව ගොඩනඟයි.
මේ සඳහා හොඳම: කුඩා දත්ත කට්ටල හෝ ආසන්න වශයෙන් වර්ග කළ දත්ත.
-
4. Merge Sort
එය ක්රියා කරන ආකාරය: දත්ත කට්ටලය අඩකට බෙදා, එක් එක් අර්ධය ප්රත්යාවර්තීව වර්ග කරයි, සහ වර්ග කළ අර්ධ ඒකාබද්ධ කරයි.
මේ සඳහා හොඳම: විශාල දත්ත කට්ටල, එය කාර්යක්ෂම සහ ස්ථාවර බැවින්.
-
5.Quick Sort
එය ක්රියා කරන ආකාරය: "pivot" අංගයක් තෝරා අරාව විවර්තනයට වඩා අඩු සහ විශාල දත්ත කොටස් කර, පසුව ප්රත්යාවර්තීව කොටස් වර්ග කරයි.
හොඳම දේ : විශාල දත්ත කට්ටල, එය ප්රායෝගිකව වේගවත්ම ඇල්ගොරිතම වලින් එකකි.
-
6. Heap Sort
එය ක්රියා කරන ආකාරය: උපරිම ගොඩ හෝ කුඩා-ගොඩක් ගොඩනඟා දත්ත වර්ග කිරීමට මූලය නැවත නැවතත් උපුටා ගනී.
හොඳම දේ: ස්ථායී මතක භාවිතය අවශ්ය වන විශාල දත්ත කට්ටල.
-
7. Radix Sort
එය ක්රියා කරන ආකාරය: අඩුම වැදගත් සිට වඩාත් වැදගත් දක්වා තනි ඉලක්කම් සැකසීමෙන් සංඛ්යා වර්ග කරයි.
හොඳම දේ: පූර්ණ සංඛ්යා හෝ ස්ථාවර දිග තන්තු සහිත විශාල දත්ත කට්ටල.
-
8. Counting Sort
එය ක්රියා කරන ආකාරය: එක් එක් අගයේ සිදුවීම් ගණන් කරන අතර වර්ග කළ අරාවේ පිහිටීම් තීරණය කිරීමට ගණන් කිරීම භාවිතා කරයි.
හොඳම දේ: නිඛිල අගයන් කුඩා පරාසයක් සහිත දත්ත කට්ටල.
-
9. Bucket Sort
එය ක්රියා කරන ආකාරය: දත්ත බාල්දිවලට බෙදා, එක් එක් බාල්දිය වර්ග කර, පසුව ඒවා ඒකාබද්ධ කරයි.
හොඳම දේ: දත්ත කට්ටල පරාසයක් පුරා ඒකාකාරව බෙදා හැරේ.
-
10. Shell Sort
එය ක්රියා කරන ආකාරය: දත්ත දුරින් වර්ග කිරීමෙන් සහ පුනරාවර්තන මත පරතරය අඩු කිරීමෙන් ඇතුළත් කිරීම් වර්ග කිරීම වැඩි දියුණු කරයි.
හොඳම: මධ්යම ප්රමාණයේ දත්ත කට්ටල.
-
නිගමනය
කාර්යක්ෂම දත්ත කළමනාකරණය සහ සැකසීම සඳහා වර්ග කිරීමේ ඇල්ගොරිතම ඉතා වැදගත් වේ. නිවැරදි ඇල්ගොරිතම තෝරාගැනීම දත්ත කට්ටලයේ විශාලත්වය, එහි ව්යුහය සහ අවශ්ය කාර්ය සාධනය මත රඳා පවතී. Bubble Sort සහ Selection Sort වැනි සරල ඇල්ගොරිතම අධ්යාපනික අරමුණු හෝ කුඩා කාර්යයන් සඳහා සුදුසු වන අතර, Quick Sort සහ Merge Sort වැනි උසස් ඒවා විශාල දත්ත කට්ටල කාර්යක්ෂමව හැසිරවීමට වඩා හොඳය. - තාමත් අපේ group එකේ නැත්තන් group එකට සෙට් වෙන්න :
https://www.facebook.com/groups/paperclipx
මේ group එකේ දාන දේවල් හොඳයි කියල හිතෙනවනම් ඕගොල්ලොන් ගේ යාලුවන්වත් group එකට එකතු කරන්න !
No comments:
Post a Comment