برای مرتب کردن روشهای زیادی معرفی شده است که تعدادی از آنها با مرتبه زمانی O(n^2) هستند مانند مرتب سازی حبابی و مرتب سازی ترتیبی و درجی و ... و تعدادی دارای مرتبه زمانی بهتر یعنی O(n*log(n)) می باشند مانند qsort، روش مرتب سازی ها بر اساس درختها و مرتب سازی بر اساس تقسیم و غلبه
به نظر من اگه داده هاتون کمتر از 1000 تاست روشهای با مرتبه زمانی بدی مثل حبابی و درجی جواب میده. الگوریتمهاش خیلی سادن سرچ کنی به دست میاری
|