James_chok的博客

给定一个数组A，寻找第k大的数字。 本质上是查询操作，但是却使用到快排思想（即分治） A = [-1, 3, -2, 4, -5]; def partition(A: int, low: int, high: int) -> int: temp = A[low]; while low < high: while low < high and te...

快排的Python3实现方法 A = [-1, 3, -2, 4, -5]; def quicksort(A: int, left: int, right: int): if left > right: return; i = left; j = right; x = A[left]; while i < j: ...