الگوریتم مرتبسازی انتخابی (Selection Sort) یکی از سادهترین الگوریتمهای مرتبسازی است که به طور مکرر کوچکترین یا بزرگترین عنصر را از میان بخشهای غیرمرتبهشده لیست انتخاب کرده و آن را در موقعیت درست خود قرار میدهد. این الگوریتم برای مجموعههای داده کوچک مناسب است، اما برای دادههای بزرگ کارایی مناسبی ندارد. به طور کلی، زمان اجرای این الگوریتم به صورت O(n^2) است که به دلیل استفاده از دو حلقه تو در تو برای جستجو و جابهجایی عناصر است.
الگوریتم مرتبسازی انتخابی به این صورت کار میکند که ابتدا کوچکترین عنصر را از آرایه پیدا میکند، سپس آن را با عنصر اول آرایه جابهجا میکند. در مرحله بعد، کوچکترین عنصر باقیمانده را پیدا کرده و آن را با دومین عنصر آرایه جابهجا میکند. این روند تا زمانی که تمام عناصر مرتب شوند ادامه مییابد.
در اینجا یک پیادهسازی ساده از الگوریتم مرتبسازی انتخابی در زبان Python آورده شده است:
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_index = i
for j in range(i + 1, n):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i] # جابهجاییدر این کد، الگوریتم مرتبسازی انتخابی ابتدا کوچکترین عنصر را پیدا کرده و آن را با عنصر موجود در موقعیت i جابهجا میکند. این فرآیند برای تمام عناصر آرایه انجام میشود تا آرایه مرتب شود.
در زبان Java، الگوریتم مرتبسازی انتخابی به شکل زیر پیادهسازی میشود:
public class SelectionSort {
public static void selectionSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// جابهجایی
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
} }در اینجا، الگوریتم مشابه کد Python عمل میکند و کوچکترین عنصر را از باقیمانده آرایه پیدا کرده و آن را با عنصر در موقعیت i جابهجا میکند.
الگوریتم مرتبسازی انتخابی نسبت به دیگر الگوریتمهای مرتبسازی مانند مرتبسازی حبابی (Bubble Sort) و مرتبسازی سریع (Quick Sort) عملکرد ضعیفتری دارد. به دلیل زمان اجرای O(n^2)، این الگوریتم برای آرایههای بزرگ مناسب نیست. با این حال، به دلیل سادگی آن، برای آموزش و یادگیری الگوریتمهای مرتبسازی مفید است.
برای اطلاعات بیشتر، میتوانید از سایت saeidsafaei.ir و اسلایدهای محمد سعید صفایی بهرهبرداری کنید.
در این مبحث، به مقدمهای بر برنامهنویسی پرداخته و مفاهیم اساسی آن شامل تعریف برنامهنویسی، اهمیت برنامهنویسی، روشهای ترجمه کد، انواع زبانهای برنامهنویسی، و مهارتها و محیطهای برنامهنویسی بررسی میشود. هدف این جلسه، آشنایی با اصول پایهای برنامهنویسی و درک نحوه انتخاب زبان و محیط مناسب برای نوشتن برنامههای کاربردی است.
دسترسی به اندیس خارج از محدوده یک آرایه به معنای تلاش برای دسترسی به عنصری است که خارج از ابعاد تعریفشده برای آرایه قرار دارد. این امر میتواند باعث بروز خطا در برنامه شود.
دید ماشین به فناوریهایی اطلاق میشود که به دستگاهها این امکان را میدهند تا از طریق دوربینها و حسگرها محیط خود را درک کنند.
واقعیت مجازی (VR) تجربهای است که در آن کاربر به طور کامل در یک محیط دیجیتال غوطهور میشود.
تبدیل عدد از مبنای ده به مبنای هشت که به طور معمول با تقسیم مکرر عدد بر 8 و نگهداری باقیماندهها انجام میشود.
مکانیزمهای اجماع بلاکچین به روشهای مختلفی اطلاق میشود که برای تأیید و تأمین یکپارچگی تراکنشها در شبکههای بلاکچین استفاده میشود.
بستهای است که اطلاعات توپولوژی شبکه را در پروتکلهای مسیریابی Link State ارسال میکند.
بافرینگ به ذخیرهسازی موقت دادهها در یک بخش از حافظه گفته میشود تا زمانی که سرعت ارسال یا دریافت دادهها با هم هماهنگ شوند.
شاخهای از هوش مصنوعی است که به سیستمها اجازه میدهد از دادهها یاد بگیرند و بدون برنامهنویسی خاص، بهبود یابند.
آدرس IP روتری که دستگاهها برای ارسال دادهها به خارج از شبکه محلی خود از آن استفاده میکنند.
پایه یا مبنا در ریاضیات به معنای تعداد رقمهای منفردی است که برای نوشتن عدد در دستگاه عددنویسی با ارزش مکانی لازم است. این پایه به تعیین سیستمهای عددی کمک میکند که میتواند از ارقام مختلف تشکیل شود، مانند سیستم دهدهی، دودویی، و غیره.
دادهای که توسط یک لایه از لایه بالاتر دریافت میشود تا پردازش یا انتقال یابد.
قسمت صحیح یک عدد که بدون هیچ نقطه اعشاری است. این قسمت معمولاً در تبدیلهای مبنای مختلف ابتدا محاسبه میشود.
دسترسی به آرایه به معنای استفاده از اندیسها برای دسترسی به دادههای ذخیرهشده در آرایه است. این دسترسی میتواند برای خواندن یا نوشتن مقادیر انجام شود.
پروتکلی که ترکیبی از ویژگیهای Distance Vector و Link State است و از نقاط قوت هر دو استفاده میکند.
دروازه منطقی AND که زمانی خروجی 1 میدهد که ورودیهای آن هر دو 1 باشند.
محصورسازی به فرآیند پنهان کردن دادهها و تنها اجازه دادن به دسترسی به آنها از طریق متدهای خاص گفته میشود.
سیستم عددی دودویی است که تنها از دو رقم 0 و 1 برای نمایش اطلاعات استفاده میکند.
VLANای که بدون Tagging از طریق پورتهای Trunk عبور میکند.
نوع دادهای است که برای ذخیرهسازی اعداد صحیح بدون بخش اعشاری استفاده میشود.
آرایه چندبعدی به آرایهای اطلاق میشود که هر عنصر آن یک آرایه چندبعدی است. این آرایهها برای ذخیره دادههایی با ابعاد مختلف مناسب هستند.
یکپارچگی دادهها به تضمین صحت، دقت و اعتبار دادهها در سراسر سیستمهای مختلف اطلاق میشود.
مقداردهی اولیه به متغیرها یا دادهها به معنای اختصاص مقدار اولیه به آنها پیش از استفاده در برنامه است.
شبکههای هوشمند به سیستمهای برقرسانی گفته میشود که از فناوریهای دیجیتال برای نظارت و بهینهسازی مصرف انرژی استفاده میکنند.
اتوماسیون هوشمند به استفاده از فناوریهای AI برای خودکارسازی فرآیندها و انجام کارهای پیچیده اشاره دارد.
آزادسازی حافظه به فرآیند آزاد کردن حافظه اختصاصیافته به برنامه یا دادهها پس از پایان استفاده از آنها اطلاق میشود.
پردازش زبان طبیعی برای مراقبتهای بهداشتی به کاربرد NLP برای تجزیه و تحلیل دادههای متنی در مراقبتهای بهداشتی اطلاق میشود.
یکپارچگی چند پلتفرمی به استفاده از سیستمها و ابزارهایی اطلاق میشود که امکان همکاری و ارتباط دادهها و سرویسها را در پلتفرمهای مختلف فراهم میکنند.
اسکلتهای رباتیک به دستگاههایی اطلاق میشود که به افراد کمک میکنند تا با تقویت عضلات حرکت کنند و کارهای فیزیکی را انجام دهند.
مقدار مشخصی از آدرسهای IP که به یک شبکه خاص اختصاص داده میشود و برای تقسیمبندی شبکهها به زیرشبکههای مختلف استفاده میشود.
رباتیک ابری به استفاده از فناوریهای ابری برای کنترل و مدیریت رباتها از راه دور اطلاق میشود.
دوقلوهای دیجیتال به مدلسازی دقیق سیستمهای فیزیکی بهصورت دیجیتال برای شبیهسازی، نظارت و پیشبینی رفتار آنها گفته میشود.
صف ساختار دادهای است که دادهها را به صورت FIFO (First In, First Out) ذخیره میکند. اولین داده وارد شده، اولین دادهای است که از صف برداشته میشود.
لیست پیوندی دوطرفه یک نوع خاص از لیست پیوندی است که هر عنصر در آن به دو عنصر قبلی و بعدی خود اشاره دارد.
مقداردهی اولیه آرایه به معنای اختصاص مقادیر اولیه به اعضای آرایه هنگام تعریف آن است.
کد شیء به کدی اطلاق میشود که پس از ترجمه توسط کامپایلر از کد منبع به زبان ماشین تبدیل شده است. این کد آماده اجرا است.
