4 Dec
2001
4 Dec
'01
1:57 a.m.
-----Original Message-----
From: pete(a)dunnington.u-net.com [mailto:pete@dunnington.u-net.com]
You're supposed to stop one position shorter each
time,
because by the end
of the sweep, the largest (or smallest, depending on which
way you do the
comparison-and-swap) number has fallen to the bottom (end) of
the array.
It makes a big difference to the time it takes.
You're right. It would. Wirth had a better example in one of his books,
but I didn't want to type it all in. ;)
Regards,
Chris
Christopher Smith, Perl Developer
Amdocs - Champaign, IL
/usr/bin/perl -e '
print((~"\x95\xc4\xe3"^"Just Another Perl
Hacker.")."\x08!\n");
'