C хэлэнд оруулах эрэмбэ гэж юу вэ?
C хэлэнд оруулах эрэмбэ гэж юу вэ?

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

Видео: C хэлэнд оруулах эрэмбэ гэж юу вэ?
Видео: Др Б.Баасансүрэн | Хурдасгуур ашиглан орчлон ертөнцийн нууцыг тайлах нь | SciCon2023 2024, Дөрөвдүгээр сар
Anonim

C хэлээр оруулах эрэмбэлэх энгийн бөгөөд үр дүнтэй арга юм ангилах алгоритм, энэ нь эцсийн үүсгэдэг эрэмбэлсэн нэг удаад нэг элемент массив. Энэ нь ихэвчлэн хэрэглэгч жижиг өгөгдлийн багцтай үед хэрэгждэг.

Дараа нь хүн оруулах гэж юу гэсэн үг вэ гэж асууж магадгүй юм.

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

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

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

Мөн жишээгээр оруулах эрэмбэ гэж юу вэ?

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

C хэл дээр хурдан ангилах гэж юу вэ?

Түргэн эрэмбэлэх Програмд орсон C . Зар сурталчилгаа. Түргэн ангилах өндөр үр ашигтай юм ангилах алгоритм бөгөөд өгөгдлийн массивыг жижиг массив болгон хуваахад суурилдаг.

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