Reja: kirish I. Bob. Saralash algoritimi haqida tushuncha

Download 343,45 Kb. bet 9/12 Sana 28.02.2022 Hajmi 343,45 Kb. #474208

Bog'liq
saralash

2 0 3 4	3 1 4 2 0 2 3 4	3 1 4 2 0 2 3 4	3 1 4 2 1 2 3 4	3 1 4 2 1 2 3 4	1 2 3 4 2 4 1 3

Olingan qator

2 4 1 3

Keling, ushbu qatorda nima uchun tez saralashning maksimal ishlash vaqtiga erishilishini ko'rsatib beraylik. Qurilish bosqichida har safar biz burilish elementiga maksimal qiymatni berdik. Shuning uchun, tezkor kortni bajarishda algoritm har doim massivning eng katta elementini pivot sifatida tanlaydi (tanlov pivot ta'rifi determinizmi tufayli bir xil tartibda amalga oshiriladi). Shunday qilib, har safar massiv ikki qismga bo'linib ketganligi sababli - burilish elementlariga kattaroq yoki tengroq va kichikroq - har bir qadamda biz uzunlikdagi 1 va n - 1 uzunlikdagi massivlarga bo'linamiz, bu biz xohlagan narsadir. Algoritmning ushbu bajarilishi bilan ikkita kichik masshtabga bo'linadigan (n2) bo'linmalar paydo bo'ladi va har bir bo'limda Θ (n2) taqqoslashlar amalga oshiriladi. Shuning uchun, ushbu massivda quicksort Θ (n2) da ishlaydi.

XULOSA
Mazkur kurs ishidan asosiy maqsad – Saralash algoritimlarini mukammal o’rganib keyingi ish faolyatimga poydevor qurishdir.
Ushbu kurs ishda men Saralash algoritimlarini o’rganishga harakat qildim. Bu kurs ishimni tayyorlash jarayonida men o’zim uchun bilgan bilmaganlarimni o’rgandim, va men o’rganishim kerak bo’lgan qirralari ko’pligini angladim. Endi kelajakda bu o’rganganlarim o’zimning mehnat faolyatimda juda katta samara beradi va asqotadi.
Kurs ishida quyidagilar o’rganildi:

1. 
   Kirish
   

Biz hayotimizda doimo juda sodda va qiyin bo'lgan ko'plab vazifalarga duch kelamiz. Ularning ba'zilari uchun ushbu muammoni qanday hal qilishni tushuntirib beradigan aniq ko'rsatmalar va retseptlar mavjud. Ushbu qoidalar muammoni hal qilishdan oldin o'rganilishi mumkin va uni hal qilish jarayonida shakllantirish mumkin. Ushbu qoidalar algoritm deb ataladi.
Algoritm ijrochiga belgilangan maqsadga erishish yoki vazifani hal etishga qaratilgan muayyan harakatlar ketma-ketligini bajarish bo'yicha aniq va aniq ko'rsatmani tushunadi. "Algoritm" so'zi 19-asrning buyuk matematikasi - Xorazmiy nomidan kelib chiqqan bo'lib, u bir nechta sonlar bo'yicha to'rtta arifmetik amallarni bajarish qoidalariga ko'ra shakllangan.
Algoritmning har qanday ko'rsatmasi bitta qonuniy harakatni amalga oshirishni nazarda tutadi. Bajaruvchi oldingi operatsiyani bajarmasdan keyingi operatsiyaga o'tmaydi. Retseptlar tartibda amalga oshiriladi. Yozib olish algoritmi odatda ijrochiga qandaydir to'liq harakatni bajarish uchun alohida ko'rsatmalarga bo'linadi, bu esa buyruq deb nomlanadi.
Keyin 2ta bob. 1-bob 2ta rejadan tashkil topgan.Bular Saralash haqida tushuncha. Tanlash orqali saralash. 2-bob 3ta rejadat tashqil topgan. Bular Saralash algoritimlari.Pufakcha orqali saralsh (buble sort).Birlashtirish orqali saralsh.Tezkor saralsh (quick sort)

Download 343,45 Kb.

Do'stlaringiz bilan baham: