tez saralash algoritmi (quick sort)

PPTX 9 sahifa 496,4 KB Bepul yuklash

9 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 496,4 KB

Fayl turi PPTX

Sahifalar 9

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 9

tez saralash algoritmi (quick sort) tez saralash algoritmi (quick sort) “axborot texnologiyalari” kafedrasi katta o’qituvchisi x.ikromov reja umumiy tavsif saralashning umumiy mexanizmi quicksort algoritmi tahlili umumiy tafsif amaliy nuqtai nazardan quicksort algoritmi raqobatbardosh boʻlib, koʻpincha mergesort algoritmidan ustun turadi va shu sababli bu koʻplab dasturlash kutubxonalarida standart tartiblash usuli hisoblanadi. quicksort algoritmining mergesort algoritmidan katta ustunligi shundaki, u bir joyda ishlaydi - u kirish massivi bilan faqat elementlarning juft toʻgʻridan-toʻgʻri almashinuvini takrorlash orqali ishlaydi va shu sababli oraliq uchun faqat ozgina qoʻshimcha tezkor xotira kerak boʻladi. quick sort – xoara metodi tezkor saralash (quick sort – xoara metodi) koʻpincha qsort deb nomlanadi (uning nomi c standart kutubxonasida) - bu ingliz kompyuter olimi toni xoara tomonidan 1960-yilda moskva davlat universitetida ishlab yurgan paytlarida yaratilgan saralash algoritmi hisoblanadi. massivlarni saralash boʻyicha eng tez ma‘lum boʻlgan universal algoritmlardan biri: n elementni saralashda oʻrtacha o (nlogn) almashinuv boʻladi. bir qator kamchiliklar mavjudligi sababli amalda …

2 / 9

kki qismga boʻlish jarayoni o(log2n) vaqtni oladi. bir xil rekursiya darajasi bajariladigan barcha boʻlinish amallari hajmi doimiy boʻlgan boshlangʻich massivning turli qismlarini qayta ishlagani uchun, har bir rekursiya darajasida jami o (n) amallar ham talab qilinadi. shuning uchun algoritmning umumiy murakkabligi faqat boʻlinishlar soni, ya‘ni rekursiya darajasi bilan belgilanadi. rekursiyaning darajsi, oʻz navbatida, kirishlarning kombinatsiyasiga va tayanch element qanday aniqlanishiga bogʻliq #include using namespace std; // ikki elementni almashtirish uchun yordamchi funksiya void swap(int* a, int* b) { int t = *a; *a = *b; *b = t; } /*ushbu funksiya soʻnggi elementni “tayanch” sifatida qabul qiladi, “tayanch” elementni tartiblangan qatorga toʻgʻri holatiga qoʻyadi va kichikroq (burilishdan kichikroq) burilishning chap tomoniga va barcha katta elementlarni “tayanch element” ning oʻng tomoniga joylashtiradi */ int partition (int arr[], int low, int high) { int pivot = arr[high]; // tayanch element int i = (low - 1); // kichikroq element koʻrsatkichi va tayanch …

3 / 9

tez saralash algoritmi (quick sort) - Page 3

4 / 9

tez saralash algoritmi (quick sort) - Page 4

5 / 9

tez saralash algoritmi (quick sort) - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 9 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"tez saralash algoritmi (quick sort)" haqida

tez saralash algoritmi (quick sort) tez saralash algoritmi (quick sort) “axborot texnologiyalari” kafedrasi katta o’qituvchisi x.ikromov reja umumiy tavsif saralashning umumiy mexanizmi quicksort algoritmi tahlili umumiy tafsif amaliy nuqtai nazardan quicksort algoritmi raqobatbardosh boʻlib, koʻpincha mergesort algoritmidan ustun turadi va shu sababli bu koʻplab dasturlash kutubxonalarida standart tartiblash usuli hisoblanadi. quicksort algoritmining mergesort algoritmidan katta ustunligi shundaki, u bir joyda ishlaydi - u kirish massivi bilan faqat elementlarning juft toʻgʻridan-toʻgʻri almashinuvini takrorlash orqali ishlaydi va shu sababli oraliq uchun faqat ozgina qoʻshimcha tezkor xotira kerak boʻladi. quick sort – xoara metodi tezkor saralash (quick sort – xoara metodi) koʻpincha qs...

Bu fayl PPTX formatida 9 sahifadan iborat (496,4 KB). "tez saralash algoritmi (quick sort)"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: tez saralash algoritmi (quick s… PPTX 9 sahifa Bepul yuklash Telegram