Asosiy farq – qoʻshish va tanlash saralash
Qoʻshishni saralash va tanlashni saralash maʼlumotlar toʻplamini saralash uchun ishlatiladigan ikkita tartiblash algoritmidir. Ba'zan ma'lumotlarni ma'lum bir tartibda tartibga solish kerak bo'ladi. Saralash algoritmlari - ma'lumotlar to'plamini saralash mexanizmlari. Saralashda ma'lumotlar son yoki leksikografik tartib bo'yicha joylashtiriladi. Agar ma'lumotlar to'g'ri tartiblangan bo'lsa, ma'lumotlarni tezroq qidirish osonroq bo'ladi. Agar telefon ma'lumotnomasidagi telefon raqamlari tartiblangan bo'lmasa, aniq telefon raqamini topish qiyin bo'ladi. Xuddi shunday, lug'atdagi so'zlar alifbo tartibida joylashtirilmasa, so'zlarni topish juda qiyin bo'ladi. Shuning uchun, tartiblash kundalik hayotda foydalidir. Kompyuter fanida ma'lumotlar to'plamini saralash uchun tartiblash algoritmlari mavjud. Bunday ikkita algoritm qo'shish va tanlash tartibidir. Qo'shish tartibi - elementlarni birma-bir siljitish orqali massivni saralaydigan tartiblash algoritmi. Tanlovni saralash - massivdagi eng kichik elementni topadigan va elementni birinchi pozitsiya bilan almashtiradigan, keyin ikkinchi eng kichik elementni topib, ikkinchi pozitsiyadagi element bilan almashadigan va butun massiv tartiblashtirilguncha jarayonni davom ettiradigan tartiblash algoritmidir.. Qo‘shishni saralash va saralash o‘rtasidagi asosiy farq shundaki, qo‘shish saralash bir vaqtning o‘zida ikkita elementni solishtiradi, saralash esa butun massivdan minimal elementni tanlaydi va uni saralaydi.
Qoʻshish tartibi nima?
Qoʻshish saralash joyida solishtirishga asoslangan tartiblash algoritmidir. Bu usulda massiv bosqichma-bosqich izlanadi. Saralanmagan elementlar ko'chiriladi va massivning tartiblangan pastki ro'yxatiga kiritiladi. Qo‘shishni saralash algoritmini quyidagi misol yordamida tushuntirish mumkin.
Masalan, boshlang'ich massivni 77, 33, 44, 11, 88 sifatida oling. Ushbu tartiblash algoritmida birinchi qadam joriy elementni tanlashdir.
Joriy element 77. Joriy element chap tomondagi barcha elementlar bilan taqqoslanadi. 77 birinchi element bo'lib, chap tomonda hech qanday element yo'q. Joriy pozitsiya indeksi: 0.
Keyin joriy pozitsiya indeksi 1 ga oshiriladi. Endi indeks 1 ga, joriy element esa 33 ga teng. Chapdagi element bilan solishtirganda u 77 dan kichik. Keyin ikkala qiymat ham almashtiriladi. Endi 33 0 indeksda, 77 esa 1 indeksda.
Endi massiv 33, 77, 44, 11, 88.
Yana, indeks oshiriladi. Indeks 2, joriy element esa 44. U chap tomondagi elementlar bilan taqqoslanadi. 44 77 dan kichik. Shunday qilib, bu ikki qiymat almashtiriladi. Endi massiv 33, 44, 77, 11, 88. Chapdagi barcha elementlarni solishtirish kerak. Shunday qilib, 44 33 bilan solishtiriladi. 33 44 dan kichik. Demak, bu elementlarni almashtirish shart emas.
Endi massiv 33, 44, 77, 11, 88.
Yana, indeks oshiriladi. Indeks 3, joriy element esa 11. U chapdagi barcha elementlar bilan taqqoslanadi. 11 77 dan kichik, shuning uchun bu ikkisi almashtiriladi. Endi massiv 33, 44, 11, 77, 88. 11 va 44 ni solishtirganda 11 44 dan kichik. Shunday qilib, bu ikkisi almashtiriladi. Endi massivlar 33, 11, 44, 77, 88. Yana 11 33 bilan solishtiriladi. 11 33 dan kichik, shuning uchun bu ikki qiymat almashtiriladi.
Endi massiv 11, 33, 44, 77, 88.
Indeksni oshirsangiz, indeks 4 ga teng bo'ladi. Qiymat 88. 77 dan yuqori. Demak, almashtirishga hojat yo'q. Nihoyat, tartiblangan massiv 11, 33, 44, 77, 88.
01-rasm: Qoʻshishni saralash misoli
Qoʻshish tartibini amalga oshirish yuqoridagidek. Dastlabki massiv 77, 33, 44, 11, 88 edi. Saralashdan so‘ng u 11, 33, 44, 77, 88 chiqishni beradi.
Tanlash tartibi nima?
Tanlash saralash joyida taqqoslashga asoslangan tartiblash algoritmidir. Massivlar bo'limlarga bo'linadi. Saralangan qism chap tomonda joylashgan. Saralanmagan qism o'ng tomonda joylashgan. Birinchidan, eng kichik qiymatni topish kerak. Keyin u chap element bilan almashtiriladi. Endi bu element tartiblangan massivda. Bu jarayon tartiblanmagan massiv chegarasini bir elementdan o'ngga siljitishda davom etadi. Tanlovni saralash algoritmini quyidagi misol yordamida tushuntirish mumkin.
Masalan, boshlang'ich massivni 77, 33, 44, 11, 88, 22 deb olaylik. Ushbu tartiblash algoritmida massivdagi eng kichigi topiladi. Eng kichik element 11. U massivning 0 indeksidagi element bilan almashtiriladi.
Endi massiv 11, 33, 44, 77, 88, 22.
Eng kichik element 0 indeksida, shuning uchun 11 endi tartiblangan. Qolgan elementlardan eng kichigi 22 ga teng. U 1st indeks elementi bilan almashtirilgan.
Endi massiv 11, 22, 44, 77, 88, 33.
11 va 22-elementlar allaqachon tartiblangan. Qolgan qiymatlardan eng kichiki 33. U 2nd indeks elementi bilan almashtiriladi.
Endi massiv 11, 22, 33, 77, 88, 44.
11, 22 va 33-elementlar allaqachon tartiblangan. Qolgan qiymatlardan eng kichiki 44. U 3rd indeks elementi bilan almashtirilgan.
Endi massiv 11, 22, 33, 44, 88, 66.
11, 22, 33, 44 elementlar tartiblangan. Qolgan elementlar 88 va 66. 66-element 4th indeks elementi bilan almashtirilgan.
Endi massiv 11, 22, 33, 44, 66, 88.
Bu tanlovni saralash algoritmi yordamida tartiblangan massiv.
02-rasm: Tanlash saralash misoli
Qoʻshish tartibini amalga oshirish yuqoridagidek. Dastlabki massiv 77, 33, 44, 11, 88 edi. Saralashdan so‘ng u 11, 33, 44, 77, 88 chiqishni beradi.
Qoʻshishni saralash va tanlash saralash oʻrtasidagi oʻxshashlik nimada?
Qoʻshishni saralash va tanlashni saralash ham tartiblash algoritmlari
Qoʻshishni saralash va tanlash saralash oʻrtasidagi farq nima?
Qoʻshish va tanlash saralash |
|
| Qoʻshish tartibi - elementlarni birma-bir siljitish orqali massivni saralaydigan tartiblash algoritmi. | Tanlash tartibi - massivdagi eng kichik elementni topadigan va elementni birinchi pozitsiya bilan almashtiradigan, keyin ikkinchi eng kichik elementni topib, uni ikkinchi pozitsiyadagi element bilan almashtiradigan va jarayonni davom ettiradigan tartiblash algoritmidir. butun massiv tartiblangan. |
| Jarayon | |
| Qoʻshish tartibi butun massiv saralanmaguncha ikkita elementni solishtirish orqali quyi roʻyxatni saralashdir. | Tanlash tartibi minimal elementni tanlaydi va uni birinchi pozitsiyaga almashtiradi, qolganlari uchun yana minimalni tanlang va uni ikkinchi pozitsiyaga almashtiring va bu jarayonni oxirigacha davom ettiring. |
| Barqarorlik | |
| Qoʻshish tartibi barqaror tartiblash algoritmidir. | Tanlash tartibi barqaror tartiblash algoritmi emas. |
Xulosa – Kiritilgan saralash va Tanlangan saralash
Ba'zan ma'lumotlarni saralash kerak bo'ladi. Informatika fanida ma'lumotlarni saralash algoritmlari mavjud. Ushbu maqolada ikkita saralash algoritmi ko'rib chiqildi, ular qo'shish va tanlash tartibi. Qo'shish tartibi - elementlarni birma-bir siljitish orqali massivni saralaydigan tartiblash algoritmi. Tanlovni saralash - massivdagi eng kichik elementni topib, elementni birinchi pozitsiya bilan almashadigan, keyin ikkinchi eng kichik elementni topib, uni ikkinchi pozitsiyadagi element bilan almashtiradigan va butun massiv saralanmaguncha jarayonni davom ettiradigan tartiblash algoritmidir.. Qo‘shishni saralash va saralash o‘rtasidagi farq shundan iboratki, qo‘shish tartibi bir vaqtning o‘zida ikkita elementni solishtiradi, tanlagan saralash esa butun massivdan minimal elementni tanlaydi va uni saralaydi.
Qoʻshish va tanlash saralashning PDF formatini yuklab olish
Siz ushbu maqolaning PDF-versiyasini yuklab olishingiz va iqtibos keltirgan holda oflayn maqsadlarda foydalanishingiz mumkin. Iltimos, PDF-versiyasini bu yerdan yuklab oling: Kiritilgan saralash va tanlash saralash o'rtasidagi farq
