තෝරා වර්ග

දත්ත සමග වැඩ කිරීමට වැදගත් ක්රමවලින් එකක් හරිම වේ. එහි භාවිතය වේගවත් කිරීම පමණක් නොව, බොහෝ සෙයින් වැඩසටහන් ක්රියාවලිය තුල අවශ්ය හා වැදගත් සරලවන. පටු ගසාගෙන මෙම සංකල්පය වැඩසටහන්කරුවන් අතර දත්ත-ගබඩාව වාර්තා ඇණවුම් වේ.

තාක්ෂණික ප්රගතිය වැඩ කළ හැකි ක්රම පොහොසත් සහ නූතන නමුත් තෝරා බේරා ගැනීමේ ක්රම, මේ දවස දක්වා අදාළ පරිගණක උපකරණ. ඔහුගේ ක්ෂේත්රයේ විද්යාඥ ඩී Knuth කීර්තිමත් කාලය හරි අඩක් පමණ ඔවුන් තෝරා බේරා ගැනීමේ කාර්ය බහුල දත්ත සැකසීම මත වැඩ කිරීම බවයි. ඔහු මෙම සිදුවීම් පාඨමාලාව පැහැදිලි හේතු තුනක් පෙන්වා දෙයි:

1. තෝරා වර්ග හා වෙනත් ක්රම ඉතා පුළුල් ලෙස භාවිතා කර ඇත.
2. එහි ඇල්ගොරිතමය බොහෝ විට විශේෂ අවශ්යතා තොරව භාවිතා කරයි.
3. අරමුණු සාක්ෂාත් කර ගැනීම අසම්පූර්ණ ආකෘතිය භාවිතා.

දත්ත සැකසුම් කඩිනම් කිරීම සඳහා, ඔබට මුලින්ම මේ ප්රශ්න වලට විසඳුමක් සොයා ගැනීමට අවශ්ය වේ. වැඩසටහන්කරුවන් අවශ්ය විට ම දක්නට නොමැත්තේ භාවිත කරනු ඇති බවට හැකි ව්යූහයක් නිර්මාණය කිරීමට උත්සාහ කරනවා. එය නිර්මාණය කරන්නේ නම්, බොහෝ සෙයින් විශාල දත්ත පරිමාවක් ඇති වැඩ වේගවත් කිරීමට සහ සැලකිය යුතු ඉතිරි පරිගණක සම්පත් වනු ඇත. නමුත් ඒ දක්වා සිදු, අපි දැනට පවත්නා තෝරා බේරා ගැනීමේ ක්රම දෙස කරනු ඇත.

ඔවුන් සියලු බවට අභ්යන්තර සහ බාහිර බෙඳා වෙන් කර ඇත. පළමු ක්රමය සාරය යන්ත්රයේ මතක තබා, සියලු වාර්තා හිඳගෙන, සිටින බව ය. එහෙත් එය බාහිර තෝරා බේරා ගැනීමේ ක්රියාවලිය අවශ්ය නොවේ, බොහෝ විට ඔවුන් පමණක් සුළු එකතු සමඟ, මෙම ක්රම පළමු මත පදනම් වී ඇත.

සාකච්ඡා කරනු ලබන වර්ග විකල්පය, ඇතුළත හා සම්බන්ධ වෙනවා. එය සැකසීම මෙම වර්ගයේ ඔබ වඩාත් නම්යශීලි සහ ලාභදායිත්වය නිරාකරණය කිරීමට ඉඩ ලෙස, වඩා සවිස්තරව එය මත නතර කිරීම සඳහා අවශ්ය වේ. ඇය ක්රම ප්රධාන කණ්ඩායම් 4 කට බෙදා ඇත:

1. ඇතුළු කරන ආකාරයක.
2. සැකසුම් ගණන්.
3. විනිමය ක්රියාවලිය.
4. තෝරා වර්ග.

