کمک برای درک مسیله مرتب سازی حبابی [بایگانی]

shayanboy2

جمعه 07 دی 1397, 23:15 عصر

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

149526

LastRamPage

شنبه 08 دی 1397, 06:11 صبح

ببین دوست :
حلقه اول به تعداد طول آرایه میاد عدد اول رو با عدد دوم مقایسه میکنه و با یه دستور شرطی تشخصی میده که عدد اول از عدد دوم بزرگتره یا نه و بعدش عدد مورد نظر داخل temp ذخیره و اگه شرط درسط بود true رو برمیگردونه و عمل تعویض عدد صورت میگره اگه شرط false برگردونه میره و با عدد بعدی مقایسه میشه. از متغییر temp برای این استفاده شده که الگوریتم سریع تر و درگیری CPU رو به حداقل برسونه - swapped که به عنوان نشانه عمل میکنه و وضعیت داخل حلقه رو مشخص میکنه.