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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 مرتب سازی با استفاده از یک پشته ی دو طرفه دارای ۱۴ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مرتب سازی با استفاده از یک پشته ی دو طرفه  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مرتب سازی با استفاده از یک پشته ی دو طرفه،به هیچ وجه بهم ریختگی وجود ندارد

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

تعداد صفحات :۱۴

چکیده مقاله:

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