八大基本排序---快速排序(经典快排、随机快排)(荷兰国旗问题)
引言: 解答: 需要准备3个下标 如果当前数字=num,cur跳下一个 如果数组中的当前数字<num,把这个数(3)和小于区域的下一个数(5)交换 然后小于区域扩一下 然后cur跳下一个位置 数组中的当前数字<num,把这个数(2)和小于区域的下一个数(5)交换, 然后小于区域扩一下 然后cur跳下一个位置 PS: 如果一上来遇到的就是cur<...