SlideShare una empresa de Scribd logo
1 de 10
Quick Sort - Debug

Nguyễn Ngọc Dũng - HCMUS
Quick Sort - Debug
 Phân hoạch đọan [0,7]



  i                                j
  0     1   2    3    4   5   6    7

  1     2   8    5
                 5    1   6   4    1
  2                                5
 left           X                 right
Quick Sort - Debug
 Phân hoạch đọan [0,7]
                X   5



        i                   j
  0     1   2       3   4   5   6    7
  4     2   8       5   1   6   1    1
                                2    5
 left                               right
Quick Sort - Debug
 Phân hoạch đọan [0,2]



               j        i
  0     1      2   3    4   5    6    7
  4     2      1   5    8   6    1    1
                                 2    5
 left                                right
Quick Sort - Debug
 Phân hoạch đọan [0,2]



  i          j
  0     1    2      3   4   5   6   7
  4     2    1      5   8   6   1   1
        X                       2   5
 left       right
Quick Sort - Debug
 Phân hoạch đọan [4,7]



                      i              j
 0    1     2    3    4     5   6    7
 1    2     4    5    8     6   1    1
                                2    5
                            X
                     left           right
Quick Sort - Debug
 Phân hoạch đọan [5,7]
                      j     i
  0    1    2    3    4     5   6    7
  1    2    4    5    6     8   1    1
                                2    5
                     left           right
Quick SQuick Sort - Debugort – Ví Dụ
 Phân hoạch đọan [5,7]
                          i           j
 0    1    2    3    4    5      6    7
 1    2    4    5    6    8      1    1
                                 2    5
                          left       right
Quick Sort – Ví Dụ


0   1     2    3   4    5    6   7
1   2     4    5   6    8    1   1
                             2   5
The End
• https://ilaptrinh.wordpress.com/

Más contenido relacionado

Destacado (13)

The Impact of Open Access and Open Source on Teaching, Learning and Research
The Impact of Open Access and Open Source on Teaching, Learning and ResearchThe Impact of Open Access and Open Source on Teaching, Learning and Research
The Impact of Open Access and Open Source on Teaching, Learning and Research
 
INTEGRATE Chicago - Joseph Truncale
INTEGRATE Chicago - Joseph TruncaleINTEGRATE Chicago - Joseph Truncale
INTEGRATE Chicago - Joseph Truncale
 
Cho thuê căn hộ the estella quận 2 cực đẹp
Cho thuê căn hộ the estella quận 2 cực đẹpCho thuê căn hộ the estella quận 2 cực đẹp
Cho thuê căn hộ the estella quận 2 cực đẹp
 
Hb services java ieee 2015 - 16 domainwise
Hb services java ieee 2015 - 16 domainwiseHb services java ieee 2015 - 16 domainwise
Hb services java ieee 2015 - 16 domainwise
 
Colonial operation on Robinson Crusoe
Colonial operation on Robinson CrusoeColonial operation on Robinson Crusoe
Colonial operation on Robinson Crusoe
 
Jenifer bohorquez 2
Jenifer bohorquez 2Jenifer bohorquez 2
Jenifer bohorquez 2
 
Moi truong
Moi truongMoi truong
Moi truong
 
The Renaissance Literature -
The Renaissance Literature - The Renaissance Literature -
The Renaissance Literature -
 
Капитальный ремонт "Флейты"
Капитальный ремонт "Флейты"Капитальный ремонт "Флейты"
Капитальный ремонт "Флейты"
 
Miller Arenas 2
Miller  Arenas 2Miller  Arenas 2
Miller Arenas 2
 
Karol yuliana albarracin 1
Karol yuliana albarracin 1Karol yuliana albarracin 1
Karol yuliana albarracin 1
 
Esneider torres rubio1
Esneider torres rubio1Esneider torres rubio1
Esneider torres rubio1
 
3 ramovš praga sograp12
3 ramovš praga sograp123 ramovš praga sograp12
3 ramovš praga sograp12
 

Más de David Nguyen (12)

ACOMP_2014_submission_70
ACOMP_2014_submission_70ACOMP_2014_submission_70
ACOMP_2014_submission_70
 
Compressed js with NodeJS & GruntJS
Compressed js with NodeJS & GruntJSCompressed js with NodeJS & GruntJS
Compressed js with NodeJS & GruntJS
 
jQuery Super Basic
jQuery Super BasicjQuery Super Basic
jQuery Super Basic
 
Javascript native OOP - 3 layers
Javascript native OOP - 3 layers Javascript native OOP - 3 layers
Javascript native OOP - 3 layers
 
MVC4 – knockout.js – bootstrap – step by step – part 1
MVC4 – knockout.js – bootstrap – step by step – part 1MVC4 – knockout.js – bootstrap – step by step – part 1
MVC4 – knockout.js – bootstrap – step by step – part 1
 
Facebook API
Facebook APIFacebook API
Facebook API
 
Heap Sort
Heap SortHeap Sort
Heap Sort
 
Chứng minh số node của Heap chiều cao h
Chứng minh số node của Heap chiều cao hChứng minh số node của Heap chiều cao h
Chứng minh số node của Heap chiều cao h
 
Hướng dẫn sử dụng Mind Manager 8
Hướng dẫn sử dụng Mind Manager 8 Hướng dẫn sử dụng Mind Manager 8
Hướng dẫn sử dụng Mind Manager 8
 
KTMT Lý Thuyết Tổng Quát
KTMT Lý Thuyết Tổng QuátKTMT Lý Thuyết Tổng Quát
KTMT Lý Thuyết Tổng Quát
 
KTMT Số Nguyên - Số Chấm Động
KTMT Số Nguyên - Số Chấm ĐộngKTMT Số Nguyên - Số Chấm Động
KTMT Số Nguyên - Số Chấm Động
 
Mô Hình MVC 3.0
Mô Hình MVC 3.0Mô Hình MVC 3.0
Mô Hình MVC 3.0
 

Quick sort debug - animated

  • 1. Quick Sort - Debug Nguyễn Ngọc Dũng - HCMUS
  • 2. Quick Sort - Debug  Phân hoạch đọan [0,7] i j 0 1 2 3 4 5 6 7 1 2 8 5 5 1 6 4 1 2 5 left X right
  • 3. Quick Sort - Debug  Phân hoạch đọan [0,7] X 5 i j 0 1 2 3 4 5 6 7 4 2 8 5 1 6 1 1 2 5 left right
  • 4. Quick Sort - Debug  Phân hoạch đọan [0,2] j i 0 1 2 3 4 5 6 7 4 2 1 5 8 6 1 1 2 5 left right
  • 5. Quick Sort - Debug  Phân hoạch đọan [0,2] i j 0 1 2 3 4 5 6 7 4 2 1 5 8 6 1 1 X 2 5 left right
  • 6. Quick Sort - Debug  Phân hoạch đọan [4,7] i j 0 1 2 3 4 5 6 7 1 2 4 5 8 6 1 1 2 5 X left right
  • 7. Quick Sort - Debug  Phân hoạch đọan [5,7] j i 0 1 2 3 4 5 6 7 1 2 4 5 6 8 1 1 2 5 left right
  • 8. Quick SQuick Sort - Debugort – Ví Dụ  Phân hoạch đọan [5,7] i j 0 1 2 3 4 5 6 7 1 2 4 5 6 8 1 1 2 5 left right
  • 9. Quick Sort – Ví Dụ 0 1 2 3 4 5 6 7 1 2 4 5 6 8 1 1 2 5