Quick Sort - Debug

Nguyễn Ngọc Dũng - HCMUS

2 8 1 6 4 15

12

1 2 3 4 5 6 70

left right

i j

5

X

5

Phân hoạch đọan [0,7]

Quick Sort - Debug

2 8 5 1 6 12

15

4

1 2 3 4 5 6 70

left right

5X

i j

Phân hoạch đọan [0,7]

Quick Sort - Debug

2 1 5 8 6 12

15

4

1 2 3 4 5 6 70

left right

ij

Phân hoạch đọan [0,2]

Quick Sort - Debug

Quick Sort - Debug

2 1 5 8 6 12

15

4

1 2 3 4 5 6 70

left right

i j

X

2

Phân hoạch đọan [0,2]

2 4 5 8 6 12

15

1

1 2 3 4 5 6 70

left right

i j

Phân hoạch đọan [4,7]

X

6

Quick Sort - Debug

2 4 5 6 8 12

15

1

1 2 3 4 5 6 70

left right

ij

Phân hoạch đọan [5,7]

Quick Sort - Debug

Phân hoạch đọan [5,7]

2 4 5 6 8 12

15

1

1 2 3 4 5 6 70

left right

i j

12

Quick SQuick Sort - Debugort – Ví Dụ

2 4 5 6 8 12

15

1

1 2 3 4 5 6 70

Quick Sort – Ví Dụ

The End

• https://ilaptrinh.wordpress.com/