algoritmus

Nagy Tibor eltib at monornet.hu
Thu Nov 30 21:12:27 CET 2006


> pszeudobasic nyelven:

> t[] amit rendezunk, indexei 0..length-1

> ref = t[length/2]
> left = 0
> right = length-1

> repeat
>  while (t[left]<ref) do left=left+1 done
>  while (ref < t[right]) do right=right-1 done
>  if (left<=right) then 
>   temp=t[left]
>   t[left]=t[right]
>   t[right=temp
>   left=left+1
>   right=right-1
>  end if
until (left>>right)
if (right>>0) rendezzuk a tablanak a 0..right (inkluziv) tartomanyat end if
> if (left<length) rendezzuk a tabla left..length tartomanyat

Köszönöm, köszönöm és köszönöm!
izé.. megköszöntem már?:)

-- 
 tib



More information about the Elektro mailing list