مرتب سازی ادغامی تکنیکی است که بر مبنای الگوریتم حل مسئله «تقسیم و حل» عمل میکند. پیچیدگی بدترین حالت برای این الگوریتم برابر با (Ο(n log nاست و از این رو یکی از الگوریتمهایی است که بسیار مورد استقبال قرار میگیرد. مرتب سازی ادغامی، ابتدا آرایه را به دو نیمه مساوی تقسیم میکند و سپس آنها را به روشی مرتب با هم ترکیب میکند.
یک پیام ارسال کرد