对快速排序需从选取的标准值的另外一端先进行扫描的理解
若我们选取的快速排序的标准值是选择左边。
如果我们从左边开始扫描,这时可以保证左边的所有值都小于标准值,然而如果出现数据较短(另外一端未开始扫描时就相遇)
例如6 1 2 7
如果以左侧为标准,从左侧开始扫描,右侧未扫描就相遇。
这时相遇值就未必小于等于标准值,而却与标准值相遇
而如果从右侧开始扫描 就可以避免这类情况。
总结: 以左边为标准值时,需保证相遇值小于或等于标准值,这时才可交换。 (就是防止数组小而另外一侧未移动时就相遇保证相遇值小于或者等于标准值)。