[racket] quick-sort algorithm in scheme could be used in real world?

From: Stephan Houben (stephanh42 at gmail.com)
Date: Thu Nov 14 10:14:41 EST 2013

Hi Li,

Well, a list is immutable, so you are not going to do an in-place sort on
it anyway.

As about "real-world", you seem to have more confidence in the real world
than me.
"Real-world" code would probably use bubble sort.
With bugs.
Which cannot be fixed since then the customers' results change and they
have to re-do their legal paperwork that everything is OK.

Stephan


2013/11/14 Li Weijian <liweijian.hust at gmail.com>

> I found the quick-sort in HTDP:
> http://www.htdp.org/2003-09-26/Book/curriculum-Z-H-32.html#node_sec_25.2
>
> This algorithm is not an in place algorithm such as we implement in
> java/c++.
>
> I am curious such that LISP quick-sort algorithm could be used in real
> world?
>
> ____________________
>   Racket Users list:
>   http://lists.racket-lang.org/users
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20131114/c9b85cda/attachment.html>

Posted on the users mailing list.