tez saralash algoritmi (quick sort)

PPTX 9 pages 496.4 KB Free download

9 pages

FaylHub.uz

Download via Telegram

Size 496.4 KB

File type PPTX

Pages 9

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 9 pages for free via Telegram.

Download full file

About "tez saralash algoritmi (quick sort)"

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

This file contains 9 pages in PPTX format (496.4 KB). To download "tez saralash algoritmi (quick sort)", click the Telegram button on the left.

Tags: tez saralash algoritmi (quick s… PPTX 9 pages Free download Telegram