python
iteye_12322
这个作者很懒,什么都没留下…
展开
-
QuickSort 实现 (MIT Algorithm Course)
[code="java"]def partition(numList,p,q): x = numList[p]; #pivot i = p; for j in range(p+1,q): if numList[j]2016-05-28 22:23:22 · 131 阅读 · 0 评论 -
Heap Sort 实现(MIT Algorithm Course)
根据算法导论实现。有个小缺陷,heapsort中result是逆序排序。 [code="java"]def parent(i): return i%2; def left(i): return 2*i+1; def right(i): return 2*(i+1); def maxHeapify(numList,i): l = left(i); ...原创 2016-06-05 09:02:22 · 130 阅读 · 0 评论