- 博客(3)
- 收藏
- 关注
原创 选择排序的java代码实现
一、选择排序算法的思想:对于给定数组:int[] arr={a1,a2,a3....an},每一次选择未排序序列的最小的元素放在已经排序序列的后面,经过N次排序以后,数组就是有序的。如:第一次选择,已排序序列是空,未排序序列就是{a1,a2,a3....an},此时选择最小的元素ax与数组头a1交换位置。第二次选择,已排序序列就是{ax},此时选择未排序序列中最小的元素ay与未排序序列首个位置...
2018-10-30 20:38:00
3407
1
原创 Linux下JDK1.8安装
一、安装JDK1.81.下载:页面链接:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html页面如下:通过手动下载的方式比较通用(能联网的话可以选择wget命令安装)如果是64位操作系统选择X64的,32位则选择X86,博主选择的是64位的tar包2.将下载的tar...
2018-10-30 14:31:58
233
原创 二分查找算法的java代码实现
一、算法思想首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功,时间复杂度O(logn)。二、算法的java代码如下:/...
2018-10-29 16:02:28
1206
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人