سلام
کدوم یک از الگوریتم های زیر ارایه با عناصر یکسان رو با مرتبه (n) مرتب میکنه؟
درجی- سریع-ادغامی
به نظر من میشه درجی. چون این مرتب سازی در بهترین حالت با n مقایسه به جواب می رسه و اون زمانی هست که آرایه به صورت نزولی مرتب باشه. برای حالت با عناصر یکسان هم میتونه به همین صورت باشه
سلام
درجی میشه یادمه برای آرایه های تقریبا مرتب به خاطر اینکه مرتبش n هست استفاده میشد
درجی میشه. چون عناصر برابرند و یک الگوریتم stable هست که جای عناصر یکسان رو عوض نمیکنه.
بی شک درجی هست.