Обявления

ДАА - грешката е вярна

ДАА - грешката е вярна

by Минко Марков -
Number of replies: 0

Здравейте,

Псевдокодът на QSort може да е

if l < h
 c <-- PARTITION(A, l, h)
    QSort(A, l, c-1)
    QSort(A, q+1, h)


САМО ако се ползва Lomuto partition.  При Hoare partition трябва да е, както подсказа и колегата, но аз отхвърлих (ГРЕШКА!):

if l < h

  c <-- Hoare Partition(A, l, h)

  QSort(A, l, c)

 QSort(A, c+1, h)


Това е.  Съжалявам за грешката, моя е.


Поздрави,

ММ