saralash algoritmlari va samaradorliklari

PPTX 11 sahifa 416,4 KB Bepul yuklash

11 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 416,4 KB

Fayl turi PPTX

Sahifalar 11

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"saralash algoritmlari va samaradorliklari" haqida

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

Bu fayl PPTX formatida 11 sahifadan iborat (416,4 KB). "saralash algoritmlari va samaradorliklari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: saralash algoritmlari va samara… PPTX 11 sahifa Bepul yuklash Telegram