فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 33اسلاید
تاکنون چندین الگوریتم مرتب سازی را بررسی کرده ایم. در همه این الگوریتمها، اعضای آرایه با هم مقایسه می شوند. این نوع الگوریتم ها را مقایسه ای می گوییم.
بهترین زمان اجرای الگوریتمهای بررسی شده در بدترین حالت، n log n بوده است.
Quicksort, Mergesort, Heapsort
آیا می توان الگوریتمی با زمان کمتر از n log n ارائه داد؟
آیا روش دیگری غیر از انواع مختلف الگوریتم های مقایسه ای؛ برای مرتب سازی وجود دارد ؟
مرتب سازی ریشه ای:
lHerman Hollerith در سال 1890 ، پیشنهاد کرد.
این الگوریتم، در محاسبات آماری سال 1890 آمریکا بصورت مکانیکی و الکتریکی پیاده سازی و استفاده شد
نتایج سرشماری دوره قبل 10 سال طول کشیده بود. با استفاده از این ماشین، گزارشهای آماری اولیه ظرف 6 هفته! منتشر شد
اعداد را رقم به رقم و بصورت پایدار مرتب می کند
الگوریتم اولیه از پر ارزشترین رقم شروع می کند
الگوریتم بهبود یافته از پایین ترین ارزش شروع می کند
پاورپوینت درباره مرتب سازی مقایسه ای مرتب سازی خطی