假设有一筐苹果,和一个天平,怎么样来将苹果按照重量,从小到大的排序呢?
首先随意拿一个苹果,和筐里的苹果依次做比较,重的放右边,轻的放左边,当遍历所有苹果的时候,
就分成了三部分,左边是轻的,右边是重的,还有中间不轻不重的。接下来就是将左边的苹果再按照这个步
骤,依次轻重两堆,这样递归的分堆,当只剩一个苹果的时候,就可以确定排序完成了。这种方法就叫快排。
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)