数据结构
KyLin-Zhang
学无止境
最近回归CSDN,入门到高级的文章都会发布
展开
-
Java对查找算法的实现—顺序查找(一)
在数据结构中,常用的查找方法一共有五种,分别是: 1.顺序查找 2.二分查找 3.分块查找 4.二叉排序树查找 5.哈希查找 接下来就用Java分别对这五种查找方法进行简单的实现 顺序查找,顾名思义就是在一个有序或无序的队列中找出与给定关键字相同的数的具体位置,其实现原理是让关键字原创 2012-10-10 10:47:43 · 1194 阅读 · 0 评论 -
Java对查找算法的实现—二分查找(二)
二分查找又称折半查找,意思就是把内容切成两半,分开来查找,但记住,使用二分查找的前提是表是有序表! 当表中内容较多时,二分查找比起顺序查找可以大大减少查询次数,提高效率,但是做插入和删除操作时会比较困难。 二分查找的实现原理是让表中间位置的数与关键字比较,如果两者相等,则查找成功,不相等的话则根据中间位置的记录将表切开分成前、后两个部原创 2012-10-10 13:55:35 · 694 阅读 · 0 评论