python 随机快速排序法

最新推荐文章于 2024-12-31 22:34:29 发布

sliyangz

最新推荐文章于 2024-12-31 22:34:29 发布

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/sliyangz/article/details/81584815

排序算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序，并提供了详细的Python实现代码。通过随机选取基准元素，该算法能够有效地对数组进行排序。文章包含快速排序的核心函数及其实现细节。

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

import random 
def quicksort(arr,firstIndex, lastIndex):
    if firstIndex<lastIndex:
        divIndex=random_partition(arr,firstIndex, lastIndex)
        #print(divIndex)
        quicksort(arr,firstIndex,divIndex)
        quicksort(arr,divIndex+1, lastIndex)
    else:
        return

def partition(arr, firstIndex, lastIndex):
    i =firstIndex-1
    for j in range(firstIndex, lastIndex):
        if arr[j]<=arr[lastIndex]:
            i=i+1
            arr[i],arr[j]=arr[j],arr[i]
    arr[i+1],arr[lastIndex]=arr[lastIndex],arr[i+1]
    return i
def random_partition(arr,firstIndex, lastIndex):
    
    i=random.randint(firstIndex,lastIndex)
    arr[i],arr[lastIndex]=arr[lastIndex],arr[i]
    return partition(arr,firstIndex,lastIndex)
arr=[1,4,7,1,5,5,3,85,34,75,23,75,2,0]
print(arr[len(arr)-1])
print("initial array:\n",arr)
quicksort(arr,0,len(arr)-1)
print("result array:\n",arr)