در این مطلب، انواع عملیات در آرایه شامل جستجو، درج و حذف در آرایه نامرتب مورد بررسی قرار گرفته است. همچنین، پیاده‌سازی این موارد در زبان‌های برنامه‌نویسی گوناگون شامل ++C، «جاوا» (Java)، «پایتون» (Python)، «سی‌شارپ» (#C) و «پی‌اچ‌پی» (PHP) انجام شده است.

عملیات در آرایه: جستجو در آرایه نامرتب

در یک آرایه نامرتب، عملیات جستجو را می‌توان با پیمایش خطی از اولین تا آخرین عنصر انجام داد. مثال زیر در این راستا قابل توجه است.

عملیات در آرایه: جستجو، درج و حذف

جستجو در آرایه نامرتب در ++C

جستجو در آرایه نامرتب در C

جستجو در آرایه نامرتب در جاوا

جستجو در آرایه نامرتب در پایتون

جستجو در آرایه نامرتب در #C

جستجو در آرایه نامرتب در PHP

خروجی قطعه کدهای بالا به صورت زیر است:
Element Found at Position: 5

پیچیدگی زمانی جستجو در آرایه نامرتب با استفاده از روشی که پیاده‌سازی آن در بالا انجام شده، از درجه (O(n است.

عملیات در آرایه: درج در آرایه نامرتب

در یک آرایه نامرتب، عملیات درج (Insert) در مقایسه با یک آرایه مرتب، سریع‌تر انجام می‌شود؛ زیرا نیازی به بررسی موقعیتی که عنصر باید در آن قرار بگیرد نیست.

عملیات در آرایه: جستجو، درج و حذف

درج در آرایه نامرتب در C

درج در آرایه نامرتب در جاوا

درج در آرایه نامرتب در پایتون

درج در آرایه نامرتب در #C

درج در آرایه نامرتب در PHP

خروجی قطعه کدهای بالا به صورت زیر است.
Before Insertion: 12 16 20 40 50 70 
After Insertion: 12 16 20 40 50 70 26

پیچیدگی زمانی درج در آرایه نامرتب با استفاده از روشی که پیاده‌سازی آن در بالا انجام شده، از درجه (O(1 است.

عملیات در آرایه: حذف از آرایه نامرتب

در عملیات حذف، عنصری که باید حذف شود با استفاده از «جستجوی خطی» (Linear Search) مورد جستجو قرار می‌گیرد و سپس، عملیات حذف با شیفت دادن عناصر انجام می‌شود.

عملیات در آرایه: جستجو، درج و حذف

حذف از آرایه نامرتب در C

حذف از آرایه نامرتب در جاوا

حذف از آرایه نامرتب در پایتون

حذف از آرایه نامرتب در #C

حذف از آرایه نامرتب در PHP

خروجی قطعه کدهای بالا، به صورت زیر  است.
Array before deletion
10 50 30 40 20 

Array after deletion
10 50 40 20

پیچیدگی زمانی حذف از آرایه نامرتب با استفاده از روشی که پیاده‌سازی آن در بالا انجام شده از درجه (O(n است.

اگر نوشته بالا برای شما مفید بوده است، آموزش‌های زیر نیز به شما پیشنهاد می‌شوند:

^^

الهام حصارکی (+)

«الهام حصارکی»، فارغ‌التحصیل مقطع کارشناسی ارشد مهندسی فناوری اطلاعات، گرایش سیستم‌های اطلاعات مدیریت است. او در زمینه هوش مصنوعی و داده‌کاوی، به ویژه تحلیل شبکه‌های اجتماعی، فعالیت می‌کند.

بر اساس رای 2 نفر

آیا این مطلب برای شما مفید بود؟

نظر شما چیست؟

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *