快速排序——Python实现

一、排序思想

      快速排序思想请参见:https://www.cnblogs.com/luomeng/p/10587492.html

二、python实现

def quickSort(arr, leftIndex, rightIndex):
    """
    python实现快速排序
    :param arr: 待排序列
    :param leftIndex: 待排序列开始索引
    :param rightIndex: 待排序列结束索引
    """
    if leftIndex >= rightIndex:
        return

    # 待排序列开始索引
    left = leftIndex

    # 待排序列结束索引
    right = rightIndex

    # 基准值
    key = arr[left]

    # 从左右两边交替扫描,直到left = right
    while left < right:

        # 从右往左扫描,找到第一个比基准值小的元素
        while left < right and arr[right] >= key:
            right -= 1

        # 找到这种元素将arr[right]放入arr[left]中
        arr[left] = arr[right]

        # 从左往右扫描,找到第一个比基准值大的元素
        while left < right and arr[left] <= key:
            left += 1

        # 找到这种元素将arr[left]放入arr[right]中
        arr[right] = arr[left]

    # 基准值归位
    arr[left] = key

    # 对基准值左边的元素进行递归排序
    quickSort(arr, leftIndex, left - 1)

    # 对基准值右边的元素进行递归排序
    quickSort(arr, right + 1, rightIndex)


nums = [5, 8, 123, 2, 3, 0, 6, 12, 45, 1, 3, 5, 23, 11, 7]

quickSort(nums, 0, len(nums) - 1)

print(nums)
posted @ 2019-04-10 02:43  Lvan灬  阅读(243)  评论(0编辑  收藏  举报