ArrayTest

public class ArrayTest {

    public static void main(String[] args) {
        int[] arr = { 34, 12, 56, 100, 90 };
        printArray(arr);
        seleteSort(arr);
        printArray(arr);
    }

    /**
     * 选择排序
     */
    public static void seleteSort(int[] arr) {
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = x + 1; y < arr.length; y++) {
                if (arr[x] > arr[y]) {
                    displace(arr, x, y) ;
                }
            }
        }
    }

    /**
     * 置换功能.
     */
    private static void displace(int[] arr,int a,int b) {
        int temp = arr[a] ;
        arr[a] = arr[b] ;
        arr[b] = temp ;
    }

    /**
     * 打印功能
     */
    public static void printArray(int[] arr) {
        System.out.print("[");
        for (int x = 0; x < arr.length; x++) {
            if (x != arr.length - 1) {
                System.out.print(arr[x] + ", ");
            } else {
                System.out.println(arr[x] + "]");
            }
        }
    }
}

public class ArrayTest2 {

    public static void main(String[] args) {
        int[] arr = { 23, 45, 67, 75, 89, 98, 100, 106 };
        int index = halfSearch(arr, 23);
        System.out.println("index = " + index);

        int index2 = Arrays.binarySearch(arr, 23) ; //java自带的方法.
        /*
         * 如果存在,返回的是数值的角标位置.如果不存在,则表现为负的角标并且减1.
         */
        System.out.println("index2 = " + index2); 

    }

    /*
     * 给定一个有序的数组,如果往该数组中存储一个元素,并保证这个数组还是有序的. 那么这个元素的角标如何获取.
     */
    public static int halfSearch(int[] arr, int key) {
        int min, mid, max;
        min = 0;
        max = arr.length - 1;
        mid = (min + max) >> 1;

        while (min <= max) {
            mid = (max + min) >> 1;
            if (key > arr[mid]) {
                min = mid + 1;
            } else if (key < arr[mid]) {
                max = mid - 1;
            } else {
                return mid;
            }
        }
        return min;
    }
}

/*
 * 获取一个整数的16进制表现形式.
 */
public class ArrayTest3 {

    public static void main(String[] args) {
        toHex_3(0);

    }

    public static void toHex_3(int num) {
        if(num == 0) {
            System.out.println("0");
            return ;
        }
        //定义一个对应关系表
        char[] chs = { '0', '1', '2', '3', '4', '5', 
                '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
        /*
         * 如果查表会查到比较多的数据.
         * 数据一多,就先存储起来,再进行操作.
         * 所以定义一个数组.叫临时容器.
         */
        char[] arr = new char[8] ;
        int pos = arr.length ;
        while(num != 0) {
            int temp = num & 15 ;
            arr[--pos] = chs[temp] ;
            num = num >>> 4 ;
        }

        System.out.println("pos=" + pos);
        for(int x=pos; x<arr.length; x++) {
                System.out.print(arr[x]);
        }

    }

    /*
     * 什么时候使用数组呢? 如果数据出现了对应关系,而且对应关系的一方是有序的数字编号. 
     * 并作为角标使用. 这时候就必须要想到数组的使用.
     * 就可以将这些数据存储到数组中. 根据运算的结果作为角标直接去查数组中对应的元素即可. 
     * 这种方式:称为查表法.
     */

    public static void toHex_2(int num) {
        char[] chs = { '0', '1', '2', '3', '4', '5', 
                '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
        for (int x = 0; x < 8; x++) {
            int temp = num & 15 ;
            System.out.print(chs[temp]);
            num = num >>> 4 ;
        }
    }

    public static void toHex_1(int num) {

        for (int x = 0; x < 8; x++) {
            int temp = num & 15;
            if (temp > 9) {
                System.out.print((char) (temp - 10 + 'A'));
            } else {
                System.out.print(temp);
            }
            num = num >>> 4;
        }
        /*
         * int n1 = num & 15 ; 
         * System.out.println("n1= " + n1);
         * 
         * num = num >>> 4 ; 
         * int n2 = num & 15 ; System.out.println("n2= " + n2);
         */
    }
}

public class ArrayTest4 {

    public static void main(String[] args) {
        String week = getWeek(1) ;
        System.out.println(week);
    }

    /*
     * 使用查表法.
     * 星期
     */
    public static String getWeek(int num) {

        if(num>7 || num<1) {
            return "非法的输入" ;
        }
        String[] weeks = {"","星期一","星期二","星期三","星期四","星期五",
                "星期六","星期天"} ;

        return weeks[num] ;

    }
}