快速排序

illustration illustration 小于等于num, 当前数和<=区下一个数交换 大于num, 直接跳下一个

分三段: 荷兰国旗问题 illustration illustration [ i ] == num, i++ [ i ] < num, [ i ] 与<区右一个交换, <区右扩1位, i++ [ i ] > num, [ i ] 与>区左一个交换, >区左扩1位, i不懂, 这个数还没比较过

荷兰国旗1: 以arr[R] 作为划分值 illustration illustration illustration

illustration illustration illustration illustration illustration illustration illustration !image-20200423070051147

1.0/2.0 时间复杂度

illustration illustration illustration illustration!image-20200423070221686

num在中间, 时间复杂度最低

概率累加 = O(N * logN)

差情况随机发生 illustration