Структуры и алгоритмы обработки данных


         

Алгоритм метода Quiksort


(ПСЕВДОКОД)

Sub Sort(L,R)

  i=l

  j=r

  x=A(( l+r ) div 2 )

       while A( i ) < x do

         i=i+1

     end while

     while A( j )>x do

         j=j-1

     end while

     if i<=j then

        Y=A( i )

        A( i )=A( j )

        A( j )=Y

      while i>j do

          if l<j then

            sort( l,j )

          end if

          if i<r then

            sort( i,r )

          end if

  return

sub Quiksort

   sort ( 1, n )

return

Число перестановок и сравнений: (n* log( n )).



Содержание  Назад  Вперед





Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий