یکی از مباحث اساسی دروس ساختمان داده ها و اصول طراحی الگوریتم ، یافتن الگوریتم هایی برای مرتب سازی اعدادی بهم ریخته ای است که در یک آرایه پشت سر هم قرار گرفته اند. تا کنون الگوریتم های مختلفی برای اینکار ایجاد شده است که در این مقاله با چند تا از این الگوریتم ها آشنا میشوید. همچنین مرتبه پیچیدگی هر الگوریتم (میزان زمانی که از CPU برای اجرای هر الگوریتم می گیرد) را ذکر خواهیم کرد.

  1. الگوریتم مرتب سازی انتخابی (Selection Sort)
  2. مرتب سازی حبابی (Bubble Sort)
  3. مرتب سازی درجی (Insertion Sort)
  4. مرتب سازی سریع(Quick Sort)
  5. مرتب سازی ادغام (Merge Sort)
  6. مرتب سازی هرمی (Heap Sort)

برای مشاهده توضیحات و نمودار رشد به ادامه مطلب بروید

ادامه مطلب را بخوانید…