tezkor saralash (quick sort) algoritmi

DOCX 2 стр. 18,6 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
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 …

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

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

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

О "tezkor saralash (quick sort) algoritmi"

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

Этот файл содержит 2 стр. в формате DOCX (18,6 КБ). Чтобы скачать "tezkor saralash (quick sort) algoritmi", нажмите кнопку Telegram слева.

Теги: tezkor saralash (quick sort) al… DOCX 2 стр. Бесплатная загрузка Telegram