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