بهینه کردن یک برنامه در پاسکال

[IceLord]

سلام خدمت همه دوستان. من یک برنامه توی پاسکال نوشتم و می خوام نظر شما رو در موردش بدونم که میشه بهترش کرد یا نه؟

برنامه باید تعدادی عدد صحیح رو از کاربر بگیره و اونها رو بر طبق مقدار قدر مطلقشون از زیاد به کن مرتب کنه

اینم برنامه ای هست که من نوشتم:




برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

این رو هم عرض کنم که من برنامه رو نوشتم و درخواست نوشتن پروژه رو از کسی ندارم. فقط می خوام اگه برنامه مشکلی داره یا میشه یه جوری بهترش کرد. بهم بگن تا خودم انجام بدم.
[/LEFT]

[IceLord]

کسی نیست که به من کمک کنه؟

[IceLord]

کسی نظری نداره؟

[bad_boy_2007]

عزیزم این بحث مربوط به ساختمان داده ها میشه !
مرتبه اجرایی این الگوریتم N به توان 2 هست در صورتی که الگوریتمهایی بسیار سریع تر از این (دودیی) با مرتبه اجرایی لوگاریتمی هم وجود داره ولی برای پیاده سازی این الگوریتمها آشنایی با مفاهیم لیست پیوندی و بازگشتی ضروری است که بحث مفصلیه !

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

[hadi_joulaee]

این الگوریتم کارا و مناسبی هست.
به این نوع مرتب سازی مرتب سازی حبابی میگن اینم کدش:


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[bad_boy_2007]

مرتبه اجرایی مرتب سازی حبابی O n به توان 2 هست که بسار بسیار الگوریتم ناکار آمدیه ولی الگوریتمهای مرتب سازی ای هم وجود دارد که در حد log n اند . فقط برای استفاده از این الگوریتمها آشنایی با مفاهیمی چون بازگشتی و تخصیص حافضه پویا و درخت الزامیه