juejin.im/post/5b5566… 快排原理:挖坑填数 + 分治法。 | |两侧的数满足条件,即左侧小于基准数, 右侧大于基准数 72 6 57 88 60 42 83 73 48 85 [源数据] 6 57 88 60 42 83 73 48 85 [挖坑] 48| 6 57 88 60 42 83 73 |85 [填坑 ] 48 6 57| 60 42 83 73| 88 85 48 6 57 42| 60 |83 73 88 85 48 6 57 42 60| 72 |83 73 88 85
6 57 42 60
42| 6 57 |60 42 6| 48 |57 60
6
6 42
