算法导论快速排序python实现
2015-03-10 23:04
567 查看
#-*-coding:UTF-8-*- import sys import random #sys.setrecursionlimit(1000000) def quicksort(A,p,r): if p<r: x= random.randint(p, r) A[x],A[r]=A[r],A[x] q=partition(A,p,r) quicksort(A,p,q-1) quicksort(A,q+1,r) def 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] A[i+1],A[r]=A[r],A[i+1] return i+1 A=[10,9,8,7,6,5,4,3,2,1] quicksort(A,0,9) print A
相关文章推荐
- 快速排序quicksort-算法导论java实现
- Python 快速排序 堆排序——Python实现一些算法持续更新
- 快速排序之算法导论实现
- 算法基础:排序(三)——快速排序——Python实现
- 插入排序,合并排序,堆排序,快速排序,计数排序的实现(算法导论)
- 利用Python实现快速算法排序
- 快速排序的C#实现以及,算法导论上之后一个习题的思考
- 快速排序的算法思想及Python版快速排序的实现示例
- 快速排序的算法思想及Python版快速排序的实现示例
- python 算法 排序实现快速排序
- 算法:快速排序的Python实现
- 【算法导论】快速排序java实现
- 算法基础:排序(三)——快速排序——Python实现
- python算法--置换选择排序详细实现
- 算法 排序 python 实现--堆排序
- 堆排序__算法导论实现
- 算法 排序 python 实现--归并排序
- 曾经遇到的一个面试题,快速排序用链表实现,算法和以前的相似,需要注意一些细节处理
- python 3.2 实现快速排序 源代码