تبلیغات
میهن وب هاست

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

نویسنده : امیر

نظرات : ۰ دیدگاه

بازدید : ۲۸۴ بازدید

تاریخ : ۳۰ فروردین ۱۳۹۶

یکی از الگوریتم های مرتب سازی یا Sort در زبان های برنامه نویسی و مباحث الگوریتمی، مرتب سازی به روش مرتب سازی سریع یا Quick Sort می باشد در این تمرین قصد بررسی این الگوریتم را داریم.

 

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

یک آرایه از n عدد طبیعی داریم. می‌خواهیم اعضای آن را با استفاده از الگوریتم quicksort مرتب کنیم.

ورودی : در خط اول ورودی ابتدا عدد n نشان‌گر تعداد اعداد آمده است. در n خط بعدی در هر کدام یک عدد می‌آید که نشان‌گر یکی از اعداد آرایه است.

خروجی : در خروجی آرایه‌ی مرتب شده را در یک سطر چاپ کنید.

محدودیت‌ها :

n ≤ ۱۰۰۰۰۰

همه اعداد ورودی در int جا می‌شوند.

 

مثال :
ورودی نمونه :

خروجی نمونه :

 

حل تمرین :

کلاس File :

یکی از کلاس های ثابت در تمارینی که ورودی آنها فایل متنی می باشد کلاس File می باشد؛ این کلاس وظیفه دریافت اطلاعات از ورودی و انتقال آنها به خروجی را دارد و علت نامگذاری آن با نام کلاس File این موضوع است که داده های ورودی خروجی در این تمرین توسط فایل های متنی به برنامه منتقل خواهند شد.

 

کلاس QuickSort :

در این کلاس برنامه ی ما داده های خود را گرفته حل خواهد کرد و نتایج را بر خواهد گرداند.

 

کلاس Main :

نقطه ی شروع برنامه این کلاس می باشد که حکم واسطه را بین کلاس File و QuickSort بازی می کند.

 

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

منبع سوال سایت quera.ir می باشد ولی این مسئله به صورت اختصاصی توسط camelcase.ir حل شده است.

برای پیشنهاد حل مسئله توسط ما می توانید از بخش نظرات آدرس سوال یا متن سوال را فرستاده و در صورت امکان به آن سوال پاسخگویی خواهد شد.

در صورتی که علاقه به مشارکت دارید می توانید این مسئله را با زبان های دیگر برنامه نویسی حل کرده و برای ما ارسال کنید تا با نام شما برای دیگران به اشتراک بگذاریم.

با دوستانتان به اشتراک بگذارید

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

*

code

مطالب زیر را از دست ندهید: