الگوریتم مرتب سازی دایره ای (Cycle Sort)

cycle sort algorithm 7397 تصویر

الگوریتم مرتب سازی دایره ای (Cycle Sort)

الگوریتم مرتب سازی دایره ای (Cycle Sort) یک الگوریتم مرتب سازی ناپایدار، درجا و مبتنی بر مقایسه است که از نظر تعداد دفعات نوشتن بر روی حافظه بهینه است (اگر عنصری در جای درست قرار داشته باشد، مقدار حافظه ای نوشته شده برای آن صفر خواهد بود). زمانی که محدودیت نوشتن بر روی حافظه داریم، استفاده از این الگوریتم می تواند بسیار مناسب باشد.

cycle sort algorithm 7397 1 تصویر

شبه کد الگوریتم Cycle Sort

پیاده سازی الگوریتم Cycle Sort

نحوه پیاده سازی الگوریتم مرتب سازی دایره ای با استفاده از زبان برنامه نویسی C++:

امتحان کنید

خروجی:

نکات

  • پیچیدگی زمانی برابر است با O(n2).
  • پیچیدگی فضایی برابر است با O(1).
ثبت نظر
ریفریش کنید!
نظرات کاربران (۰ مورد)

هیچ نظری ثبت نشده است