merge sort

/ˈmɜːrdʒˈsɔːrt//mɜːdʒsɔːt/

ادغام و جور کردن

تخصصی

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

پیشنهاد کاربران

بپرس