2020-09-07 15:04 广东外语外贸大学 Java
关注
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)
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)
全部评论
相关推荐
查看13道真题和解析 03-01 21:45
中北大学 Python 
孤蓝长空：请你说一下为什么你用websocket而不是http，请你说一下什么是rpc，为什么用rpc，你的rpc的传输协议是JSON，xml还是什么 请你描述一下你的鉴权流程（完整的） 我问的是第二个项目，随便问的哈哈哈 点赞 评论 收藏
分享
