假设有一筐苹果，和一个天平，怎么样来将苹果按照重量，从小到大的排序呢？
首先随意拿一个苹果，和筐里的苹果依次做比较，重的放右边，轻的放左边，当遍历所有苹果的时候，
就分成了三部分，左边是轻的，右边是重的，还有中间不轻不重的。接下来就是将左边的苹果再按照这个步
骤，依次轻重两堆，这样递归的分堆，当只剩一个苹果的时候，就可以确定排序完成了。这种方法就叫快排。
def quick_sorting_test(li, left, right): if left >= right: return flag = left # flag记录了第一个数字，所以用第二数字到后面的数字与flag进行比较 for i in range(flag+1, right+1): temp = li[i] if li[flag] > temp: del li[i] # 这里是将比flag小的数字放在左边，并将取出下一个数字，接着比较 li.insert(flag, temp) flag += 1 quick_sorting_test(li, left, flag-1) quick_sorting_test(li, flag + 1, right)
