tezkor saralash (quick sort) algoritmi

DOCX 2 sahifa 18,6 KB Bepul yuklash

2 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 18,6 KB

Fayl turi DOCX

Sahifalar 2

Yangilangan Dek 2025

Sahifa ko'rinishi (2 sahifa)

Pastga aylantiring 👇

1 / 2

mavzu22. ma’lumotlarni tartiblashning quicksort algoritmi . tez saralash algoritmi tezkor saralash (quick sort). saralashning eng yaxshi algoritmlari oʻnligi tuzilganda, koʻplab dasturchilar roʻyxati orasida tezkor saralash (quick sort) algoritmini koʻrishimiz mumkin. oʻtgan mavzuda saralash algoritmlarining eng yaxshilaridan biri sifatida birlashtirib saralash (merge sort) algoritmni koʻrib chiqqandik. shuning uchun quick sort algoritmining qanday afzalliklari mavjud, degan tabiiy savol paydo boʻladi? 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. 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 …

2 / 2

marali takomillashtirilgan usullardan birini beradi.) 71 algoritmning umumiy gʻoyasi quyidagicha: 1) massivdan ―tayanch‖ elementni tanlang. bu massivdagi har qanday element boʻlishi mumkin. algoritmning toʻgʻriligi ―tayanch‖ elementini tanlashga bogʻliq emas, lekin ba‘zi hollarda uning samaradorligi kuchli bogʻliq boʻlishi mumkin (pastga qarang). 2) qolgan barcha elementlarni ―tayanch‖ elementi bilan taqqoslang va ularni massiv ichida tartiblang, shunday qilib massivni ketma-ket uchta doimiy segmentga boʻling: "tayanch elementdan kichikroq elementlar, "tayanch elementga teng elementlar" va "tayanch elementdan katta elementlar". 3) "kichik" va "katta" qiymatlar segmentlari uchun segmentning uzunligi birdan katta boʻlsa, bir xil amallar ketma-ketligini bajaring. amalda massiv odatda uchga emas, balki ikki qismga boʻlinadi: masalan, "tayanch elementdan kichikroq" va "tayanch elementga teng va katta". bu yondashuv odatda yanada samaraliroq boʻladi, chunki bu qismlarni ajratish algoritmini soddalashtiradi (pastga qarang). xoara bu usulni mashinada tarjima qilish uchun ishlab chiqdi; lugʻat magnit lentada saqlangan va qayta ishlangan matn soʻzlarini saralash, ularni tarjima qilmasdan, lentaning bir qatorida olish …

Ko'proq o'qimoqchimisiz?

Barcha 2 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"tezkor saralash (quick sort) algoritmi" haqida

mavzu22. ma’lumotlarni tartiblashning quicksort algoritmi . tez saralash algoritmi tezkor saralash (quick sort). saralashning eng yaxshi algoritmlari oʻnligi tuzilganda, koʻplab dasturchilar roʻyxati orasida tezkor saralash (quick sort) algoritmini koʻrishimiz mumkin. oʻtgan mavzuda saralash algoritmlarining eng yaxshilaridan biri sifatida birlashtirib saralash (merge sort) algoritmni koʻrib chiqqandik. shuning uchun quick sort algoritmining qanday afzalliklari mavjud, degan tabiiy savol paydo boʻladi? 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 ish...

Bu fayl DOCX formatida 2 sahifadan iborat (18,6 KB). "tezkor saralash (quick sort) algoritmi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: tezkor saralash (quick sort) al… DOCX 2 sahifa Bepul yuklash Telegram