【Python】快速排序，归并排序，堆排序

空城za

已于 2022-03-21 09:48:18 修改

阅读量1.7k

点赞数

分类专栏： leetcode刷题总结文章标签： python 排序算法

于 2022-03-21 09:42:58 首次发布

本文链接：https://blog.csdn.net/m0_60370702/article/details/123627558

版权

这篇博客详细介绍了如何使用Java实现三种经典的排序算法：快速排序、归并排序和堆排序。通过实例代码展示了每种排序算法的逻辑和步骤，包括随机生成数据、打乱顺序以及排序后的结果展示。这些排序算法在计算机科学中具有重要意义，对于理解和优化数据处理至关重要。

摘要由CSDN通过智能技术生成

Java版

Java版代码：https://blog.csdn.net/m0_60370702/article/details/123417783?spm=1001.2014.3001.5501

快速排序

li = [i for i in range(1, 5000000)]
random.shuffle(li)

def quick_sort(li, left, right):
    if left < right:
        mid = partition(li, left, right)
        quick_sort(li, left, mid - 1)
        quick_sort(li, mid + 1, right)


def partition(li, left, right):
    tmp = li[left]
    while left < right:
        while left < right and li[right] >= tmp:
            right -= 1
        li[left] = li[right]

        while left < right and li[left] <= tmp:
            left += 1
        li[right] = li[left]

    li[left] = tmp
    return left



quick_sort(li, 0, len(li) - 1)
print(li)