数据结构与算法
twb1982414
这个作者很懒,什么都没留下…
展开
-
查找算法—折半查找
折半查找是使用广泛的查找算法,可采用递归及非递归实现方式。 折半查找最适合情况符合要求如下要求: 1、源数据必须是有序的。 2、源数据中不存在重复数据(如果存在重复数据,需要做特殊处理,如:查到数据后在顺序向前及向后查找相邻的相同数据)。java简单实现代码如下:/** * <p> * 对有序数组进行二分查找(递归查找)...原创 2010-09-20 16:54:39 · 256 阅读 · 0 评论 -
快速排序算法的java基本实现
快速排序是较好的排序算法,但是只有将它用好的逻辑代码实现才能看出它的威力,本人用几种思维逻辑实现了快速排序,但是运行结果发现,同样是快速排序,不同实现方法运行效率差别相当大,现在把运行效率最好的代码共享。 import java.util.Random;public class Sort { private static int count = 0; /** ...原创 2010-09-27 10:05:25 · 144 阅读 · 0 评论