快排思想与python实现
快排思想:分别从初始序列两端开始“探测”。先从右往左找一个小于6的数,再从左往右找一个大于6的数,然后交换他们。不占用额外的空间。如果选取最左边的数arr[left]作为基准数,那么先从右边开始可保证i,j在相遇时,相遇数是小于基准数的(从右边走,遇到小于基准数才停下来),交换之后temp所在位置的左边都小于temp。但先从左边开始,相遇数是大于基准数的,无法满足temp左边的数都小于它。所以...