سوال از مرتب سازی درجی - نسخه‌ی قابل چاپ

سوال از مرتب سازی درجی - ۸Operation - 28 آذر ۱۳۹۱ ۱۲:۵۶ ب.ظ در سوال زیر اگه بخوایم از راه نقض گزینه ها جلو بریم تقریبا میشه از روی نقض سه گزینه دیگه گفت جواب گزینه دو هستش! اما سوال من اینه اگه نخوایم از نقض گزینه ها حلش کنیم!مرتب سازی درجی چه جوری در مرحله پنجم شده این دنباله؟!یعنی اولش چی بوده ؟ ممنون میشم دوستان اگه می تونن توضیح بدن! تشکر

سوال از مرتب سازی درجی - azad_ahmadi - 28 آذر ۱۳۹۱ ۰۱:۴۲ ب.ظ سلام. نقض گزینه ها، ریسک آور هست و همیشه امکان درست بودن جواب وجود نداره. این سوال سوال جالبی هست و در عین حال مفهومی. بغیر از مرتب سازی درجی هیچ کدام از گزینه های دیگه نمی تونن در مرحله ۵م، " ۵ عنصر اولشان " مرتب شده باشد. یعنی صورت سوال به نوعی جواب سوال رو داده اما باید خواص یا کارکرد مرتب سازی درجی رو بلد باشیم. نیازی به دونستن اینکه اول به چه صورت بوده نداره، همین که ۵ عنصر اول مرتب شده باید دونست که درجی عمل شده. در کل طراح با دادن این سوال به بچه ها یک شیرموز-پیراشکی اساسی داده. موفق باشید.

سوال از مرتب سازی درجی - m_sardaari - 28 آذر ۱۳۹۱ ۰۵:۳۷ ب.ظ به نظرم برای اینجور سوالات اصلا ریسکی وجود نداره چون جواب این سوال فقط نیاز به طرز کار هر مرتب سازی داره. رد گزینه های حبابی و انتخابی اینه که در حبابی وانتخابی بعد از ۵ مرحله باید ۵ عنصر اخر بزرگترین (مرتب کردن صعودی)یا کوچکترین (مرتب کردن نزولی)عناصر باشن که اینجا اینجور نیست و در مورد اثبات درجی بودن هم که دوستمون توضیح دادن.

RE: سوال از مرتب سازی درجی - strftm - 11 آذر ۱۳۹۲ ۰۴:۰۳ ق.ظ مرتب سازی سریع نمی تونه باشه. به این دلیل که عنصر(های)ی وجود نداره که آرایه رو به کوچکتر و بزرتر از خودش تقسیم کنه. در ضمن اصلن لزومی نداره که در مرتب سازی حبابی و انتخابی عناصر از انتها مرتب شوند. من تا حالا یه همچین چیزی نشنیدم. حبابی و انتخابی نیست، چرا که عناصر مرتب شده ابتدایی ۵ کوچکترین عنصر نیستند. اما درجیه. چرا که عناصر مرتب شده ی ابتدایی ۵ تا هستند !!! موفق باشید