تالار گفتمان مانشت
الگوریتم مرتب سازی سریع - نسخه‌ی قابل چاپ
الگوریتم مرتب سازی سریع - tarane1992 - 28 دى ۱۳۹۲ ۰۶:۳۹ ب.ظ

سلام
جواب سوال گزینه ۱ هست.
من هر میکنم نمیتونم الگوریتم سریع رو درست بیارم کسی میتونه کمک کنه ؟
و در قسمت د در انتخابی بعد از پایان گذر سوم چرا گفته ۴ عنصر سرجاش قرار میگیره ۳ تا نمیشه ؟Blush


[تصویر: 238439_81229373299896215316.jpg]

Re: الگوریتم مرتب سازی سریع - hoomanab - 28 دى ۱۳۹۲ ۱۱:۵۳ ب.ظ

الف رو دو بار حل کردم، ۶ به دست آوردم. گزینه الف غلطه.
گزینه ب هم غلطه.
کلا جواب توی گزینه ها نیست و سوال مشکل داره Smile
[تصویر: 238550_y5upudav.jpg]
[تصویر: 238550_ave2uhe8.jpg]
[تصویر: 238550_4u5a9ume.jpg]

Sent from my SM-T210R using Tapatalk

RE: الگوریتم مرتب سازی سریع - tarane1992 - 29 دى ۱۳۹۲ ۰۸:۴۶ ق.ظ

ممنون از شما

فقط یه سوال وقتی pivot وسط اومد در مرحله اول که منم بدست میاوردم و مرحله ۲ چیکار کردی برای مرتب کردن؟Blush

RE: الگوریتم مرتب سازی سریع - سودابه م - ۲۹ دى ۱۳۹۲ ۰۹:۴۰ ق.ظ

نه قرار نیست همه عنصر سر جاشون باشن که!!!!!!!! اول آرایه رو برا خودتون مرتب کنین بعد طبق گزینه ها گذر ها رو انجام بدین درست در میاد

RE: الگوریتم مرتب سازی سریع - hoomanab - 29 دى ۱۳۹۲ ۰۱:۳۵ ب.ظ

خواهش میکنم.
توی مرحله ۲، الگوریتم رو روی هر کدوم از زیر ارایه ها اجرا میکنیم. توی آرایه سمت چپ، pivot point برابر ۲۵، و آرایه سمت راست ۵۰ هست.

Sent from my SM-T210R using Tapatalk