مرتب سازی با استفاده از یک پشته ی دو طرفه

برای مرتب کردن لیستی n عنصری با استفاده از الگوریتم مرتب سازی با استفاده از یک پشته ی دو طرفه یک پشته ی دو طرفه به تعداد n عنصر ورودی داریم تامین عنصر تا زمانی که از عناصر بالایی سمت چپ پشته کوچکتر است این عناصر را به سمت راست پشته انتقال می دهد در غیر این صورت تا زمانی که از عناصر بالایی سمت راست پشته بزرگتر است این عناصر را به سمت چپ پشته انتقال می دهد در نهایت عنصر جدید در سمت چپ پشته قرار می گیرد بهترین زمان الگوریتم o(N) است و بدترین و متوسط زمان آن در O(N Z) می باشد طی تحقیقات تجربی رویت می شود که زمان متوسط آن دارای ضریب کاهنده ای از بدترین زمان اجرای آن است مرتب سازی پشته ای تقریبا الگوریتمی در بین مرتب سازی های درجی و سریع است و می توان در اکثر مواقع آن را به جای هر دو مرتب سازی به کار گرفت این الگوریتم پایدار بهینه و پر سرعت می باشد

Keywords:

پشته ی دو طرفه , مرتب سازی پشته ای , عنصر , بدترین زمان , بهترین زمان , زمان متوسط , الگوریتم