快速排序
快速排序是一种非常高效的排序算法,它的基本思想是通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
以下是一个使用Python实现的快速排序的示例代码:
python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
# 使用方法
arr = [3,6,8,10,1,2,1]
print(quick_sort(arr)) # 输出: [1, 1, 2, 3, 6, 8, 10]
这个代码段定义了一个名为quick_sort的函数,该函数采用递归的方式来实现快速排序。你想了解关于快速排序的哪个具体方面呢?比如它的时间复杂度、空间复杂度、稳定性、或者如何选择一个好的基准元素等。
标签:sort,arr,python,quick,pivot,排序,快速 From: https://blog.csdn.net/weixin_46807151/article/details/139886179