ادغام ترتیب: توصیف الگوریتم ها و تفاوت را از انواع دیگر داده مرتب سازی

توسعه برنامه های مختلف تقریبا همیشه برنامه نویس باید به استفاده از مرتب سازی برای بهینه سازی الگوریتم های عملکرد به منظور بهبود عملکرد عملیات جستجو، و غیره امروزه بسیاری از عناصر تکنیک های طرح های مختلف در نظم وجود دارد متوسل: .. نوع ادغام، با یک کلید، و غیره مرتب سازی بر .. نشان دهنده مجموعه ای از عملیات، خروجی که منجر به تعیین توالی نوع اشیاء در صعودی یا نزولی - بسته به شرایط به وظیفه nkretnoy.

همه انواع از الگوریتم های مرتب سازی سفارش آرایه ها و فایل های طرح در یک نظم خاص: می توان به دو دسته تقسیم می شوند. نوع اول از اشیاء ممکن است نه تنها در حافظه دفع، اما در یک حامل ارائه شده است که دسترسی به آن به طور مستقیم باز است. دسته دوم از اشیاء باید در یک محیط مشهود باشد: دیسک یا نوار.

تفاوت کلیدی بین ترتیب عناصر آرایه و محل در دستور اظهار داشت از فایل ها می باشد که تمام اعضای آرایه را در هر زمانی که آنها دسترسی داشته باشد در دسترس هستند، و در نتیجه، روند مرتب سازی بلافاصله آغاز می شود پس از عمل راه اندازی بدون وقفه مربوط به در دسترس نبودن عنصر. در همان زمان، مدیریت فایل ها در هر زمان داده شده ممکن است دسترسی تنها به مجموعه ای محدود از اعضای اعطا می شود.

اغلب برای مدیریت فایل ها مرتبسازی ادغامی است، که در عناصر اساسی اصول آرایش در یک نظم خاص توسعه یافته استفاده می شود. به طور کلی، روش مرتب سازی می تواند به عنوان شرح زیر است: یک بخش داده های خاص خود اختصاص داده است و به عنوان یک کلید استفاده می شود. به عنوان مثال، به عنوان مثال از مرتب سازی آیتم ایمیل ها را در شاخص مشخص در نظر بگیرید. به عنوان یک نتیجه، الگوریتم کند تجزیه و تحلیل کامل از اطلاعات را ندارد، اما با احتمال بالا انواع عناصر لازم.

تفاوت اصلی بین فایل های ترتیبی بر روی فایل با ارائه دسترسی مستقیم این است که آنها را می توان در رسانه ها که به سازماندهی دسترسی مستقیم دائمی دشوار قرار داده است. علاوه بر این، این فایل ها معمولا نمی طول ثابت برای رکورد های ذخیره شده استفاده کنید. از آنجا که از این ویژگی ها از فایل های ترتیبی تنها در دو حالت استفاده می شود:

- در صورت لزوم، استفاده از حامل اطلاعات، بر اساس دسترسی ترتیبی؛

- زمان مناسب برای استفاده از یک پرونده با طول متغیر.

ادغام مرتب سازی است اغلب در نرم افزار مدرن استفاده می شود. این به خاطر شیوع فایل های پی در پی. به عنوان مثال، تقریبا تمام فایل های متنی سازگار می باشد. با وجود راحتی از نظر پی در پی فایل سازمان به عنوان یک فایل داده، چنین رویکردی غیر ممکن است، t است. برای به همه عناصر از فایل غیر ممکن است برای رسیدگی به سخت افزار، از نظر جسمی.

ادغامی شد، در واقع، تنها راه برای مرتب کردن فایل های پی در پی. با وجود این واقعیت که امروز روش های دیگری برای سازماندهی فایل های ترتیبی وجود دارد، این روش هنوز هم یکی از محبوب ترین. مرتب سازی بر ادغام به طور طبیعی مستلزم فایل جدایی را به دو بخش به حجم اطلاعات برابر است. علاوه بر این، هر یک از فایل است خواندن تدریجی از هر عنصر از کسانی که در حال حاضر در دسترس وجود دارد. عناصر دستور داد در جهت در فایل سوم، که به دو مشابه به اندازه تقسیم مرتب شده اند. بنابراین، و ادغام مرتب کردن بر اساس. پاسکال، C، عمومی - زبان های برنامه نویسی شناخته شده ترین حمایت از اجرای این نوع از فایل های دنباله تلفیقی.