PDA

نسخه کامل مشاهده نسخه کامل : سوال : شبه کد مرج سورت در تقسیم به سه قسمت



مهندس الهه
24-04-2012, 13:57
سلام

در مرج سورت ، آرایه به دو قسمت تقسیم میشه و این دو قسمتبعد از مرتب شدن باهم ادغام میشن
این تقسیم شدن تا وقتی ادامه داره که هر آرایه فقط یک ایندکس داشته باشه

میشه مرج سورت رو با تقسیم بر سه قسمت نیز بدست آورد
بدین صورت که آرایه رو بر 3 تقسیم کنیم
در این حالت دو تا یک سوم خواهیم داشت
theard1 و Theard2

حالا سه تا آرایه داریم :
1 . از اول آرایه تا theard1
2 . از theard1+1 تا Theard2
3 . از Theard2+1 تا آخر آرایه

بقیه الگوریتم هم که شبیه قسمت کردن به دو قسمت است


حالا شبه کد این الگوریتم رو میخوام
شبه کد مرج سورت در تقسیم به سه قسمت
البته مخم دیگه نمیکشه خودم بنویسم:20: