PDA

View Full Version : مرتب سازي ادغامي يك فايل با 20000 ركورد عددي


j68719
جمعه 08 بهمن 1389, 15:38 عصر
با سلام
مي خواهم يك فايل با 20000 ركورد رو مرتب سازي ادغامي كنم ولي چون تعداد ركور ها زياده امكان ندادره برنامه اي كه نوشتم براي تا 10000 ركورد كار مي كنه بايد اين فايل 20000 ركوردي رو به 100 فايل مرتب تقسيم كنم و بعد مرتب بشه لطفا كمكم كنيد.
tdkhakpur
جمعه 08 بهمن 1389, 20:02 عصر
برنامه اي كه نوشتم براي تا 10000 ركورد كار مي كنه
طراحی برنامه شما چه شکلی هست که جواب نمیده؟


بايد اين فايل 20000 ركوردي رو به 100 فايل مرتب تقسيم كنم و بعد مرتب بشه لطفا كمكم كنيد.

این 100 فایل بر چه مبنایی هست حروف الفبا یا چی؟
beginner1010
جمعه 08 بهمن 1389, 20:16 عصر
مرتب سازی ادغامی در O (nlogn)j کار می کنه و برای 20000 تا جواب خواهد داد
پس کدتون مشکل داره
amirrezas
سه شنبه 12 بهمن 1389, 20:30 عصر
پیشنهاد می کنم برای جواب دادن بهتر از Linked List استفاده کنید تا رکورد های بالا رو بتونه انجام بده.