[racket] about HTDP quick-sort dead loop?

From: mahaitao (mahaitao at 126.com)
Date: Fri Dec 9 08:37:19 EST 2011

Hi ,

When I read HTDP-Generative Recursion, I test quick-sort in Fig 68 and 
all is right.
But when I try to replace "<" with "<=" in function "smaller-items" and 
add new cond
"[(empty? (rest alon)) alon]" (do as the book Section 26  said), the new 
quick-sort doesn't work and
run in a dead loop.

My question is how to revise it?

Best regards


-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: quicksort
URL: <http://lists.racket-lang.org/users/archive/attachments/20111209/830b9c0c/attachment.ksh>

Posted on the users mailing list.