saralash algoritmlari va samaradorliklari

PPTX 11 стр. 416,4 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 11
saralash algoritmlari va samaradorliklari saralash algoritmlari va samaradorliklari saralash o`zi nima? saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda joylashtirilish jarayoniga aytiladi. saralash jarayoni qanday kechadi ? saralash jarayoni taqqoslashga asoslangan jarayon hisoblanadi. bu jarayonni his qilish uchun miyamizdagi tezlik bilan kechayotgan jarayonlarni birma-bir tahlil qilib chiqamiz (buning uchun saralanmagan sonlar ketma-ketligini olamiz): sonlar berilishi: 23, 54, 3, 22, 1, 45; eng kattasini boshiga o`tkazamiz: 23, 3, 22, 1, 45, 54; (54 soni har bir son bilan solishtirilib eng katta ekani aniqlandi, 45 esa oz o`rnida turibdi) shu tartibni davom ettiramiz: 3, 22, 1, 23, 45, 54; (23 undan keyinda turuvchi eng katta son) yuqoridagi amalni yana davom ettiramiz: 3, 1, 22, 23, 45, 54; (22 esa davomchi) oxirgi marta almashtirishimiz quyidagi natijani beradi: 1, 3, 22, 23, 45, 54;(1 eng kichigi) operatsion tizimlarda ham saralash mavjudmi ? miya har doim o`zi uchun optimal deb bilgan yagona saralash usulidan foydalanadi. …
2 / 11
y uzunligi). bitta tashqi takrorlanish har bir qadamida arrayni to’liq ko’rib chiqishi kerak bo’ladi. selection sort selection sort — tanlab saralash bu — oddiy tartiblash algoritmidir. ushbu tartiblash algoritmi oʻz joyida taqqoslashga asoslangan algoritm boʻlib, unda roʻyxat ikki qismga boʻlinadi, tartiblangan qism chap tomonda va tartiblanmagan qism oʻng tomonda. dastlab, tartiblangan qism boʻsh, tartiblanmagan qismi esa butun roʻyxatdir. ushbu algoritm katta maʼlumotlar toʻplamlari uchun mos emas, chunki uning oʻrtacha va eng yomon holatlari murakkabligi n (n2), bu yerda n — elementlar soni. insertion sort eng oson va oddiy tartiblash algoritmlaridan biri – insertion sort. u array elementlarini solishtirib, elementlarning o’rnini almashtirish hisobiga tartiblaydi. arrayning ikkinchi elementini birinchi elementi bilan solishtiramiz. agar ikkinchi element katta bo’lsa, birinchi element va ikkinchi element o`rnini almashtiramiz va shu tartibda keyingilari bilan solishtirish davom ettiriladi. insertion sortning ustunliklari: 1. oddiy algoritm 2. kichik arraylar uchun mahsuldorlik yuqori quick sort – tez saralash algoritmi quicksort yigirmanchi …
3 / 11
saralash algoritmlari va samaradorliklari - Page 3
4 / 11
saralash algoritmlari va samaradorliklari - Page 4
5 / 11
saralash algoritmlari va samaradorliklari - Page 5

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

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

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

О "saralash algoritmlari va samaradorliklari"

saralash algoritmlari va samaradorliklari saralash algoritmlari va samaradorliklari saralash o`zi nima? saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda joylashtirilish jarayoniga aytiladi. saralash jarayoni qanday kechadi ? saralash jarayoni taqqoslashga asoslangan jarayon hisoblanadi. bu jarayonni his qilish uchun miyamizdagi tezlik bilan kechayotgan jarayonlarni birma-bir tahlil qilib chiqamiz (buning uchun saralanmagan sonlar ketma-ketligini olamiz): sonlar berilishi: 23, 54, 3, 22, 1, 45; eng kattasini boshiga o`tkazamiz: 23, 3, 22, 1, 45, 54; (54 soni har bir son bilan solishtirilib eng katta ekani aniqlandi, 45 esa oz o`rnida turibdi) shu tartibni davom ettiramiz: 3, 22, 1, 23, 45, 54; (23 undan keyinda turuvchi eng katta son) yuqoridagi amalni yana davom et...

Этот файл содержит 11 стр. в формате PPTX (416,4 КБ). Чтобы скачать "saralash algoritmlari va samaradorliklari", нажмите кнопку Telegram слева.

Теги: saralash algoritmlari va samara… PPTX 11 стр. Бесплатная загрузка Telegram