سلام بچه ها
میشه لطف کنین توضیح بدین اگه یه لیست بعد از چند مرحله مرتب سازی به ما داده باشن و از مابخوان نوع مرتب سازی رو تشخیص بدیم چجوری باید تشخیص بدیم
ممنون میشم اگه راهنمایی کنید.
سلام
بر اساس اون اعدادی از دنباله که در جایگاه درست قرار گرفتن و خاصیت های ویژه ای که هر کدوم از روشهای مرتب سازی دارن میبینیم با کدوم یکی مطلابقت داره. اگه سوال رو میزاشتید بهتر بود و میشد جزیی تر بررسیش کرد
(۰۱ بهمن ۱۳۹۳ ۰۳:۵۷ ب.ظ)shayesteb نوشته شده توسط: سلام
بر اساس اون اعدادی از دنباله که در جایگاه درست قرار گرفتن و خاصیت های ویژه ای که هر کدوم از روشهای مرتب سازی دارن میبینیم با کدوم یکی مطلابقت داره. اگه سوال رو میزاشتید بهتر بود و میشد جزیی تر بررسیش کرد
سوال ۱۱۳ ازمون ۱۰۰ درصد دوم پارسه و سوال ۱۰۰ ازمون ۱۰۰ درصد اول پارسه
دارین ازمون هارو؟
ببخشید من آزمون ها رو ندارم لطفا عکسش رو بزارید
(۰۱ بهمن ۱۳۹۳ ۰۴:۱۲ ب.ظ)shayesteb نوشته شده توسط: ببخشید من آزمون ها رو ندارم لطفا عکسش رو بزارید
x={1,10,90,100,95,25,32,101,11}
X={25,10,35,40,50,60,41,100}
هردو توی جستجوی سوم لیست بدست اومده لیستای بالا هستند
(۰۱ بهمن ۱۳۹۳ ۰۴:۱۵ ب.ظ)amin1371 نوشته شده توسط: x={1,10,90,100,95,25,32,101,11}
X={25,10,35,40,50,60,41,100}
هردو توی جستجوی سوم لیست بدست اومده لیستای بالا هستند
خود لیست کجاست ؟؟!!!! گزینه ها چی هستش؟
اگه لیست به دوقسمت تقسیم شده احتمالا مرتب سازی سریع بوده . باید این لیست ها رو با لیست اولیه مقایسه کنی ببینی چه تفاوتی داشته چی شده که لیست اینطوری شده.
(۰۱ بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)shayesteb نوشته شده توسط:(01 بهمن ۱۳۹۳ ۰۴:۱۵ ب.ظ)amin1371 نوشته شده توسط: x={1,10,90,100,95,25,32,101,11}
X={25,10,35,40,50,60,41,100}
هردو توی جستجوی سوم لیست بدست اومده لیستای بالا هستند
خود لیست کجاست ؟؟!!!! گزینه ها چی هستش؟
اگه لیست به دوقسمت تقسیم شده احتمالا مرتب سازی سریع بوده . باید این لیست ها رو با لیست اولیه مقایسه کنی ببینی چه تفاوتی داشته چی شده که لیست اینطوری شده.
لیستی نداده
همین عین سوالشه
تو اولی گفته بخاطر اینکه ۳ تا عدد اول صعودی مرتب شدند الگوریتم درجی
تو دومی هم چون سه تا عدد ۱۰۰ و ۳۵ و۴۰ در جاهای خودشون قرار دارن پس الگوریتم مرتب سازی سریع هست
اگر با رد گزینه جلو بریم میتونیم نظر بدیم
برای سوال ۱۰۰، مثلما درجی نیست چون باید در مرحله ی سوم سه عنصر اولمون مرتب میبودن، مرتب سازی انتخابی هم نیست چون باز هم باید توو گام سوم سه عنصر اول کوچکترینهای لیستمون بودن، گزینه اخرم هیچکدامه که میزاریمش کنار، میمونه مرتب سازی سریع میتونه باشه بنظرم چون عناصرو که بررسی کنیم، حالت پیوت رو داره،هرچند ما نمیدونیم پیوت کدومه، اما عناصر شکل پیوت که قبلیاش کوچیک باشن و بعدیاش بزرگ رو داره
به همین ترتیب توو سوال ۱۱۳ هم گزینه رد میکنیم، انتخابی نمیتونه باشه چون اگه بود باید جای ۹۰، ۱۱ قرار میگرفت، سریعم نمیتونه باشه چون پیوتو هرجورم فکر کنیم نباید ۱۱ بعد ۱۰۱ قرار میگرفت، گزینه اخرم که هیچی، میمونه درجی که چون ۳ تای اول مرتب شدن میتونه درجی باشه