5 ms·
Programming Pearls and More Programming Pearls by Jon Bentley contain short articles "in the realm of insight and creativity." These articles appeared during th
by jcynix 5y ago
Programming Pearls and More Programming Pearls by Jon Bentley contain short articles "in the realm of insight and creativity." These articles appeared during the 80s in Communications of the ACM, but I think they are still mostly relevant and inspiring today.
The second edition from 2000 is online available at https://archive.org/details/ProgrammingPearls2ndEditionJonBentley https://archive.org/details/ProgrammingPearls2ndEditionJonBe...
- bear8642 5y ago> the realm of insight Definitely helped understand in place quicksort and need to swap pivot value. For those still confused remember the invariants Start with:[????????????p?????], end with:[|<=p|p|>p|] Partition via:[p|<=p|???|>p] (pivot|less than or equal to pivot|untested values|greater than pivot). Giving: [|p|<=p|>p|] pivot|less than or equal pivot|greater than. This requires swapping pivot at end of partition step