merge sort

معنی: [کامپیوتر]: مرتب سازی به روش ادغام الگوریتمی برای مرتب سازی داده ها ( نگاه کنید به sort ) ، این نوع مرتب سازی از امتیار ترکیب دو فهرست ذخیره شده استفاده می کند . برای توضیح این مطلب ، فرض کنید دو فهرست به ترتیب زیر دارید . adams bush buchanan clinton lincoln kenedy ابتدا adams را با bush مقایسه کنید و adams را انتخاب کنید . سپس buchanan را با bush مقایسه کرده و bush را انتخاب کنید و بقیه را نیز به همین ترتیب مقایسه کنید . این عملیات ، فهرستی از شش نام به صورت القبایی ارائه می دهد . برای انجام مرتب سازی کامل ، ابتدا داده ها را به چند فهرست کوچک مرتب شده تقسیم کنید . این فهرستها را می توان با الگوریتم های دیگری نیز مرتب کرد و یا می توان فهرست های دو عنصری تهیه کرد که هنگام نیاز با جابه جایی مرتب شوند . همچنین ممکن است . آنها فهرستهای یک عنصری باشند که نیازی به مرتب کردن ندارند . سپس این فهررستها را دو تا دوتا ترکیب کیند تا تمام آنها با یکدیگر به یک فهرست مرتب شده ی واحدی تبدیل شوند . امتیاز بزرگ مرتب سازی به روش ادغام ، این است که فقط به عنصر اول هر فهرست نگاه می کنید . از این رو ، این نوع مرتب سازی می تواند اطلاعات خود را از نوارها یا فهرستهای پیوندی بگیرد که به سادگی نمی توان با الگوریتم های دیگر آنها را مرتب کرد. نگاه کنید به linked list , sequential -access device . [کامپیوتر]: ادغام و جور کردن .

... ادامه

404 | 0

نمایش تصویر

اطلاعات بیشتر واژه

آواشناسی:

منبع: دیکشنری انگلیسی به فارسی

معادل ابجد: 0

شمارگان هجا:

فرم ورود

آدرس بخش انتخاب شده

رویداد ها - امتیازات

زیر مجموعه ها

سوالات متداول

merge sort

معنی کلمه merge sort

معنی واژه merge sort

merge sort

اطلاعات بیشتر واژه

500 کاراکتر باقی مانده

جعبه لام تا کام

تبلیغات توضیحی

تبلیغات موضوعی

تبلیغات تصویری

فرم ورود

آدرس بخش انتخاب شده

رویداد ها - امتیازات

زیر مجموعه ها

سوالات متداول

merge sort

معنی کلمه merge sort

معنی واژه merge sort

merge sort

اطلاعات بیشتر واژه

500 کاراکتر باقی مانده

مطالب مرتبط

Sort Merge

sort merge program

merge

merge

merge

merge

جعبه لام تا کام

تبلیغات توضیحی

تبلیغات موضوعی

تبلیغات تصویری