python 实现快速排序

python 实现快速排序

　　假设有一筐苹果，和一个天平，怎么样来将苹果按照重量，从小到大的排序呢？

　　首先随意拿一个苹果，和筐里的苹果依次做比较，重的放右边，轻的放左边，当遍历所有苹果的时候，

就分成了三部分，左边是轻的，右边是重的，还有中间不轻不重的。接下来就是将左边的苹果再按照这个步

骤，依次轻重两堆，这样递归的分堆，当只剩一个苹果的时候，就可以确定排序完成了。这种方法就叫快排。

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)

 

posted on 2018-02-28 19:56  我爱吃北京 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/cinoLee/p/8485433.html