python的算法简要到你可以见性直指:

def q_sort(l):
    if len(l)<=1:
        return l
    else:
        p=l[0]
        small_part=[x for x in l[1:] if x<p]
        big_part=[x for x in l[1:] if x>=p]
        return q_sort(small_part)+[p]+q_sort(big_part)

太好理解了吧!这就是算法的精要?

还有更简单的,

def q_sort(l):
    if len(l)<=1:
        return l
    else:
        return q_sort([x for x in l[1:] if x<l[0]])+[l[0]]+q_sort([x for x in l[1:] if x>=l[0]])

 

相关文章:

  • 2022-12-23
  • 2021-11-06
  • 2021-05-24
  • 2022-12-23
  • 2021-05-27
  • 2021-06-17
  • 2022-03-09
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-10-28
  • 2022-12-23
  • 2022-03-07
  • 2021-06-25
  • 2021-12-09
相关资源
相似解决方案