Python 排序算法7： 快速排序（3）

qiuyouzhi

Python 排序算法： 快速排序（3）

单边循环法

昨天那个双边循环法，大家看着很迷糊吧？
一个大循环，里面套这两个小循环，肯定得晕。。
那么今天就来一个代码少一些，partition实现起来也简单一些的单边循环法！

代码：

def quickSort(arr, begin, end):
    if begin > end:
        return None
    pivotIndex = partition(arr, begin, end)
    quickSort(arr, begin, pivotIndex - 1)
    quickSort(arr, pivotIndex + 1, end)

def partition(arr, begin, end):
    pivot = arr[begin]
    mark = begin

    for i in range(begin, end+1):
        if arr[i] < pivot:
            mark += 1
            print(mark)
            arr[i], arr[mark] = arr[mark], arr[i]
            print(arr)

    arr[begin] = arr[mark]
    arr[mark] = pivot
    return mark

arr = [4, 4, 6, 5, 3, 2, 8, 1]
quickSort(arr, 0, len(arr)-1)
print(arr)

一个账号

没放进专辑？

qiuyouzhi

一个账号 发表于 2020-3-7 09:37
没放进专辑？

啊啊啊啊啊啊
我为什么老是忘啊啊啊

一个账号

qiuyouzhi 发表于 2020-3-7 09:40
啊啊啊啊啊啊
我为什么老是忘啊啊啊

(2) 好像没放进专辑