黑马程序员----五-数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

==========================================
05-01-01
==========================================

1.获取最值
2.排序
     --选择0和1比,0和2比,0和3比,
 所以x=0;y=x+1  (x>y)
 x<arr.length-1
     --冒泡0和1比,1和2比,2和3比.
 所以x=0;y=0;   (y>y+1)
        y<arr.length-1-x (length-1也可以)
     --别的方法
 记录最大值,和最右边的值交换.
 
3.折半查找(二分查找)
{
  int min=0;
  int max=arr.length-1;
  int mid=(max+min)/2;
  while(arr[mid]!=key)
  {
        if(key>arr[mid])
 min=mid+1;
 else if(key<arr[mid])
 max=mid-1;
 if(max<min)
 return -1;
 mid=(max+min)/2;
  }
 return mid;
}

第二种方法
{
 int min=0;
 int max=arr.length-1;
 while(min<=max)
 {
 mid=(max+min)/2;
 if(key>arr[mid]
 min=mid+1;
 else if(key<arr[mid])
 max=mid-1;
 else
 return mid;
 }
 reutrn -1;
}

==========================================
05-01-10
==========================================

1.如果在数组里插入一个数,获取位置.
其实跟二分法是一样的道理,只要返回min就可以了.
2.如果用Array.binarySearch(arr,1);
可以直接查找,如果是没有的数,输出的就是插入位置index的复数-1,也就是如果要插到2位置,输出的就是-2-1=-3.

3.进制转换
整数int在内存中的体现形式为4个字节(byte),1个byte为8bit,所以是32bit.
但是如果是short,就是2个字节.
int n1=num&15;
sysout(n1);
num=num>>>4;
int n2=num&15;
sysout(n2);
n1=十六进制个位  n2=十六进制十位;

A是65 , a是97