首页 > 编程语言 > 详细

算法: 快排

时间:2018-12-18 22:18:57      阅读:147      评论:0      收藏:0      [点我收藏+]

快排:

技术分享图片
data = [2, 5, 1, 6, 3, 9, 7]
def quick_sort(data, left, right):
    if left < right:
        # 1 确定中间数的位置, 求出中间数的索引
        mid = partition(data, left, right)
        print(mid)
        # 2 对剩余的两部分排序, 采用递归
        quick_sort(data, left, mid - 1)
        quick_sort(data, mid + 1, right)
    print(data)
def partition(data, left, right):
    tmp = data[left]
    while left < right:
        # 加left < right的原因: 由于跳不出循环, 所以加上条件, 要么是left +1 , 或者是right - 1. 
        while tmp < data[right] and left < right:
            right = right - 1
        data[left] = data[right]
        while tmp > data[left] and left < right:
            left = left + 1
        data[right] = data[left]
    data[left] = tmp
    return left
quick_sort(data, 0, len(data) - 1)
View Code

 

算法: 快排

原文:https://www.cnblogs.com/gyh412724/p/10140209.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!