saralash algoritmlari va samaradorliklari

PPTX 11 pages 416.4 KB Free download

Page preview (5 pages)

Scroll down 👇
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

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

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

This file contains 11 pages in PPTX format (416.4 KB). To download "saralash algoritmlari va samaradorliklari", click the Telegram button on the left.

Tags: saralash algoritmlari va samara… PPTX 11 pages Free download Telegram