Java Day 05

数组第二种定义
 
数组-遍历
 数组操作的核心思想就是对角标的操作；
 
数组-求最值
 1、循环 比较

排序
 选择排序 把原始数组分割成了两个数组，至少有一个是有序的
 冒泡排序 相邻元素比较

位置置换代码提取
 形参

排序性能问题
 选择排序，每一轮找到最小值后才换位

查找
 遍历去比较要查找的值，没有返回-1

折半查找（二分查找）
 前提条件：数组内元素唯一，且有序
 循环 判断条件有：中间值判断；首尾判断
 "/2" 相对与 ">>1"

 如果查找的元素不存在，直接返回插入点（-插入点-1）

    public static int binarySearch(int[]arr,int key){
        int start = 0;
        int end = arr.length-1;
        int mid = (start+end)/2;
        while(end>start){
            if(key==arr[mid]){
                return mid;
            }
            else if(key>arr[mid]){
                    start = mid+1;
            }else{
                    end=mid-1;    
            }
            mid = (start + end)/2;
        }
        return -1;
    }

进制转换
 转换为16进制--与运算 &15、无符号右移 >>>4
 (char)temp-10+'A'

 使用数组--查表法

    public static String trans(int num,int base,int offset){
        char[] chs ={'0','1','2','3',
                    '4','5','6','7',
                    '8','9','A','B',
                    'C','D','E','F'};
        String ss="";
        while(true){
            int temp = num & base;
            ss= chs[temp]+ss;
            num = num >>> offset;
            if(num==0)
                return ss;
        }
    }

 Integer.toBinaryString()