qabariq saralash algoritmi

DOCX 5 стр. 1,0 МБ Бесплатная загрузка

5 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,0 МБ

Тип файла DOCX

Страницы 5

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 5 страниц бесплатно через Telegram.

Скачать полный файл

О "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 ...

Этот файл содержит 5 стр. в формате DOCX (1,0 МБ). Чтобы скачать "qabariq saralash algoritmi", нажмите кнопку Telegram слева.

Теги: qabariq saralash algoritmi DOCX 5 стр. Бесплатная загрузка Telegram