PDA

View Full Version : کمک در نوشتن یک برنامه ساده از CLRS



نفس دردمند
شنبه 20 خرداد 1391, 20:56 عصر
سلام دوستان
من هرچی تلاش میکنم نمیتونم صورت این الگوریتم رو برای زبان C بنویسم... ادغام آرایه های sort شده در شرایطی که همچنان sort شده باشند نمیدونم به چه دستوراتی احتیاج داره
این یک تمرین بر پایه تمرینات CLRS هست
شما میتونید کد رو بنویسید:

((برنامه ای بنویسید که دو آرایه حداکثر 100 عنصری را از ورودی بخواند و چاپ نماید، سپس هریک از دو آرایه را sort نماید و نتیجه را چاپ کند.
سپس دو آرایه را در یکدیگر ادغام کند ،بطوریکه آرایه حاصل همچنان sort شده باقی بماند...))

one hacker alone
یک شنبه 21 خرداد 1391, 00:10 صبح
الگوریتم خاصی نمیخواد شما تک تک ارایه ها رو با یکی از روش ها مرتب کن بعد در نهایت از الگوریتم مرج سورت میتونی استفاده کنی یا اینکه یک ارایه سوم تعریف میکنی
بعد از اونجایی که میدونی دو ارایه مرتب هستن اولین عنصر هردو ارایه رو چک میکنی و اونی که کوچکتر هست رو میریزی توی اولین عنصر ارایه سوم حالا کپی رو شروع میکنی تا جایی که عنصرN ارایه انتخابی کوچکتر از اولین عنصر ارایه اولی هست بعد عناصر اون رو کپی میکنی تا وقتی از عنصر N این اراه کوچکتر بود
تمام
میشه براش یه الگوریتم بازگشتی کوچولو نوشت