دنیای برنامه نویسی و اپلیکیشن

baner-telegram
شما اینجا هستید : صفحه اول » آموزش برنامه نویسی » آموزش ++C » مرتب سازی حبابی ( Bubble Sort ) در فیلم آموزش سی پلاس پلاس
مرتب سازی حبابی ( Bubble Sort ) در فیلم آموزش سی پلاس پلاس

مرتب سازی حبابی ( Bubble Sort ) در فیلم آموزش سی پلاس پلاس

در این جلسه از فیلم آموزش ++C مرتب سازی حبابی را به شما کاربران عزیر سایت وب سیتی آموزش خواهیم داد .

مرتب سازی حبابی :

مرتب سازی حبابی یا Bubble Sort  ساده ترین روش مرتب کردن داده ها در آرایه می باشد . در مرتب سازی حبابی ، الگوریتم از ابتدای آرایه شروع می شود و دو عنصر از آرایه را با هم مقایسه می کنیم ، اگر عنصر اول از عنصر دوم بزرگتر باشد یعنی ترتیب آن ها درست نیست و جای آن ها را عوض می کنیم و اگر عنصر اول از عنصر دوم بزرگتر نبود ، هیچ کاری انجام نمیدیم ، به همین ترتیب ادامه می دیم تا به انتهای آرایه برسیم . الگوریتم همین کار را مجدداً از ابتدای آرایه شروع می کند تا زمانی که همه عناصر مرتب شوند .

نکته : با توجه به این که این الگوریتم بسیار ساده است ولی در عین خیلی هم ناکارآمد است و کمتر استفاده می شود .

سورس کد مرتب سازی حبابی در C++ :

سورس کد بالا مربوط به روش مرتب سازی حبابی به صورت صعودی هست . برای این که به صورت نزولی آرایه رو مرتب بکنیم کافیه که علامت بزرگتر در شرط if را برعکس کنیم .

فیلم آموزش مرتب سازی حبابی را می توانید از لینک زیر دانلود کنید .

پیشنهاد می کنیم حتما بخوانید :

درباره : رضا طوماری

عاشق برنامه نویسی

نظرات کاربران :



نظرات بسته شده است.