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