مرتبسازی حبابی (Bubble Sort) یکی از سادهترین الگوریتمهای مرتبسازی است که برای مرتب کردن دادهها استفاده میشود. این الگوریتم از روش مقایسه و جابجایی برای ترتیب دادن عناصر آرایه یا لیست استفاده میکند. در این الگوریتم، عناصر بهطور متوالی با یکدیگر مقایسه شده و در صورت نیاز جابجا میشوند. این عملیات تا زمانی که آرایه بهطور کامل مرتب شود، ادامه مییابد. به دلیل سادگی پیادهسازی، مرتبسازی حبابی بهطور گسترده در آموزش الگوریتمها مورد استفاده قرار میگیرد.
الگوریتم مرتبسازی حبابی به این صورت عمل میکند:
در اینجا یک مثال ساده از نحوه پیادهسازی الگوریتم مرتبسازی حبابی در زبان Python آورده شده است. در این مثال، دو عنصر مجاور با یکدیگر مقایسه میشوند و در صورت لزوم جابجا میشوند:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1): # کاهش دامنه مقایسه
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j] # جابجایی دو عنصر
return arr arr = [64, 34, 25, 12, 22, 11, 90] sorted_arr = bubble_sort(arr) print(sorted_arr) # خروجی: [11, 12, 22, 25, 34, 64, 90] در این مثال، در هر دور از حلقه داخلی، دو عنصر مقایسه شده و در صورت لزوم جابجا میشوند. پس از هر دور از مقایسهها، بزرگترین عنصر به انتهای آرایه منتقل میشود.
O(n^2) است، که این بدان معناست که این الگوریتم برای دادههای بزرگ کارایی پایینی دارد.الگوریتم مرتبسازی حبابی در مواردی که دادهها کوچک هستند یا زمان اجرای بالا اهمیتی ندارد، میتواند مفید باشد. برخی از کاربردهای این الگوریتم عبارتند از:
در نهایت، اگرچه الگوریتم مرتبسازی حبابی در عمل کارایی پایینی دارد، اما به دلیل سادگی آن همچنان در بسیاری از موارد آموزشی و سیستمهای با دادههای کوچک مورد استفاده قرار میگیرد. برای آشنایی بیشتر با مفاهیم الگوریتمهای مرتبسازی و دیگر الگوریتمها، میتوانید به سایت saeidsafaei.ir مراجعه کنید و از اسلایدهای محمد سعید صفایی بهرهمند شوید.
در این مبحث، به شناخت، انواع و طرز استفاده از آرایهها پرداخته میشود و چندین مثال عملی با استفاده از فلوچارت و آرایهها رسم خواهیم کرد. همچنین، با توجه به اهمیت فلوچارت در طراحی الگوریتمها، در بخش دوم اسلایدها، چندین تمرین مهم با رسم فلوچارت در اختیار شما قرار خواهد گرفت تا مهارتهای عملی شما در این زمینه تقویت شود.
توابع ریاضی توابعی هستند که عملیاتهای ریاضی مانند جمع، تفریق، ضرب، تقسیم، ریشهگیری و لگاریتمگیری را انجام میدهند. این توابع معمولاً در کتابخانههای استاندارد مانند cmath در C++ موجود هستند.
الگوریتم مرتبسازی به فرآیند مرتب کردن عناصر یک آرایه یا لیست بر اساس ترتیب خاص گفته میشود.
الگوریتم به مجموعهای از دستورالعملها و گامها برای حل یک مسئله یا انجام محاسبات گفته میشود. این دستورالعملها باید به شکلی منظم و گام به گام انجام شوند تا به خروجی صحیح منجر شوند.
عملگر سهگانگی یک روش فشرده برای نوشتن دستورات شرطی است که معمولاً به صورت condition ? expression1 : expression2 نوشته میشود.
پورتهایی که به دلیل جلوگیری از ایجاد حلقههای شبکه غیرفعال شدهاند.
اتصالات با پهنای باند پایین که سرعت انتقال داده کمی دارند.
دریاچههای داده در مراقبتهای بهداشتی به ذخیرهسازی و تحلیل دادههای پزشکی در حجمهای زیاد اشاره دارد.
پروتکلی ترکیبی از Distance Vector و Link State که از معیارهای مختلف برای انتخاب بهترین مسیر استفاده میکند.
نشانی عددی که به هر دستگاه متصل به شبکه اختصاص داده میشود تا آن دستگاه در شبکه شناسایی شود.
پروتکلی که برای مسیریابی بین سیستمهای مستقل AS استفاده میشود و از سیاستهای مختلف برای انتخاب مسیر استفاده میکند.
حافظههای دینامیک (DRAM) که نیاز به رفرش مداوم دارند، برای حافظههای اصلی به کار میروند. این نوع حافظهها ظرفیت بیشتری نسبت به SRAM دارند.
عبور از آرایه به معنای مراجعه به تمام عناصر آرایه به صورت پشت سر هم است تا بتوان عملیاتی بر روی آنها انجام داد.
پهنای باند در ارتباطات باسیم که معمولاً بالاتر و پایدارتر است.
استاندارد شبکههای بیسیم شخصی که به طور خاص برای ارتباطات بلوتوثی استفاده میشود.
تبدیل عدد از مبنای هشت به مبنای ده که شامل محاسبه وزن هر رقم و جمع آنها است.
سیستم عددی مبنای 8 است که از ارقام 0 تا 7 برای نمایش اعداد استفاده میشود.
یک وسیله ذخیرهسازی دائمی است که دادهها را به صورت بلند مدت ذخیره میکند. هارد دیسکها ظرفیت بالایی برای ذخیرهسازی اطلاعات دارند.
دنباله فیبوناچی به سریای از اعداد گفته میشود که در آن هر عدد جمع دو عدد قبلی خود است. این دنباله معمولاً برای بررسی الگوریتمهای بازگشتی استفاده میشود.
شهرهای هوشمند به شهرهایی اطلاق میشود که از فناوریهای پیشرفته مانند IoT و هوش مصنوعی برای بهبود کیفیت زندگی شهروندان استفاده میکنند.
ارائه سازماندهی فرآیندهای رباتیک به استفاده از رباتها برای هماهنگی و مدیریت فرآیندهای مختلف در محیطهای تجاری اطلاق میشود.
یک نیبل معادل 4 بیت است و معمولاً برای نمایش یک نیمکلمه در سیستمهای کامپیوتری استفاده میشود.
کدگذاری عصبی مصنوعی به استفاده از مدلهای یادگیری عمیق برای شبیهسازی و بهبود عملکرد شبکههای عصبی انسانها اطلاق میشود.
محدوده به بخشهایی از کد اطلاق میشود که در آنها یک متغیر یا تابع قابل دسترسی است.
مهندسی زیستشناسی مصنوعی به طراحی و مهندسی موجودات یا سیستمهای مصنوعی با ویژگیهای بیولوژیکی گفته میشود.
تبدیل عدد از مبنای ده به دودویی که از روش تقسیم متوالی برای تقسیم عدد بر 2 و جمعبندی باقیماندهها استفاده میشود.
GraphQL یک زبان پرسوجو است که برای دریافت دادهها از یک API استفاده میشود و در مقایسه با REST، انعطافپذیری بیشتری دارد.
دیفای به سیستمهای مالی غیرمتمرکز اشاره دارد که با استفاده از فناوری بلاکچین ایجاد میشوند.
شبکهای که از سنسورهای بیسیمی تشکیل میشود که میتوان آنها را حمل کرده یا درون لباس تعبیه کرد.
یک بیت کوچکترین واحد ذخیرهسازی داده است که تنها میتواند یکی از دو مقدار 0 یا 1 را نگهداری کند.
رمزنگاری دیجیتال به استفاده از الگوریتمها برای امنسازی دادهها و جلوگیری از دسترسی غیرمجاز اطلاق میشود.
دستور else if برای بررسی چندین شرط استفاده میشود. این دستور بعد از دستور if قرار میگیرد و به شما این امکان را میدهد که شرایط مختلف را بررسی کنید.
پهنای باند در ارتباطات بیسیم که تحت تأثیر فاصله، موانع و تداخلها قرار میگیرد.
پایگاههای داده گراف به پایگاههای دادهای اطلاق میشود که برای ذخیره و مدیریت اطلاعات در قالب گرافها طراحی شدهاند.
پروتکل مسیریابی Distance Vector که به روترها کمک میکند تا مسیرهای بهترین را بر اساس تعداد هاپها پیدا کنند.
هرگونه تغییر فیزیکی که برای انتقال اطلاعات از یک نقطه به نقطه دیگر استفاده میشود. این تغییرات میتوانند الکتریکی، نوری یا صوتی باشند.
