POL320Y1 Lecture : notes

55 views9 pages

apricotalligator566

12 Oct 2011

School

Department

Course

Professor

For unlimited access to Class Notes, a Class+ subscription is required.

Related Questions

Submit the vector [33 44 55 77 95 99 22 25 41 66 88 89] to the Quicksort Partition algorithm. What is the final state of the vector? 
What index does the algorithm return?

Partition (A, p, r) ▷ p ≤ r

1 x := A[r] ▷ pivot

2 i := p − 1

3 for j := p to r − 1

4 if A[ j] ≤ x

5 i := i + 1

6 change A[i] with A[ j]

7 changeA[i+1] with A[r]

8 return i + 1

pearchinchilla354

POL320Y1 Lecture : notes

Get access

Related Documents

IE 3302 Chapter : Ch03 Class Problems Part A With Solutions

MATH 240 Lecture Notes - Lecture 8: Dot Product, Unit Vector, Cross Product

BUS 329 Chapter 10: Taxable Income And Tax Payable For Individuals Revisited

Related Questions