快速排序

最新推荐文章于 2025-08-14 18:10:12 发布

八月的猪猪

最新推荐文章于 2025-08-14 18:10:12 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Python 文章标签：快速排序排序算法 Python

本文链接：https://blog.youkuaiyun.com/qq_42894622/article/details/90298638

Python 同时被 2 个专栏收录

8 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

博客涉及快速排序算法，使用Python语言实现。快速排序是一种重要的排序算法，在信息技术领域有广泛应用，能高效地对数据进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

个人blog，欢迎关注加收藏

# coding=utf-8
from random import randint


def quick_sort(array):
    quick_sort_helper(array, 0, len(array) - 1)


def quick_sort_helper(array, left, right):

    if left >= right:
        return

    pivot = array[left + (right - left) // 2]
    i, j = left, right
    while i <= j:

        while i <= j and array[i] < pivot:
            i += 1

        while i <= j and array[j] > pivot:
            j -= 1

        if i <= j:
            array[i], array[j] = array[j], array[i]
            i += 1
            j -= 1

    quick_sort_helper(array, left, j)
    quick_sort_helper(array, i, right)


def test_quick_sort():

    freq = {}
    array = []
    for i in range(100):
        num = randint(0, 10000)
        array.append(num)
        if num in freq:
            freq[num] += 1
        else:
            freq[num] = 1

    quick_sort(array)

    if len(array) != 100:
        return False

    new_freq = {}
    for num in array:
        if num in new_freq:
            new_freq[num] += 1
        else:
            new_freq[num] = 1

    if freq != new_freq:
        return False

    for i in range(1, 100):
        if array[i] < array[i - 1]:
            return False

    return True


if __name__ == '__main__':
    array = [6, 4, 5, 7, 2, 4, 3, 4, 7, 8]
    quick_sort(array)

    for num in array:
        print(num, end=' ')
    print()

    print(test_quick_sort())