merge sort
چهارشنبه, ۶ آذر ۱۳۹۲، ۱۰:۰۲ ب.ظ
روش مرتب سازی ادغامی از الگوریتم تقسیم و حل (divide-and-conquer) و همچنین ادغام برای مرتب کردن دادهها استفاده میکند. در این الگوریتم مساله به چند جزء کوچکتر تقسیم میشود. هر کدوم از این قسمتها رو به طور مجزا حل کرده، و با ترکیب اونها به مساله اصلی میرسیم.
در این روش دادهها به دو قسمت مساوی تقسیم میشوند. و هر کدوم از این قسمتها - به صورت بازگشتی - مرتب، و با ادغام آنها دادها بصورت کامل مرتب میشوند...
۹۲/۰۹/۰۶