මේ දෙක අතර පැහැදිලි වෙනසක් තිබෙන බව සඳහන් කළ යුතු ය, ඔවුන් සමීපව බැඳී හා එකිනෙකාට සමාන වේ. මෙය ඔවුන්ගේ වැඩ කටයුතු නිශ්චිත සම්බන්ධයක් පැවැත්ම කිරීමට යොමු කරයි. දත්ත සැකසීම සමග වැඩ කිරීම සඳහා සරල උදාහරණයක් ඡන්ද ගණන් කිරීමේ තෝරා බේරා ගැනීමේ හැකියාව ලබා දෙයි. එය අන් අය සඳහා පදනම වගෙයි, නමුත් අද කලාතුරකින් භාවිතා. තවත් ක්රමයක් - ඇතුල් - වඩා වැදගත් වේ. ඔහුගේ අදහස විශේෂයෙන් ප්රධාන එය වෙන් ආසන මත තැන්පත් කර තිබේ අමතයි බව ය. නමුත් මෙහි සිදුවන අපහසුතාවයන්ට පිළියමක් රැසක් පවතින අතර එය සෘණ වාර්තා විශාල සංඛ්යාවක් වැඩ බලපායි. දත්ත සැකසීම බොහෝ ඉහළ නිෂ්පාදන ක්රම විනිමය වර්ග දැකිය හැකිය. බුබුල ඊනියා ක්රමය - මෙම කණ්ඩායමේ වඩාත්ම ජනප්රිය හා පැහැදිලි වේ. එය වැඩ කටයුතු පහත සඳහන් ඇල්ගොරිතමය මත පදනම් වේ: බලයට පටිගත සංසන්දනය නිරතුරුවම සිදු සහ, ඔවුන් පළමු වටිනාකම වැඩි නම් ඒවා හුදෙක් ආපසු හැරවිය ඇත පසුව. එම ක්රියාවලිය සම්පූර්ණ ඇනවුම් කිරීම යයි.

අවසාන වශයෙන්, වඩාත්ම වැදගත්, නමුත් එම අවස්ථාවේදීම, සරල ක්රම දත්ත සැකසුම් දී එක් - තෝරා බේරා ගැනීමේ විකල්පය. ඉහත සඳහන් කරන ලද පරිදි, එය අභ්යන්තර සහ වර්ග කිහිපයක් සම්බන්ධ කල හැකි වන්නේ, එය මත පදනම් වූ පිරිසක් සඳහන් කරයි. මෙම ක්රමය සාරය - තෝරා ගැනීම, සහ බහු එක් අංගයක්. ක්රියා පහත සඳහන් පිණිස සිදු කර ඇත: කුඩාම ලැයිස්තුවක් අයිතමය තෝරා ඇත, එසේ නම් එය අනෙක් අයට වඩා වැඩි වන විට ප්රතිදානය ප්රදේශයේ එය විස්ථාපනය අගය වෙත යොමු කළ යුතුය. ක්රියා අනුක්රමය සියලු ලැයිස්තුව දත්ත සම්පූර්ණ තෝරා තෙක් නැවත නැවතත් ඇත.

එය ඇල්ගොරිතමය ක්රියාත්මක සියලු මූලද්රව්ය සිටීමේ සහ, ඊට අමතරව, ප්රතිදානය දත්ත සඳහා ක්ෂේත්රයේ අවශ්ය බව පැහැදිලි ය. කිහිපයක් ලැයිස්තුව බිඳ ඇති බව සරල තෝරා බේරා ගැනීමේ, - මෙහි වඩාත්ම ස්වභාවික ක්රමයක් නැත. එය අරාව කුඩාම අංගයක් තෝරා ගත යුතු පළමු ඔහු සමඟ ස්ථාන මාරු විට. නැවත සම්පූර්ණ අනුකූලතාවය සඳහා ආණ්ඩුවේ කරන්නේ බව එම කොටස්වල කට.