پاورپوینت مرتب سازی مقایسه ای مرتب سازی خطی

تاکنون چندین الگوریتم مرتب سازی را بررسی کرده ایم. در همه این الگوریتمها، اعضای آرایه با هم مقایسه می شوند. این نوع الگوریتم ها را مقایسه ای می گوییم.
l بهترین زمان اجرای الگوریتمهای بررسی شده در بدترین حالت، n log n بوده است.
–Quicksort, Mergesort, Heapsort
lآیا می توان الگوریتمی با زمان کمتر از n log n ارائه داد؟
lآیا روش دیگری غیر از انواع مختلف الگوریتم های مقایسه ای؛ برای مرتب سازی وجود دارد ؟