Last Updated: 4/1/10 11:16 AM CSE 2011 Prof. J. Elder - 66 - Maintaining Loop Invariant •Consider element at location j –If greater than pivot, incorporate into ‘> set’ by incrementing j. –If less than or equal to pivot, incorporate into ‘±set’ by swapping with element at location i+1 and incrementing both i and j. –Measure of progress: size of unprocessed set.
has intentionally blurred sections.
Sign up to view the full version.