python | LeetCode | 经典算法—快排quicksort

这个网上的方法太多了,基本思路是一样的。

(step 1)找到序列中的一个分界点C:它左边的值都小于它,它右边的值都大于它;

(step 2)以上述分界点C分割的两个子数组进行递归。

上图转自:这里

def partition(arr,low,high): 
    i = ( low-1 )         # 最小元素索引
    mid = arr[high]     
    for j in range(low , high): 
        # 当前元素小于或等于 pivot 
        if   arr[j] <= mid: 
            i = i+1 
            arr[i],arr[j] = arr[j],arr[i] 
    arr[i+1],arr[high] = arr[high],arr[i+1] 
    return(i+1)

def quickSort(arr,left,right):
    if left<right:
        k=partition(arr,left,right)
        quickSort(arr,left,k-1)
        quickSort(arr,k+1,right)
####
arr = [10,7,12,15,34,16,8,9,1,5.5,28,12.3,22.1] 
arr_old=arr.copy()
quickSort(arr,0,len(arr)-1) 
for i in range(len(arr)): 
    print (arr_old[i],arr[i])
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值