توضیحات
در این قسمت تیم کدگیت سورس مرتب سازی حبابی در پایتون را برای شما تهیه کرده است. مرتبسازی یکی از مسائلی است که از دیرباز مطرح بوده و راهحلهای مختلفی برای آن ارائه شده است. این قسمت سورس که آماده شده یکی از روشهای حل این مسئله است. پس با ما همراه باشید تا مرتبسازی حبابی را توضیح دهیم. همچنین پیشنهاد میکنیم از دیگر سورسهای ما دیدن کنید:
سورس مرتب سازی حبابی در پایتون
الگوریتمهای مرتب سازی یکی از مسائلی است که تقریباً همه ما با آن روبرو شدیم. اعدادی را به ترتیب بزرگ به کوچک میبایست مرتب کنیم. راهحل آن ممکن است بسیار ساده باشد اما تاکنون الگوریتمهای مختلفی برای این کار ارائه کرده است. مرتب سازی حبابی یکی از این راهحل ها است. مرتب سازی حبابی یکی از قدیمیترین الگوریتمهاست. ابتدا مجموعهای از اعداد نامرتب به الگوریتم مرتب سازی حبابی داده و در خروجی مجموعه مرتب به شما داده میشود.
روش کار الگوریتم
لیستی از اعداد نامرتب در نظر بگیرید. این الگوریتم هر عدد را با عدد بعد خود مقایسه میکند. اگر دو عدد به ترتیب کوچک به بزرگ نباشد آنها را جابجا میکند. سپس به سراغ دو عدد بعدی میرود. بعد از این که این مقایسه را تا آخر لیست انجام داد دوباره از اول لیست همین کار را انجام میدهد و تا زمانی که تمام خانههای لیست مرتب نشوند همین روند را تکرار میکند. اگر تعداد خانههای لیست n باشد زمان اجرای الگوریتم در بدترین حالت O(N^2) میباشد.
نحوه اجرای سورس کد
بعد از تهیه سورس کد از سایت کدگیت، یک فایل پایتون با فرمت zip در اختیار شما قرار میگیرد. بعد از خارج کردن فایل از حالت zip، فایلی با نام bubblesort.py میبینید. این فایل اصلی برنامه بوده و با اجرای آن میتوانید الگوریتم مرتب سازی حبابی را اجرا نمایید. پس از اجرای برنامه خروجی زیر را مشاهده خواهید کرد:
Array before Sort:
[-2, 45, 0, 11, -9]
Sorted Array in Ascending Order:
[-9, -2, 0, 11, 45]