Үндсэн ялгаа – Оруулах эрэмбэ ба Сонголтоор эрэмбэлэх
Оруулах эрэмбэлэх болон сонгох эрэмбэлэх нь өгөгдлийн цуглуулгыг ангилахад ашигладаг хоёр эрэмбэлэх алгоритм юм. Заримдаа өгөгдлийг тодорхой дарааллаар зохицуулах шаардлагатай байдаг. Эрэмбэлэх алгоритм нь өгөгдлийн багцыг ангилах механизм юм. Ангилахдаа өгөгдлийг тоон болон үг зүйн дарааллын дагуу байрлуулна. Хэрэв өгөгдлийг зөв эрэмбэлсэн бол өгөгдлийг хурдан хайхад хялбар байх болно. Хэрэв утасны лавлах дахь утасны дугаарууд эрэмбэлэгдээгүй бол тодорхой утасны дугаар олоход хэцүү байх болно. Үүний нэгэн адил толь бичигт байгаа үгсийг цагаан толгойн үсгийн дарааллаар байрлуулаагүй бол үг олоход маш хэцүү байх болно. Тиймээс ангилах нь өдөр тутмын амьдралд хэрэгтэй байдаг. Компьютерийн шинжлэх ухаанд мэдээллийн цуглуулгыг ангилах алгоритмууд байдаг. Ийм хоёр алгоритм нь оруулах эрэмбэлэх ба сонгох эрэмбэлэх юм. Оруулах эрэмбэ гэдэг нь элементүүдийг нэг нэгээр нь шилжүүлэх замаар массивыг эрэмбэлдэг эрэмбэлэх алгоритм юм. Сонголтыг эрэмбэлэх нь массивын хамгийн жижиг элементийг олж, эхний байрлалтай элементийг сольж, дараа нь хоёр дахь хамгийн жижиг элементийг олж, хоёр дахь байрлал дахь элементтэй сольж, массивыг бүхэлд нь эрэмбэлэх хүртэл процессыг үргэлжлүүлэх эрэмбэлэх алгоритм юм.. Оруулсан эрэмбэлэх болон сонгон шалгаруулах эрэмбэлэх хоёрын гол ялгаа нь оруулах эрэмбэ нь нэг удаад хоёр элементийг харьцуулдаг бол сонголтын эрэмбэ нь бүх массиваас хамгийн бага элементийг сонгож, эрэмбэлдэгт оршино.
Оруулах эрэмбэ гэж юу вэ?
Оруулах эрэмбэлэх нь газар дээрх харьцуулалтад суурилсан эрэмбэлэх алгоритм юм. Энэ аргын хувьд массивыг алхам алхмаар хайдаг. Эрэмбэлэгдээгүй зүйлсийг зөөж, массивын эрэмбэлэгдсэн дэд жагсаалтад оруулна. Оруулах эрэмбэлэх алгоритмыг дараах жишээн дээр тайлбарлаж болно.
Жишээ нь эхний массивыг 77, 33, 44, 11, 88 гэж ав. Энэ эрэмбэлэх алгоритмын эхний алхам нь одоогийн элементийг сонгох явдал юм.
Одоогийн элемент нь 77. Одоогийн элементийг зүүн талын бүх элементүүдтэй харьцуулсан. 77 нь эхний элемент бөгөөд зүүн талд ямар ч элемент байхгүй. Одоогийн байрлалын индекс 0.
Дараа нь одоогийн байрлалын индекс 1-ээр нэмэгдэнэ. Одоо индекс нь 1, харин одоогийн элемент нь 33. Зүүн талын элементтэй харьцуулж үзэхэд 77-оос бага байна. Дараа нь эдгээр утгууд хоёулаа сольж байна. Одоо 33 нь 0 индекс, 77 нь индекс1-д байна.
Одоо массив 33, 77, 44, 11, 88 байна.
Дахин хэлэхэд индекс нэмэгдэнэ. Индекс нь 2, одоогийн элемент нь 44. Үүнийг зүүн талын элементүүдтэй харьцуулна. 44 нь 77-оос бага. Тэгэхээр эдгээр хоёр утгыг сольсон. Одоо массив нь 33, 44, 77, 11, 88. Зүүн талд байгаа бүх элементүүдийг харьцуулах шаардлагатай. Тэгэхээр 44-ийг 33-тай харьцуулж байна. 33 нь 44-өөс бага. Тиймээс тэдгээр элементүүдийг солих шаардлагагүй.
Одоо массив 33, 44, 77, 11, 88 байна.
Дахин хэлэхэд индекс нэмэгдэнэ. Индекс нь 3, одоогийн элемент нь 11. Үүнийг зүүн талын бүх элементүүдтэй харьцуулна. 11 нь 77-оос бага тул энэ хоёрыг сольсон. Одоо массив 33, 44, 11, 77, 88 байна. 11 ба 44-ийг харьцуулах үед 11 нь 44-өөс бага. Тэгэхээр тэр хоёрыг сольсон. Одоо массивууд 33, 11, 44, 77, 88 байна. Дахин 11-ийг 33-тай харьцуулна. 11 нь 33-аас бага тул эдгээр хоёр утгыг сольсон.
Одоо массив 11, 33, 44, 77, 88 байна.
Индексийг нэмэгдүүлснээр индекс 4 болно. Утга нь 88. 77-оос их. Тиймээс солих шаардлагагүй. Эцэст нь эрэмбэлэгдсэн массив нь 11, 33, 44, 77, 88 байна.
Зураг 01: Оруулах эрэмбэлэх жишээ
Оруулах ангиллын хэрэгжилт нь дээрхтэй адил байна. Анхны массив нь 77, 33, 44, 11, 88 байсан. Эрэмбэлэсний дараа 11, 33, 44, 77, 88 гаралтыг өгнө.
Сонголтын эрэмбэ гэж юу вэ?
Сонголтын эрэмбэлэх нь газар дээрх харьцуулалтад суурилсан эрэмбэлэх алгоритм юм. Массивууд хэсгүүдэд хуваагдана. Эрэмбэлэгдсэн хэсэг нь зүүн төгсгөлд байна. Эрэмбэлэгдээгүй хэсэг нь баруун төгсгөлд байна. Эхлээд хамгийн бага утгыг олох хэрэгтэй. Дараа нь зүүн талын элементээр солигдоно. Одоо тэр элемент эрэмбэлэгдсэн массив дотор байна. Энэ процесс нь эрэмбэлэгдээгүй массивын хилийг нэг элементээс баруун тийш шилжүүлсээр байна. Сонголт эрэмбэлэх алгоритмыг дараах жишээн дээр тайлбарлаж болно.
Жишээ нь эхний массивыг 77, 33, 44, 11, 88, 22 гэж ав. Энэхүү эрэмбэлэх алгоритмд массивын хамгийн бага нь олддог. Хамгийн жижиг элемент нь 11. Энэ нь массивын 0 индекс дэх элементтэй солигдоно.
Одоо массив 11, 33, 44, 77, 88, 22 байна.
Хамгийн жижиг элемент нь 0 индекст байгаа тул 11-ийг эрэмбэлсэн. Бусад элементүүдээс хамгийн бага нь 22 байна. Энэ нь 1st индекс элементээр солигдоно.
Одоо массив 11, 22, 44, 77, 88, 33 байна.
11 ба 22-р элементүүд аль хэдийн эрэмблэгдсэн байна. Бусдаас хамгийн бага утга нь 33 байна. Энэ нь 2nd индекс элементээр солигдоно.
Одоо массив 11, 22, 33, 77, 88, 44 байна.
11, 22, 33-р элементүүд аль хэдийн эрэмблэгдсэн байна. Бусдаас хамгийн бага утга нь 44 байна. Энэ нь 3rd индекс элементээр солигдоно.
Одоо массив 11, 22, 33, 44, 88, 66 байна.
11, 22, 33, 44-р элементүүд аль хэдийн эрэмблэгдсэн байна. Үлдсэн элементүүд нь 88 ба 66. Элемент 66 нь 4th индекс элементээр солигдоно.
Одоо массив 11, 22, 33, 44, 66, 88 байна.
Энэ нь сонгох эрэмбэлэх алгоритмыг ашиглан эрэмбэлэгдсэн массив юм.
Зураг 02: Сонголт эрэмбэлэх жишээ
Оруулах ангиллын хэрэгжилт нь дээрхтэй адил байна. Анхны массив нь 77, 33, 44, 11, 88 байсан. Эрэмбэлэсний дараа 11, 33, 44, 77, 88 гаралтыг өгнө.
Оруулахаар эрэмбэлэх болон сонгох эрэмбэлэх хоёрын ижил төстэй зүйл юу вэ?
Оруулахаар эрэмбэлэх болон Сонгох эрэмбэлэх нь хоёулаа эрэмбэлэх алгоритмууд юм
Оруулахаар эрэмбэлэх болон сонгох эрэмбэлэх хоёрын ялгаа нь юу вэ?
Оруулах эрэмбэ ба Сонголтоор эрэмбэлэх |
|
| Оруулах эрэмбэлэх нь элементүүдийг нэг нэгээр нь шилжүүлэх замаар массивыг эрэмбэлдэг эрэмбэлэх алгоритм юм. | Сонголтын эрэмбэлэх нь массивын хамгийн жижиг элементийг олж эхний байрлалтай элементийг сольж, дараа нь хоёр дахь хамгийн жижиг элементийг олж, хоёр дахь байрлал дахь элементтэй солилцдог эрэмбэлэх алгоритм юм. массив бүхэлдээ эрэмблэгдсэн байна. |
| Процесс | |
| Оруулах эрэмбэ нь бүхэл массивыг эрэмбэлэх хүртэл хоёр элементийг харьцуулан дэд жагсаалтыг эрэмбэлэх явдал юм. | Сонголтын эрэмбэлэх нь хамгийн бага элементийг сонгоод эхний байрлалаар сольж, үлдсэн хэсэгт нь дахин доод хэмжээг сонгоод хоёр дахь байрлалаар сольж, энэ үйл явцыг эцэс хүртэл үргэлжлүүлнэ. |
| Тогтвортой байдал | |
| Оруулах эрэмбэ нь тогтвортой эрэмбэлэх алгоритм юм. | Сонгож эрэмбэлэх нь тогтвортой эрэмбэлэх алгоритм биш. |
Товч мэдээлэл – Оруулах эрэмбэ ба Сонголтоор эрэмбэлэх
Заримдаа өгөгдлийг ангилах шаардлагатай байдаг. Компьютерийн шинжлэх ухаанд өгөгдлийг ангилах алгоритмууд байдаг. Энэ нийтлэлд оруулах эрэмбэлэх, сонгох эрэмбэлэх гэсэн хоёр эрэмбэлэх алгоритмын талаар ярилцсан. Оруулах эрэмбэ гэдэг нь элементүүдийг нэг нэгээр нь шилжүүлэх замаар массивыг эрэмбэлдэг эрэмбэлэх алгоритм юм. Сонголтыг эрэмбэлэх нь массивын хамгийн жижиг элементийг олж, эхний байрлалтай элементийг сольж, дараа нь хоёр дахь хамгийн жижиг элементийг олж, хоёр дахь байрлал дахь элементтэй сольж, массивыг бүхэлд нь эрэмбэлэх хүртэл процессыг үргэлжлүүлэх эрэмбэлэх алгоритм юм.. Оруулсан эрэмбэлэх болон сонгох эрэмбэлэх хоёрын ялгаа нь оруулах эрэмбэ нь нэг удаад хоёр элементийг харьцуулдаг бол сонголтын эрэмбэ нь бүх массиваас хамгийн бага элементийг сонгон эрэмбэлдэгт оршино.
Оруулах эрэмбэ болон Сонголт эрэмбэлэх PDF-г татаж авах
Та энэ нийтлэлийн PDF хувилбарыг татаж аваад офлайн зорилгоор ашиглах боломжтой. PDF хувилбарыг эндээс татаж авна уу: Оруулах эрэмбэлэх болон сонгох эрэмбэлэх хоорондын ялгаа
