الگوریتم مرتب سازی حبابی

آموزش الگوریتم مرتب سازی حبابی-نابغه ها-nabegheha.com

در دو قسمت قبلی من درباره ی الگوریتم ها صحبت کردم که چه خاصیت و کاربرد هایی دارند و چرا باید یادشون بگیریم. در ادامه دو الگوریتم جستجو رو هم بهتون گفتم. الگوریتم جستجوی خطی و الگوریتم جستجوی دودویی .

حالا بیاین یکم از الگوریتم های Search فاصله بگیریم و بریم سراغ الگوریتم های Sort . که برای مرتب سازی یک لیست استفاده میشه. به فرض مثال من یک لیستی دارم که اعداد بهم ریخته داخلش داره. میام با استفاده از یکی از الگوریتم های Sort ، لیستم رو مرتب میکنم و میگم توی لیست جدید، اعداد از کوچک به بزرگ نمایش داده بشن.

معروف ترین الگوریتم مرتب سازی یا Sort که این قسمت راجبش میخوام صحبت کنم، الگوریتم مرتب سازی حبابی (Bubble Sort) هست.  

آموزش الگوریتم مرتب سازی حبابی-نابغه ها-nabegheha.com

روش کار الگوریتم مرتب سازی حبابی :

مثلا من یک لیستی دارم و این اعداد (5،2،3،10،4) داخل لیست من قرار گرفتن. میاد دوتا Index اول رو با هم مقایسه میکنه. آیا 5 از 2 کوچکتره؟ خیر. پس اتفاقی که باید بیفته این هست که 5 جای خودش رو به 2 و 2 جای خودش رو به 5 بده. یه لیست جدید درست میکنه. که این لیست جدید یکم مرتب شده : (2،5،3،10،4)

مجددا میاد لیست رو بررسی میکنه. آیا 2 کوچکتر از 5 هست؟ بله. آقای 5 کوچکتر از 3 هست؟ خیر. پس اتفاقی که میفته این هست که 5 جای خودش رو 3 و 3 جای خودش رو به 5 میده. دوباره یک لیست جدید درست میشه : (2،3،5،10،4)  

هر لیست جدیدی که درست بکنه، از لیست قبلی مرتب تر شده. اینقدر این کار رو ادامه میده تا بالاخره لیست ما از کوچک به بزرگ مرتب بشه.

خب. این منطق الگوریتم مرتب سازی حبابی بود که توی مثال خیلی راحت و ساده به نظر می رسید. ? بریم سراغ آموزش الگوریتم مرتب سازی حبابی و ببینیم که برای تبدیل کردن به کد چه اتفاقاتی باید رخ بده!!



حمایت از نابغه ها فراموش نشه! حتما کانال تلگرام ، آپارات ، یوتیوب و همینطور اینستاگرام ما رو دنبال کنید، تا از آخرین اخبار و ویدیو هایی که گذاشتیم مطلع بشید.

امتیاز شما به مقاله

5 / 5. 1

1 رای 5
5
(1)
قوانین ارسال دیدگاهمتوجه شدم
  • توصیه میکنم قبل از ارسال کامنت این آموزش را مشاهده فرمایید.
  • برای ثبت نظر، حتما اسم و فامیل خود را به فارسی وارد کنید.
  • حتما ایمیل صحیح را وارد کنید تا در صورت بررسی کارشناسان، پاسخ برای شما ایمیل شود.
  • داخل متن کامنت کدهای برنامه نویسی قرار ندهید.
  • برای ارسال کدهای برنامه نویسی از این سایت استفاده کنید و فقط لینک را داخل کامنت بگذارید.
  • اگر اروری در برنامه‌ها دریافت کردید، متن ارور را در این سایت وارد کنید و بعد لینک را داخل کامنت بگذارید.
    + ارسال دیدگاه به عنوان مهمان دیدگاه ارسال نمایید

    55 − 47 =

    خبرنامه نابغه‌ها

    خبرنامه نابغه‌ها

    دریافت جدیدترین‌ها با عضویت در خبرنامه

    نابغه‌ها در شبکه‌های اجتماعی

    با عضویت در شبکه‌های اجتماعی سریعتر از دیگران با خبر شوید