tez saralash algoritmi (quick sort)

PPTX 9 стр. 496,4 КБ Бесплатная загрузка

9 стр.

FaylHub.uz

Скачать через Telegram

Размер 496,4 КБ

Тип файла PPTX

Страницы 9

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 9 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 9 стр. в формате PPTX (496,4 КБ). Чтобы скачать "tez saralash algoritmi (quick sort)", нажмите кнопку Telegram слева.

Теги: tez saralash algoritmi (quick s… PPTX 9 стр. Бесплатная загрузка Telegram