Sitting with: Lomuto’s Partitioning Scheme

I snagged this pseudocode from Wikipedia and I am planning on going through it step by step to understand what is going on. I recommend having this snippet handy for reference. Here is my breakdown. The Idea The Lomuto partitioning scheme is used to partition an array into 2 parts, smaller and bigger than theContinue reading “Sitting with: Lomuto’s Partitioning Scheme”