Хэрэглээ: Оруулах эрэмбэлэх нь элементийн тоо бага үед ашиглагддаг. Энэ нь оролтын массивыг бараг эрэмбэлэх, бүрэн том массив дотор хэдхэн элемент буруу байрлуулсан үед бас хэрэг болно.
Би хэзээ оруулах эрэмбийг ашиглах ёстой вэ?
Хэрэглээ: Оруулах эрэмбийг элементийн тоо бага үед ашиглана. Энэ нь оролтын массивыг бараг эрэмбэлэх, бүрэн том массив дотор хэдхэн элемент буруу байрлуулсан үед бас хэрэг болно.
Оруулах эрэмбийг бид хаана ашигладаг вэ?
Оруулах эрэмбэлэх алгоритм
- 1-р алхам − Хэрэв элемент эхнийх бол аль хэдийн эрэмблэгдсэн байна.
- 2-р алхам – Дараагийн элемент рүү шилжих.
- 3-р алхам − Одоогийн элементийг эрэмбэлэгдсэн массивын бүх элементүүдтэй харьцуул.
- 4-р алхам – Хэрэв эрэмбэлэгдсэн массив дахь элемент одоогийн элементээс бага байвал дараагийн элемент рүү давтана уу.
Оруулах зүйл юунд илүү тохиромжтой вэ?
Оруулах эрэмбэ нь хурдан хамгийн сайн ажиллах хугацаатай бөгөөд оролтын жагсаалтыг аль хэдийн эрэмбэлсэн бол ашиглах сайн эрэмбэлэх алгоритм юм. Илүү том эсвэл илүү эрэмбэлэгдээгүй жагсаалтын хувьд нэгтгэх зэрэг хамгийн муу, дундаж ажиллах хугацаатай алгоритм нь илүү сайн сонголт байх болно.
Оруулах төрлийн гол давуу тал нь юу вэ?
Оруулах төрөл нь хэд хэдэн давуу талтай, үүнд:
- Алгоритмын энгийн хялбар байдал.
- Тэнцүү түлхүүртэй зүйлсийн харьцангуй дараалал өөрчлөгдөхгүй.
- Жагсаалтыг хүлээн авч байгаагаар нь эрэмбэлэх чадвар.
- Жижиг өгөгдлийн багцад, ялангуяа практикт бусад квадрат алгоритмуудаас илүү үр дүнтэй байдаг - жишээлбэл O(n²).
