بررسی و مقایسه روش های کلاسیک و بهینه شده الگوریتم های مرتب سازی

  • سال انتشار: 1394
  • محل انتشار: کنفرانس بین المللی سیستمهای غیر خطی و بهینه سازی مهندسی برق و کامپیوتر
  • کد COI اختصاصی: NSOECE01_147
  • زبان مقاله: فارسی
  • تعداد مشاهده: 924
دانلود فایل این مقاله

نویسندگان

Mohammad Mehdi Karimizadeh

Corresponding Author M.Sc. Student, Software Engineering, Islamic Azad University, Fars Science & Research Branch

Ehsan Rafeazadeh

M.Sc. Student, Software Engineering, Islamic Azad University, Fars Science & Research Branch

Pouran Amiri

M.Sc. Student, Software Engineering, Islamic Azad University, Fars Science & Research Branch

Dariush Kholghnik

Network & Programming, IRIB Yasouj Center

چکیده

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

کلیدواژه ها

الگوریتم های مرتب سازی، مرتب سازی کلاسیک، مرتب سازی بهینه، الگوریتم های بهینه مرتب سازی، پیچیدگی زمانی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.