වර්ග ඒකාබද්ධ කරන්න: තෝරා බේරා ගැනීමේ දත්ත වෙනත් වර්ග වලින් ඇල්ගොරිතමය සහ වෙනස්කම් විස්තර

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

සියලු විවිධ තෝරා බේරා ගැනීමේ ගණිත ක්රමයක් නිශ්චිත සඳහා ඇනවුම් කිරීම අරා සහ සැකැස්ම ගොනු: කාණ්ඩ දෙකක් බෙදිය හැකි ය. වස්තූන් පළමු වර්ගය මතකයේ පමණක් නොව බැහැර කළ හැකිය, නමුත් ගුවන් දී ඒ සඳහා ප්රවේශය සෘජුවම විවෘත බව ලබා. තැටි හෝ ටේප්: වස්තූන් දෙවන කාණ්ඩය දැනෙන මධ්ය විය යුතුය.

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

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

සෘජු ප්රවේශ සැපයීම සමග ගොනුව මත අනුක්රමික ගොනු අතර ප්රධාන වෙනස ඔවුන් ස්ථිර ඍජු පිවිසුම් සංවිධානය කිරීමට අපහසු වන මාධ්ය, තැබිය හැකි බව ය. මීට අමතරව, මෙම ගොනු සාමාන්යයෙන් ගබඩා වාර්තා සඳහා ස්ථාවර දිග භාවිතා කරන්නේ නැහැ. එකම තත්ත්වයන් දෙකක් භාවිතා කළ නොහැකි අනුක්රමික ගොනු මෙම විශේෂාංග නිසා:

- අවශ්ය නම්, භාවිතා , එම තොරතුරු ගුවන් අනුක්රමික ප්රවේශ මත පදනම්;

- විට එය විචල්ය-දිග වාර්තා භාවිතා කිරීමට පහසු වේ.

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

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