会python真的可以为所欲为0(回)
365天前
这里还有人吗1(回)
550天前这里还有人吗0(回)
550天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
775天前到处都是羊，不想上班0(回)
855天前
鸽子
0(回)
859天前""" |
快速排序 - 选择枢轴对元素进行划分，左边都比枢轴小右边都比枢轴大 |
""" |
def quick_sort(items, comp=lambda x, y: x <= y): |
items = list(items)[:] |
_quick_sort(items, 0, len(items) - 1, comp) |
return items |
def _quick_sort(items, start, end, comp): |
if start < end: |
pos = _partition(items, start, end, comp) |
_quick_sort(items, start, pos - 1, comp) |
_quick_sort(items, pos + 1, end, comp) |
def _partition(items, start, end, comp): |
pivot = items[end] |
i = start - 1 |
for j in range(start, end): |
if comp(items[j], pivot): |
i += 1 |
items[i], items[j] = items[j], items[i] |
items[i + 1], items[end] = items[end], items[i + 1] |
return i + 1 |
