Hozirgi kunda biror bir sohada ishni boshlash va uni boshqarishni kompyutersiz tasavvur qilish qiyin. XXI asr savodxon kishisi bo’lishi uchun kompyuter savodxon bo’lish, axborot texnologiyalarini puxta egallamoq lozim


Xoaraning tartiblash algoritmi mazmuni



Download 1,84 Mb.
bet16/76
Sana30.06.2022
Hajmi1,84 Mb.
#719156
1   ...   12   13   14   15   16   17   18   19   ...   76
Bog'liq
O’zbekiston oliy va o’rta

2. Xoaraning tartiblash algoritmi mazmuni
3. Xoara algoritmini rekursiv usulda amalgam oshirish
4. Algoritmni baholash
Tartiblash masalalarining turlari

Umuman tartiblash deganda berilgan ob’yektlar to’plamini ma’lum tartibda joylash uchun qayta ishlash jarayoni tushuniladi.


Tartiblash natijasida to’plamdagi elementlarni izlash jarayonlari yengillashadi. Undan tashqari tartiblashlar misolida qanday qilib algoritmni murakkablash evaziga samaradorlikni oshirishga erishish mumkinligini ko’rsatsa bo’ladi.
Hozirgi kunda ko’pgina tartiblash algoritmlari mavjud. Algoritmni tanlash qayta ishlanayotgan ma’lumotlar strukturasiga bog’liq va shu sababli tartiblash usullari asosan 2 sinfga ajratiladi. Bular massivlarni tartiblash va fayllarni tartiblash. Ularni yana ichki va tashqi tartiblash ham deb nomlaydilar.Chunki massivlar mashinaning tezkor xotirasida joylashadi. Fayllar esa odatda ancha hajmi katta bo’lgan lekin sekin ishlaydigan tashqi xotiradan olinadilar.
Xoaraning tartiblash algoritmi mazmuni

Eng yahshi tartiblash algoritmlaridan biri deb Ch. Xoara usuli hisoblanadi. Bu usul almashuvga asoslangan.


Bu yerda yahshi samaradorlikka erishish uchun dastlab katta masofadagi ya’ni bir-biriga eng uzoq joylashgan elementlarni almashtirish qo’llaniladi. Faraz qilaylik bizda n ta element kalitlar bo’yicha qayta tartibda berilgan. Xoara usuli bo’yicha ularni ta almashuv bilan tartiblash mumkin. Buning uchun dastlab eng chap va eng o’ng tomonda joylashgan elementlarni almashtiramiz. Keyin ikki tomondan o’rtaga qarab kelamiz. Lekin bu faqatgina qayta tartib aniq bo’lganda amalga oshiriladi.
Endi massiv ixtiyoriy tartibda berilgan bo’lsin. Ixtiyoriy X elementni tanlab massivni chapdan o’ngga qandaydir ai>x element uchramaguncha ko’rib chiqamiz. Keyin massivni o’ngdan chapga qandaydir ajelement uchramaguncha o’tamiz.

Download 1,84 Mb.

Do'stlaringiz bilan baham:
1   ...   12   13   14   15   16   17   18   19   ...   76




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish