qabariq saralash algoritmi

DOCX 5 pages 1.0 MB Free download

5 pages

FaylHub.uz

Download via Telegram

Size 1.0 MB

File type DOCX

Pages 5

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 5

"shaker" turi massivning “qabariqli” saralanishini ko‘rib chiqib , uning xilma-xilligini tahlil qilishga – “silkituvchi” saralashga o‘tishimiz mumkin. siz uning bir nechta nomlarini uchratishingiz mumkin: aralash tartiblash, pulsli tartiblash, ikki tomonlama qabariq tartiblash. pufakchani saralash qanday ishlashini sinchkovlik bilan ko'rib chiqib, biz quyidagilarni aytishimiz mumkin: elementlarning almashinuvi endi sodir bo'lmaydigan massiv qismi (massivning tartiblangan qismi), keyin bu qismni ko'rib chiqishdan chiqarib tashlash va qayta ishlanmaslik mumkin. keyingi iteratsiyalar. siz e'tibor berishingiz mumkin bo'lgan ikkinchi narsa shundaki, saralashda minimal ("eng engil" element) darhol massivning boshiga o'tadi va "og'ir" elementlar faqat bitta pozitsiyaga "pastga" siljiydi. shunday qilib massiv bir o'tishda ichki ko'chadan va massiv uchun saralanadi uchta takrorlash talab qilinadi. manba: kvodo.ru shuning uchun, "qabariq" saralashning yanada samarali shakli, "silkituvchi" saralash ixtiro qilindi. unda massivning almashtirishlar mavjud bo'lgan qismining chegaralari toraytirilgan. bundan tashqari, ichki halqalar massivdan bir yo'nalishda yoki boshqa yo'nalishda o'tadi, eng engil elementni yuqoriga ko'taradi va tashqi halqaning bir iteratsiyasida eng …

2 / 5

$a[k] = size - k; // qiymatlarni kamayish tartibida yozish cout << a[k] << " | "; } myshakersort(a, size); // tartiblash cout << "\n saralashdan keyin massiv:\n"; for (int k = 0; k < size; k++) { cout << a[k] << " | "; } cout << endl; return 0; } keling, "silkituvchi" saralash amalga oshiriladigan funktsiyani ko'rib chiqaylik ("qabariq" bo'yicha ikki tomonlama tartiblash) - 14-31 qatorlar. lelemark va rightmark o'zgaruvchilari tufayli massivning tartiblangan bo'limi siklning har bir bosqichida torayib boradi. bu dasturning ishlash muddatiga ijobiy ta'sir qiladi. va ikkita ichki o'rnatilgan loop tufayli - tashqi pastadirning bir iteratsiyasida minimal va maksimal qiymatlar massivda o'zlarining to'g'ri pozitsiyalarini egallaydi. natija: yuqorida aytib o'tilganidek, massivni o'sish tartibida saralash klassik "qabariq" saralash bilan solishtirganda tashqi tsiklning ikki barobar ko'p iteratsiyasini oldi. 1 image2.jpeg image3.gif image4.jpeg image1.jpeg$

3 / 5

4 / 5

5 / 5

Want to read more?

Download all 5 pages for free via Telegram.

Download full file

About "qabariq saralash algoritmi"

"shaker" turi massivning “qabariqli” saralanishini ko‘rib chiqib , uning xilma-xilligini tahlil qilishga – “silkituvchi” saralashga o‘tishimiz mumkin. siz uning bir nechta nomlarini uchratishingiz mumkin: aralash tartiblash, pulsli tartiblash, ikki tomonlama qabariq tartiblash. pufakchani saralash qanday ishlashini sinchkovlik bilan ko'rib chiqib, biz quyidagilarni aytishimiz mumkin: elementlarning almashinuvi endi sodir bo'lmaydigan massiv qismi (massivning tartiblangan qismi), keyin bu qismni ko'rib chiqishdan chiqarib tashlash va qayta ishlanmaslik mumkin. keyingi iteratsiyalar. siz e'tibor berishingiz mumkin bo'lgan ikkinchi narsa shundaki, saralashda minimal ("eng engil" element) darhol massivning boshiga o'tadi va "og'ir" elementlar faqat bitta pozitsiyaga "pastga" siljiydi. shunday ...

This file contains 5 pages in DOCX format (1.0 MB). To download "qabariq saralash algoritmi", click the Telegram button on the left.

Tags: qabariq saralash algoritmi DOCX 5 pages Free download Telegram