复旦大学：《数据结构与算法设计 Data Structures and Algorithm》课程英文讲义_Chapter 04 Soring

Example of partitioning 287 3564

Example of partitioning 8 p 7 1 3 5 6 4 i j 2 r

Example of partitioning 287 3564

Example of partitioning 8 p 7 1 3 5 6 4 i j 2 r

Example of partitioning 287 3564

Example of partitioning 8 p 7 1 3 5 6 4 i j 2 r

Example of partitioning 28713564 now:AlJsx 4. do ifAljsx heni←i+1 exchange A[i←A

Example of partitioning 8 p 7 1 3 5 6 4 i j 2 now: A [j ] ≤ x r 4. do if A [j] ≤ x 5. then i ← i + 1 6. exchange A [ i] ↔ A [j ]

Example of partitioning 21783564

Example of partitioning 1 p 7 8 3 5 6 4 i j 2 r