- 博客(2)
- 收藏
- 关注
原创 Java实现堆排序
堆排序算法详情就不说了。直接上代码:/** * Created by wlcheng on 15/9/21. */ public class HeapSort { public static void main(String[] args) { int[] arr = new int[]{5,6,8,7,3,2,1,4,10,20,39,12,21,19,27,25,23
2015-09-21 02:17:05 163
原创 Java 实现BFPTR算法源码
Java 实现BFPTR算法源码1973 年,Blum、Floyd、Pratt、Rivest、Tarjan一起发布了一篇名为 “Time bounds for selection” 的论文,给出了一种在数组中选出第k大元素平均复杂度为O(N)的算法,俗称”中位数之中位数算法”。同样的道理也可以使用该算法对数组进行排序。时间复杂度可以被证明是O(N).下面给出代码:/** * Created by wlcheng
2015-09-20 22:45:23 471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人