常用的排序算法

 2016-05-07 17:24:24     算法   630



在日常工作中,虽然很少用到排序算法,但是,掌握一些常用的排序算法却是不可缺少的。尤其是一些公司的面试题,会经常提到这个。最近在一次面试过程中,就问到了相关问题,借此机会做一些整理,也好加深一些理解和记忆。

阅读全文

位运算,Java

 2016-05-07 17:24:24     位运算  算法   588



最近在看数组排序算法时,涉及到位运算,发现以前学的基础知识都忘了,于是简单温故知新了一下。

阅读全文

二分查找算法

 2016-05-07 17:24:24     算法  Java   370



二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

阅读全文