(129 امتیاز از 38 رای)
Loading...
سورس مرتب سازی Marge به زبان C
در این پست شما می توانید سورس مرتب سازی Marge را از ما دریافت کنید. از نظر مفهومی یک الگوریتم مرتب سازی ادغام بدین صورت کار می‌کند:
اگر طول لسیت ۰ یا ۱ باشد آن پیش از این مرتب شده‌است در غیر این صورت – لیست نامرتب را به دو زیرلیست که اندازهٔ آن‌ها در حدود نصف سایز لیست اولیه‌است تقسیم می‌کند – هر زیرلیست را به طور بازگشتی با صدا کردن merge sort مرتب می‌کند – دو تا دوتا زیر لیست‌ها را از آخر ادغام می‌کند تا به یک لیست برسد. مرتب‌سازی ادغام ۲ تا ایدهٔ اصلی را با هم ترکیب می‌کند تا زمان اجرایش تقویت شود – یک لیست کوچک از گام‌های کمتری برای مرتب‌کردن نسبت به یک لیست بزرگ استفاده می‌کند.
یرای مرتب کردن دو لیست مرتب شده نسبت به دو لیست نامرتب گام‌های کمتری نیاز می‌باشد به عنوان مثال اگر این لیست ها مرتب باشند شما مجبور هستید تا هر لیست را فقط یکبار پیمایش کنید.
هیچ نظری ثبت نشده است