def partition(low, high, arr):
    index = low - 1
    mid = arr[high]
    for i in range(low, high + 1):
        if arr[i] < mid:
            index += 1
            arr[i], arr[index] = arr[index], arr[i]
    index += 1
    arr[index], arr[high] = arr[high], arr[index]
    return index

def quick_sort(low, high, arr):
    if low < high:
        p = partition(low, high, arr)
        quick_sort(low, p - 1, arr)
        quick_sort(p + 1, high, arr)
全部评论

相关推荐

Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
Twilight_m...:还是不够贴近现实,中关村那块60平房子200万怎么可能拿的下来,交个首付还差不多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务