005_011 Python 快速排序 不要使用,尽量使用自带的sort

代码如下:

#encoding=utf-8

print '中国'

#快速排序 不要使用,尽量使用自带的sort

def qsort(L):
    if len(L) <= 1: return L
    return qsort([lt for lt in L[1:] if lt < L[0]]) + L[0:1] + \
           qsort([ge for ge in L[1:] if ge >= L[0]])
           
L=[1,2,3,1,2]

print L
print qsort(L)


打印结果如下:

中国
[1, 2, 3, 1, 2]
[1, 1, 2, 2, 3]

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
### 回答1: 好的,使用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) ``` 你可以通过调用这个函数来对一个列表进行快速排序。 ### 回答2: 快速排序是一种高效的排序算法,它的主要思想是通过选取一个基准元素,将待排序的序列分成两部分,一部分比基准元素小,另一部分比基准元素大,然后对这两部分分别进行递归排序,最终将整个序列有序化。 下面是使用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 = [5, 2, 8, 6, 1, 3, 9, 4, 7] # 待排序序列 sorted_arr = quick_sort(arr) # 调用快速排序函数 print(sorted_arr) # 输出排序结果 ``` 运行以上代码,输出结果为 `[1, 2, 3, 4, 5, 6, 7, 8, 9]`,即为将原始序列 `[5, 2, 8, 6, 1, 3, 9, 4, 7]` 进行快速排序后的结果。 快速排序算法的平均时间复杂度为 O(nlogn),是一种比较高效的排序算法,因此常被应用在实际的排序场景中。 ### 回答3: 快速排序(Quick Sort)是一种常见而高效的排序算法,使用分治的思想将一个数组分成较小和较大的两个子数组,再递归地对两个子数组进行排序。下面是使用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) # 递归地对左右子数组进行排序 以上代码首先判断数组长度是否小于等于1,如果是,则直接返回该数组。否则,选择数组中间的元素作为基准值,并将数组分成小于、等于和大于基准值的三个子数组。然后,再递归地对左右两个子数组进行排序,并将结果连接起来返回。 快速排序的时间复杂度为O(nlogn),在大多数情况下,它是一种高效的排序算法。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

书山登峰人

精品不易

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值