Uslubiy ko`rsatma O`zbekiston Respublikasi Oliy ta`lim va o`rta maxsus ta`ilm


Quiksort – tez saralash algoritmi



Download 287.5 Kb.
Pdf ko'rish
bet32/45
Sana15.05.2021
Hajmi287.5 Kb.
1   ...   28   29   30   31   32   33   34   35   ...   45
 

Quiksort – tez saralash algoritmi. 

 

Bu algoritm “Bo’laklarga bo’l, hukumronlik qil” tamoyilining yaqqol misolidir. Bu 



algotirm rekursiv bo’lib, o’rtacha N*log

2

N ta solishtirish natijasida saralaydi. Algoritm 

berilgan massivni saralash uchun uni 2 taga bo’lib oladi. Bo’lib olish uchun ixtiyoriy 

elementni tanlab undan 2 ta qismga ajratiladi. Lekin o’rtadagi elementni tanlab

massivning teng yarmidan 2 ga ajratgan ma’qul. Tanlangan kalit elementga nisbatan 

chapdagi va o’ngdagi har bir element solishtiriladi. Kalit elementdan kichiklar chapga

kattalar o’ng tomonga o’tkaziladi(1-rasm). Endi massivning har ikkala tomonida xuddi 

yuqoridagi amallar takrorlanadi. Ya’ni bu oraliqlarning o’rtasidagi elementlar kalit 

sifatida olinadi va h.k. 

Misol uchun rasmdagi massivni saralash algoritmini ko’rib chiqamiz. 

1. Oraliq sifatida 0 dan n-1 gacha bo’lgan massivning barcha elementlarini olamiz. 

2. Oraliq o’rtasidagi kalit elementni tanlaymiz, ya’ni 


Download 287.5 Kb.

Do'stlaringiz bilan baham:
1   ...   28   29   30   31   32   33   34   35   ...   45




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2020
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
O’zbekiston respublikasi
maxsus ta’lim
zbekiston respublikasi
axborot texnologiyalari
o’rta maxsus
davlat pedagogika
nomidagi toshkent
guruh talabasi
pedagogika instituti
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
rivojlantirish vazirligi
samarqand davlat
haqida tushuncha
navoiy nomidagi
toshkent davlat
nomidagi samarqand
ta’limi vazirligi
Darsning maqsadi
vazirligi toshkent
Toshkent davlat
tashkil etish
kommunikatsiyalarini rivojlantirish
Ўзбекистон республикаси
Alisher navoiy
matematika fakulteti
bilan ishlash
Nizomiy nomidagi
vazirligi muhammad
pedagogika universiteti
fanining predmeti
таълим вазирлиги
sinflar uchun
o’rta ta’lim
maxsus ta'lim
fanlar fakulteti
ta'lim vazirligi
Toshkent axborot
махсус таълим
tibbiyot akademiyasi
umumiy o’rta
pedagogika fakulteti
haqida umumiy
Referat mavzu
fizika matematika
universiteti fizika
ishlab chiqarish
Navoiy davlat