使用 Python 实现快速排序算法

快速排序是一种高效的排序算法,它采用分治法的思想进行排序。在 Python 中,我们可以使用以下代码实现快速排序算法:

def quick_sort(arr):  
    if len(arr) <= 1:  
        return arr  
    pivot = arr[0]  
    left = []  
    right = []  
    for i in range(1, len(arr)):  
        if arr[i] < pivot:  
            left.append(arr[i])  
        else:  
            right.append(arr[i])  
    return quick_sort(left) + [pivot] + quick_sort(right)  
  
arr = [5, 2, 8, 3, 9, 1]  
sorted_arr = quick_sort(arr)  
print(sorted_arr)

上述实现中,需首先判断数组的长度是否小于等于 1,如果是,则直接返回该数组。否则,我们选择数组的第一个元素作为枢轴(pivot),并将数组中比枢轴小的元素放入左边的列表中,将比枢轴大的元素放入右边的列表中。然后,递归地对左边的列表和右边的列表进行快速排序,并将它们和枢轴一起合并起来。最终得到的数组就是有序的。

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
上一篇 2023年9月8日 上午8:03
下一篇 2023年9月8日 上午8:08

相关推荐