快速排序quick_sort（python的两种实现方式）

最新推荐文章于 2025-10-10 13:29:31 发布

原创

最新推荐文章于 2025-10-10 13:29:31 发布 · 2.4w 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#python #快速排序 #排序算法

本文介绍了快速排序的原理，并提供了两种不同的Python实现方式，详细解析了每种实现的步骤和逻辑，帮助读者深入理解快速排序算法。

排序算法有很多，目前最好的是quick_sort:unstable，spatial complexity is nlogN.

快速排序原理

python实现

严蔚敏的 datastruct书中有伪代码实现，因为Amazon面试需要排序，所以用python实现了。
两种实现方法，功能一致，效率没测，请高手留言

第一种实现

标准算法，严蔚敏书中的伪代码实现

#!/usr/bin/python
# -*- coding: utf-8 -*-
'''
@author: willard
'''

def quick_sort_standord(array,low,high):
    ''' realize from book "data struct" of author 严蔚敏
    '''
    if low < high:
        key_index = partion(array,low,high)
        quick_sort_standord(array,low,key_index)
        quick_sort_standord(array,key