mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-25 13:46:30 +08:00
Update quick_sort.py
This commit is contained in:
parent
db9faf98e1
commit
4be25e5273
1 changed files with 1 additions and 0 deletions
|
@ -12,6 +12,7 @@ sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
|
||||||
|
|
||||||
""" 快速排序类 """
|
""" 快速排序类 """
|
||||||
class QuickSort(object):
|
class QuickSort(object):
|
||||||
|
|
||||||
""" 哨兵划分 """
|
""" 哨兵划分 """
|
||||||
def partition(self, nums, left, right):
|
def partition(self, nums, left, right):
|
||||||
# 以 nums[left] 作为基准数
|
# 以 nums[left] 作为基准数
|
||||||
|
|
Loading…
Reference in a new issue