72
Algoritmni kompyuterga tarqatish va dasturni keyinchalik bajarish
uchun emas, balki odamga taqdim etish uchun moʻljallangan.
Rekursiv QuickSort funksiyasi uchun psevdokod:
/* low --> boshlangʻich index, high --> yuqori index */
quickSort(arr[], low, high)
{
if (low < high)
{
/ * pi - bu qismlarni ajratish koʻrsatkichi, arr [pi] endi kerakli joyda *
/
pi = partition(arr, low, high);
quickSort(arr, low, pi - 1); // Pi oldin
quickSort(arr, pi + 1, high); // pi keyin
}
}
“Boʻlib tashlash” algoritmi.
―Boʻlib tashlash‖ni amalga
oshirishning koʻplab usullari boʻlishi mumkin, psevdokoddan soʻng
quyidagi algoritm qoʻllaniladi. Mantiqan sodda, biz eng chap
elementdan boshlaymiz va kichik (yoki teng) elementlarning indeksini i
sifatida kuzatamiz. Tekshirish paytida kichik element topsak, joriy
elementni arr [i] bilan almashtiramiz. Aks holda biz joriy elementni
e‘tiborsiz qoldiramiz.
quickSort(arr[], low, high)
{
if (low < high)
