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

原创于 2016-01-26 11:18:48 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

本文主要探讨了Java培训中涉及的编程基础、排序算法、折半查找等核心内容，并介绍了如何在数组中插入元素和进制转换的方法。通过具体实例深入浅出地解释了Java编程中的常见问题解决策略。

------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