PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: CS223 HW4
Date: Thursday, 02 Apr 2020, 08:28:34


    > For HW4, I implemented quicksort in Qsort.c but xQuick.pl returns M-bM-^@M-^\not
    > quicksortM-bM-^@M-^] on some of the test files.  Is there something wrong with
    > my code, or is this a bug with the xQuick.pl program?

No, it is a problem with your program, which has
seqeuences like

  if (strncmp(...) > 0)
     ...
  else if (strncmp(...) < 0)
     ...
  else
     ...

that perform the same comparison twice in a row.  This
inflates the number of compares and thus the limit
C*#compares + N on the number of calls to pushdD() and
addD(), making it easier to satisfy.

--Stan-
PREV INDEX NEXT