algorithm
iteye_12142
这个作者很懒,什么都没留下…
展开
-
计数排序(转载)
今天下午研究了下CountingSort算法,虽然这个算法的效率为O(n),简单测试了一下,确实蛮快的。但是这个算法的限制太多: 数据集必须为正整数。。。(也就是说数据集中不能有负数和小数,连0都不行!!) 因此这个算法的应用范围很小,不过速度确实很快。其实网上已经有很多示例了,不过看和自己写一个示例感觉是完全不一样的,呵呵。。。 问:为什么这个算法能不比较就知道数值...原创 2009-11-06 23:02:49 · 63 阅读 · 0 评论 -
快速排序实现
[code="java"] public class Sort { public static void rSort(int[] a, int p, int r) { if (p >= r) { System.out.println(" p= " + p + " r = " + r); return; } int q = partition(a,...原创 2010-08-02 11:14:09 · 94 阅读 · 0 评论