مرتبسازی حبابی (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 مراجعه کنید و از اسلایدهای محمد سعید صفایی بهرهمند شوید.
در این مبحث، به شناخت، انواع و طرز استفاده از آرایهها پرداخته میشود و چندین مثال عملی با استفاده از فلوچارت و آرایهها رسم خواهیم کرد. همچنین، با توجه به اهمیت فلوچارت در طراحی الگوریتمها، در بخش دوم اسلایدها، چندین تمرین مهم با رسم فلوچارت در اختیار شما قرار خواهد گرفت تا مهارتهای عملی شما در این زمینه تقویت شود.
شبکههای هوشمند به سیستمهای برقرسانی گفته میشود که از فناوریهای دیجیتال برای نظارت و بهینهسازی مصرف انرژی استفاده میکنند.
هوش مصنوعی قابل توضیح (XAI) به طراحی سیستمهای هوش مصنوعی گفته میشود که میتوانند تصمیمات خود را بهطور شفاف و قابل فهم برای انسان توضیح دهند.
هوش مصنوعی عمومی (AGI) به سیستمهایی اطلاق میشود که قابلیتهای شناختی مشابه انسانها را دارند و قادر به انجام انواع مختلف وظایف هستند.
درمان واقعیت افزوده به استفاده از فناوریهای AR برای درمان بیماریها و بهبود کیفیت زندگی بیماران گفته میشود.
سیستم عددی دودویی است که تنها از دو رقم 0 و 1 برای نمایش اطلاعات استفاده میکند.
تشخیصهای مبتنی بر هوش مصنوعی به استفاده از الگوریتمهای هوش مصنوعی برای شناسایی و تجزیه و تحلیل بیماریها و مشکلات پزشکی اطلاق میشود.
اتصال 5G به نسل پنجم ارتباطات بیسیم اشاره دارد که سرعت و ظرفیت شبکه را به طور قابل توجهی افزایش میدهد.
نسخه ششم پروتکل اینترنت که از آدرسهای 128 بیتی برای افزایش ظرفیت آدرسدهی استفاده میکند.
دستگاههای خروجی مانند چاپگر و مانیتور که اطلاعات پردازششده را از کامپیوتر به کاربر نمایش میدهند.
زمان دسترسی به حافظه که مدت زمانی است که پردازنده نیاز دارد تا دادهای را از حافظه بخواند یا در آن بنویسد.
گلوگاه در سیستمهای پردازشی به وضعیتی اطلاق میشود که در آن یک بخش از سیستم سرعت پایینتری دارد و باعث کاهش کارایی سیستم میشود.
عملگر در برنامهنویسی به نمادهایی اطلاق میشود که عملیاتهای مختلفی مانند جمع، تفریق، ضرب و مقایسه را روی دادهها انجام میدهند.
شهرهای هوشمند به شهرهایی اطلاق میشود که از فناوریهای پیشرفته مانند IoT و هوش مصنوعی برای بهبود کیفیت زندگی شهروندان استفاده میکنند.
مجموعهای از گرهها یا دستگاهها که با استفاده از اتصالات مختلف (سیمی یا بیسیم) به یکدیگر متصل شدهاند و به تبادل دادهها میپردازند.
فایروال سیستم امنیتی است که دسترسی غیرمجاز به شبکههای کامپیوتری را کنترل میکند.
اولین و مهمترین سوئیچ در شبکه که مسئول تعیین بهترین مسیرها برای ارسال دادهها است.
سازمانهای خودمختار غیرمتمرکز (DAO) به سازمانهایی اطلاق میشود که بدون نیاز به مدیریت متمرکز با استفاده از قراردادهای هوشمند عمل میکنند.
تابع درونخطی تابعی است که کد آن به جای فراخوانی معمولی مستقیماً در محل فراخوانی قرار میگیرد، که معمولاً برای توابع ساده و کوتاه استفاده میشود.
پروتکلی که بهطور خودکار آدرس IP به دستگاههای متصل به شبکه اختصاص میدهد.
کدی که برای گسترش دادهها در سیستمهای CDMA استفاده میشود تا از تداخل جلوگیری کرده و دادهها را از یکدیگر تفکیک کند.
کامپیوتر شخصی است که برای استفاده فردی طراحی شده و شامل انواع مختلفی مانند لپتاپ، دسکتاپ و گوشیهای هوشمند است.
آرایه مجموعهای از دادهها است که به صورت یکپارچه ذخیره میشود و از اندیسها برای دسترسی به مقادیر مختلف آن استفاده میشود.
تابع بخشی از کد است که یک کار خاص را انجام میدهد و میتواند توسط برنامهنویس برای انجام وظایف مختلفی در برنامه فراخوانی شود.
دادههایی که پردازش شده و به صورت معنادار و قابل فهم تبدیل شدهاند. این اطلاعات میتواند به شکل گزارشها، نمودارها یا هر نوع داده دیگر باشد که به کاربر منتقل میشود.
استاندارد شبکههای بیسیم (Wi-Fi) که پروتکلهای ارتباط بیسیم در باندهای مختلف فرکانسی را تعریف میکند.
رایانههای هیبریدی که ترکیبی از کامپیوترهای آنالوگ و دیجیتال هستند و توانایی پردازش دادههای پیوسته و گسسته را دارند.
متد مشابه به تابع است اما معمولاً در زبانهای شیگرا استفاده میشود و متعلق به یک کلاس خاص است. متدها میتوانند بر روی دادههای شی عمل کنند.
وسایل و تکنیکهای مورد استفاده برای انتقال دادهها از یک دستگاه به دستگاه دیگر.
ورودی به دادههایی گفته میشود که به برنامه داده میشود تا پردازش شوند. ورودیها میتوانند به شکلهای مختلفی مانند اعداد، متغیرها یا فایلها وارد شوند.
روشی برای توصیف سیستمها با استفاده از مدلهای ریاضی است. سیستمهایی که اطلاعات کمی از آنها داریم، به صورت 'جعبه سیاه' مدل میشوند، در حالی که سیستمهایی که اطلاعات بیشتری در مورد آنها داریم، به صورت 'جعبه سفید' مدل میشوند.
عملیات صف شامل عملیاتهای مختلفی مانند درج دادهها در انتهای صف و حذف دادهها از ابتدای صف است.
روش دسترسی به رسانه که در آن از برخورد جلوگیری میشود، بهویژه در شبکههای بیسیم مانند Wi-Fi.
شرط به معنای مقایسهای است که باید در حلقهها یا دستورات شرطی بررسی شود. شرط اگر درست باشد، عمل خاصی اجرا خواهد شد.
دستگاههای پوشیدنی هوشمند به دستگاههایی اطلاق میشود که بهطور مداوم اطلاعات را از بدن فرد جمعآوری و تجزیه و تحلیل میکنند.
وراثت ویژگیای در برنامهنویسی شیگرا است که به یک کلاس اجازه میدهد ویژگیها و رفتارهای کلاس دیگر را به ارث ببرد.
