算法
mjh_1228
这个作者很懒,什么都没留下…
展开
-
二分查找算法的java代码实现
一、算法思想 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功,时间复杂度O(logn)。 二、算法的java代码如下: /...原创 2018-10-29 16:02:28 · 1217 阅读 · 1 评论 -
选择排序的java代码实现
一、选择排序算法的思想: 对于给定数组:int[] arr={a1,a2,a3....an},每一次选择未排序序列的最小的元素放在已经排序序列的后面,经过N次排序以后,数组就是有序的。如:第一次选择,已排序序列是空,未排序序列就是{a1,a2,a3....an},此时选择最小的元素ax与数组头a1交换位置。第二次选择,已排序序列就是{ax},此时选择未排序序列中最小的元素ay与未排序序列首个位置...原创 2018-10-30 20:38:00 · 3413 阅读 · 1 评论