Download - Quick sort debug - animated
Transcript
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ụ