Page 1 of 1
// PRE A an array of numbers initially low = 0 high = size of A 1 // POST Returns the position of the pivot and A is par
Posted: Fri Jul 08, 2022 7:28 am
by answerhappygod
- Pre A An Array Of Numbers Initially Low 0 High Size Of A 1 Post Returns The Position Of The Pivot And A Is Par 1 (50.51 KiB) Viewed 40 times
// PRE A an array of numbers initially low = 0 high = size of A 1 // POST Returns the position of the pivot and A is partitioned with // elements to the left of the pivot being <= pivot and elements to the right of the pivot being >=pivot // int partition (A low high) pivot = A high] i = low-1 for j from low to (high-1) do if pivot > Aj] then do i=i+1 swap Alj] with Ali] swap Ali+1] with the pivot element at Alhigh] return (i+1) 1. (30 POINTS) Prove correctenss of partition. 2. (10 POINTS) Use partition to write a version of Quicksort that sorts a numerical array A in place.