CSCI2100 Quicksort Demo

8/17/2019 CSCI2100 Quicksort Demo

1/16

CSC2100B Data Structures, CUHK, Irwin King

CSCI2100B Data Structures

Quick Sort Demo

Irwin King

[email protected]

http://www.cse.cuhk.edu.hk/~king

Department of Computer Science & EngineeringThe Chinese University of Hong Kong

http://www.cse.cuhk.edu.hk/~kingmailto:[email protected]


2/16


26 5 37 1 61 11 59 15 48 19


3/16


26 5 37 1 61 11 59 15 48 19

i

Pivot

LastSmall

=pp ?


4/16


26 5 37 1 61 11 59 15 48 19

i

Pivot

LastSmall

=pp ?


5/16


26 5 37 1 61 11 59 15 48 19

=pp ?

i

Pivot

LastSmall


6/16


26 5 1 37 61 11 59 15 48 19

=pp ?

i

Pivot

LastSmall


7/16


26 5 1 37 61 11 59 15 48 19

=pp ?

i

Pivot

LastSmall


8/16


26 5 1 37 61 11 59 15 48 19

=pp ?

i

Pivot

LastSmall


9/16


26 5 1 11 61 37 59 15 48 19

=pp ?

i

Pivot

LastSmall


10/16


=pp ?

26 5 1 11 61 37 59 15 48 19

i

Pivot

LastSmall


11/16


=pp ?

26 5 1 11 61 37 59 15 48 19

i

Pivot

LastSmall


12/16


=pp ?

26 5 1 11 15 37 59 61 48 19

i

Pivot

LastSmall


13/16


=pp ?

26 5 1 11 15 37 59 61 48 19

i

Pivot

LastSmall


14/16


=pp ?

26 5 1 11 15 37 59 61 48 19

i

Pivot

LastSmall


15/16


=pp ?

i

Pivot

LastSmall

26 5 1 11 15 19 59 61 48 37


16/16


19 5 1 11 15 26 59 61 48 37

=pp ?

Pivot

CSCI2100 Quicksort Demo

Documents

Transcript of CSCI2100 Quicksort Demo