数组
shui_jin_shan
简单,积极,进取
展开
-
JAVA的插入排序,无方法体
分析:1.1. 插入排序和冒泡排序/选择排序,都是常见的面试内容.下面给大家分析一下插入排序1.2. 插入排序,按照字面意思就是将数组中的其中一个值先取出赋值给temp,该值所在的位置i留空并用(j=i)接受位置,然后用temp依次与前面的值比较,如果比temp大,往后移一位,将temp的值放到比之小的数的后面2.插入排序,按照字面意思就是将数组中的其中一个值先取出赋值给temp,该值所在的...原创 2018-11-13 16:51:49 · 199 阅读 · 0 评论 -
java 冒泡排序
for(int i=0;i<array.length;i++){ for(int j=0;j<array.length-1-i;j++){ if(array[j]>array[j+1]){ int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } }} 1....原创 2018-11-13 19:44:33 · 121 阅读 · 0 评论 -
java实现二分查找
1.二分查找有个前提,就是数组必须是有序的,而且是从小到大排序2.先定义一个有序数组:int[] nums={1,3,4,5,6,8,9,11}3. 下面就是来看二分查找原理设置三个下标:左下标 left=0;右边下标right=nums.length-1中间下标 mid=0;如上图,我们解读依稀查找过程下面是具体代码:int x=5; //...原创 2018-11-14 12:11:41 · 172 阅读 · 0 评论