快速排序
来源:互联网 发布:大学宿舍网络怎么样 编辑:程序博客网 时间:2024/04/30 08:27
快速排序的python实现。
# -*- coding:utf-8 -*-'''qsort'''def qsort_partition(A,p,r): x = A[r] i = p - 1 for j in range(p,r): if A[j] < x: i += 1 A[j],A[i] = A[i],A[j] i += 1 A[r],A[i] = A[i],A[r] return idef qsort_routine(A,p,r): if p < r: q = qsort_partition(A,p,r) qsort_routine(A,p,q-1) qsort_routine(A,q+1,r) returndef qsort(A): qsort_routine(A,0,len(A)-1) returnif __name__ == '__main__': A = [1,6,3,8,5,9,0,7,2,4] print A qsort(A) print A
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 深入掌握JMS(五):实战Topic
- 设置开机自动运行
- 如果“上帝”是个程序员
- 深入掌握JMS(六):消息头
- poj1751-最小生成树
- 快速排序
- Linux之V4L2基础编程
- 1.8
- Contest chair of English humor speech contest-2013-8-30
- 深入掌握JMS(七):DeliveryMode例子
- V4L2应用程序框架
- 深入掌握JMS(八):JMSReplyTo
- LeetCode刷题笔录 Longest Substring Without Repeating Characters
- 玩转SSRS第十篇---自定义代码