1. 随机找到一个基准数. 2. 将所有小于他的数放在左边,所有大的数放在右边. 3. 最后重复以上操作,直至各部分左右指针相遇. 如GIF所示,一个无序的数组3 5 8 1 2 9 4 7 6 把右端点作为基准数,然后左指针开始从左扫描,当遇到>=6的数时停止,此时右指针就开始扫描,当遇到<=6的数时停止,这两个数的位...