مرتب سازی مبنایی

[benighted.boy]

با سلام به تمامی دوستان.
من مدتهاست که vb کارمی کنم و شناختی نسبت به سایر زبانها ندارم.قرض از ایجاد تاپیک مشکل در یک پروژه دانشگاهی با زبان C++است .در این سایت خیلی گشتم اما چیزی که به دردم بخورد پیدا نکردم.امید وارم کسی بتونواند کمکم کند.
پروژه: روش مرتب سازی کلیدی براساس مرتب سازی چند کلیدی عمل میکند.اعداد لیست از نوع طبیعی هستند.اگر این اعداد حداکثر d رقم باشند الگوریتم d مرحله دارد.در مرحله شماره i اعداد برحسب رقم iم از سمت راست در 10 سبد 0تا9 قرار میگیرندودر پایان مرحله سبدها خالی میشوند و خروجی این مرحله ورودی مرحله بعد است.
برنامه ای بنویسید که یک لیست نامرتب را به این روش مرتب کند.سبدها باید با لیستهای پیوندی پیاده سازی شوند.
ورودی : فایل Radix.in
در این فایل لیستی از اعداد طبیعی قرار دارد که تعداد اعداد و حداکثر رقمهای اعداد از قبل معلوم نیست
خروجی : لیست مرتب شده روی صفحه نمایش داده شود
پیشاپیش ممنونم.

[توسعه نویس]

الگوریتمی که نوشتی کمی مبهمه. باید توضیح بیشتری بدی.
ضمنا اینجا کسی برای کسی پروژه انجام نمیده. باید خودت دست بکار بشی و با تقسیم پروژه به چند بخش کوچکتر برنامه رو جلو ببری. در اینجا پروژه به 3 بخش الگوریتم، لیستهای پیوندی و خواندن اطلاعات از فایل تقسیم میشه.

[benighted.boy]

سلام.دوست عزیز من اینجا دو مشکل دارم.
1-مبهم بودن الگوریتم
2-با زبان c++ به هیچ وجه آشنائی ندارم.
و کمکی که از دوستان خواستم راهنمایی در مورد باز کردن الگوریتم بود نه انجام پروژه!

[amarfard]

من مي خواستم بدونم الگوريتم مرتب كردن مبنايي به چه شكلي هست؟ توي كتاب برنامه نويسي زبان c يك چيزي خواندم ولي متوجه نشدم! مي توانيد كمكم كنيد؟

[mohsen22]

سلام. به این (http://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_% D9%85%D8%B1%D8%AA%D8%A8%E2%80%8C%D8%B3%D8%A7%D8%B2 %DB%8C#.D9.85.D8.B1.D8.AA.D8.A8_.D8.B3.D8.A7.D8.B2 .DB.8C_.D9.BE.D8.A7.DB.8C.D9.87.E2.80.8C.D8.A7.DB. 8C_.28.D9.85.D8.A8.D9.86.D8.A7.DB.8C.DB.8C.29) لینک سری بزنید

[Salar Ashgi]

کاربر benighted.boy (http://barnamenevis.org/forum/member.php?u=27443) :



سلام.دوست عزیز من اینجا دو مشکل دارم.
1-مبهم بودن الگوریتم
2-با زبان C++‎‎ به هیچ وجه آشنائی ندارم.
*** اینجا تالار الگوریتم نیست ، برای یافتن الگوریتم مساله رجوع کنید به تالار الگوریتم !



من مدتهاست که vb کارمی کنم و شناختی نسبت به سایر زبانها ندارم.


*** شما خودتون قید کردید ، که با زبان ++C آشنایی ندارین ، از الگوریتم مساله هم که اطلاع ندارید ،

پس با فرضیات موجود تاپیک شما میتونه

تبدیل بشه به یک تاپیک مخالف قوانین تالار و سایت ، یعنی : درخواست انجام پروژه دانشجویی که

ممنوع است !


نخواستم تاپیک رو حذف کنم ، گفتم شاید هدف تان چیزی دیگری نیز باشد .

در صورت مشاهده عدم رعایت قوانین تالار در این تاپیک ، تاپیک شما حذف خواهد شد .