ඔවුන් ලෙස ගණිත ක්රමයක් තෝරා බේරා ගැනීමේ

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

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

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

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

අරාව විසින් තෝරා බේරා ගැනීමේ ඇල්ගොරිතමය බුබුල පළමු ලිපිය දිගු ගැන සලකා බලන්න. වාචික ඇල්ගොරිතමය , වර්ග රැසක් පහත සඳහන් පරිදි, mas හඳුනාගැනීමේ සහිත සහ N අංග සමන්විත:

1. පළමු මූලද්රව්යය (mas [1]) අරාව විශාලතම මූලද්රව්යයක ස්ථානය දාන්න. මෙය සිදු කිරීම සඳහා, අප හැම ඉතිරි මූලද්රව්ය (mas [2], mas [3] ... mas [N]) පැහැයට සංසන්දනය කරනු ලැබේ. ඔබ අනෙක් මූලද්රව්ය ඕනෑම mas වඩා වැඩි බව සොයා නම්, [1], එය (අතිරේක විචල්ය buf හරහා) ඔවුන් හුවමාරු කිරීමට අවශ්ය වේ.

2. [1] සැලකිල්ලට mas මූලද්රව්යයේ සිට ඉවත් කිරීමෙන් හා mas මූලද්රව්යයේ පියවර 1 නැවත [2].

3. පසුගිය හැර අන් සියලු මූලද්රව්ය සඳහා මෙම පියවර බැගින් පුනරාවර්තනය වේ.

මෙම ඇල්ගොරිතමය ක්රියාත්මක බුබුල ආකාරයක පැස්කල් වැඩසටහන්:

දෙවන විකල්පය (බුබුල වැඩි දියුනු ක්රමය) ගැන ඔබ මෙම ඇල්ගොරිතමය බව මට කියන්න පුළුවන් quicksort. ඒ නිසා, ඔබ අරාව දැනටමත් කැබලිවල නිරාකරණය කිරීම සඳහා එය භාවිතා කිරීමට උත්සාහ කරන විට, මෙම ඇල්ගොරිතමය එහි වැඩ කටයුතු අරාව අංග පළමු සමත් පසු අවසාන වීමෙන්. මේ අප අර්ථ විරහිත සංසන්දනය අංග මත පද්ධති සම්පත් හා පරිගණක කාලය නාස්ති කරන්න වනු ඇති බව ය.

මෙන්න පැස්කල් පරිගණක බසින් ඇල්ගොරිතමය තෝරා බේරා ගැනීමේ ක්රියාත්මක වේ:

ඒ නිසා, වර්ග දක්නට නොමැත්තේ දත්ත අනුක්රමය සංවිධානය මාධ්යයක් වේ. නිශ්චිත ඇල්ගොරිතමය තෝරන විට සැලකිල්ලට කාලය සහ පද්ධති සම්පත් ප්රකාරව වියදම් කළ යුතුයි.