OT: c++ q

[Diego Iastrubni]

On Sunday 26 April 2009 17:31:59 Shachar Shemesh wrote:
> > Go back to school, and as punishment re-implement quick_sort in VB.NET.
>
> Now that's going the "cruel and unusual" route.
>
> I do think every programmer should take the time to implement binary
> search and quick sort at least once from scratch. The number of corner
> cases there is outstanding, and it is a great practice of thinking of
> the fine details.

Beeing a little serious:
I am not sure quick_sort is a must, as quite frankly it's a reall mess and I 
don't understand it. But heap sort and binary sort, yes. Those are a must.

/me will need to back to the books and remember how heap sort works