🔍 نگاهی سریع به چند الگوریتم مرتبسازی 🔍
1️⃣ مرتبسازی ادغامی (Merge Sort):
دادهها را به بخشهای کوچکتر تقسیم کرده و پس از مرتبسازی، آنها را ادغام میکند؛ سریع و مناسب برای دادههای حجیم.
⏱ پیچیدگی زمانی: (nlgn)O
2️⃣ مرتبسازی انتخابی (Selection Sort):
کوچکترین عنصر را پیدا کرده و در جای مناسبش قرار میدهد.
⏱ پیچیدگی زمانی: (n²)O
3️⃣ مرتبسازی حبابی (Bubble Sort):
عناصر بزرگتر را به تدریج و جابهجاییهای پیاپی به انتهای لیست میفرستد.
⏱ پیچیدگی زمانی: (n²)O
4️⃣ مرتبسازی درجی (Insertion Sort):
هر عنصر را به ترتیب در محل درستش درج میکند؛ ساده و مناسب برای دادههای کوچک.
⏱ پیچیدگی زمانی: (n²)O
🆔 @Umz_Computer
Post #303
632
- 👍 7
- ❤ 5
- 🥰 4
- 🔥 2