Оруулах эрэмбэлэх арга гэж юу вэ?
Оруулах эрэмбэлэх арга гэж юу вэ?

Видео: Оруулах эрэмбэлэх арга гэж юу вэ?

Видео: Оруулах эрэмбэлэх арга гэж юу вэ?
Видео: Sort буюу эрэмбэлэхэд зайлшгүй мэддэг байх шаардлагатай зүйлс 2024, May
Anonim

Оруулах төрөл энгийн юм ангилах төгсгөлийг бий болгох алгоритм эрэмбэлсэн массив (эсвэл жагсаалт) нэг зүйл. Энэ нь хурдан эрэмбэлэх, цуглуулах, нэгтгэх гэх мэт илүү дэвшилтэт алгоритмуудаас хамаагүй том жагсаалтад үр ашиг багатай байдаг. ангилах.

Үүнээс гадна оруулах эрэмбэ гэж юу вэ, энэ нь хэрхэн ажилладаг вэ?

Оруулах эрэмбэ Алгоритм. Оруулах төрөл нь ангилах механизм хаана нь эрэмбэлсэн массив нь нэг удаад нэг зүйлтэй баригдсан. Массивын элементүүд байна бие биетэйгээ дараалан харьцуулж, дараа нь тодорхой дарааллаар нэгэн зэрэг байрлуулна. Аналог чадна Бид хөзрийн тавцанг зохион байгуулдаг хэв маягаас ойлгогдох болно.

Хоёрдугаарт, та оруулах эрэмбийг хэрхэн шийдэх вэ? Оруулах эрэмбэлэх алгоритм

  1. Эрэмбэлэгдээгүй тоонуудын жагсаалтыг аваарай.
  2. Жагсаалтын эхний дугаарын дараа эрэмбэлэгдсэн хэсгийн тэмдэглэгээг тавь.
  3. Эрэмбэлэгдээгүй хэсэг хоосон болтол 4-6-р алхамуудыг давтана.
  4. Эхний эрэмблэгдээгүй тоог сонгоно уу.
  5. Зөв эрэмбэлэгдсэн байрлалд хүрэх хүртэл энэ дугаарыг зүүн тийш соль.

Хүмүүс бас асуудаг, жишээгээр оруулах эрэмбэ гэж юу вэ?

Энэ бол газар дээрх харьцуулалт юм ангилах алгоритм. Учир нь жишээ , массивын доод хэсэг байхаар хадгалагдана эрэмбэлсэн . байх ёстой элемент ' оруулах Үүнд орсон эрэмбэлсэн дэд жагсаалтад тохирох газраа олж, дараа нь оруулах ёстой.

Аль ангилах техник нь хамгийн сайн вэ?

Түргэн эрэмбэлэх

Зөвлөмж болгож буй: