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

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

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

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

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

مثلا من یک لیستی دارم و این اعداد (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)  

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

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

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