Java 蹣跚自學之 第八日 數組 二分尋找法

標籤：

找出一個值在一個數組中的位置

class  toBinarysearch
{
    // 找出一個數 在一個數組中的位置 
    public static int search(int[] arr,int key)
    {
        for (int x=0;x<arr.length ;x++ )
        {
            if (key==arr[x])
            {
                return x;
            }
        }

        return -1;
    }

    //  找出一個數，在一個有序數組中的位置  

    public static int binarySearch(int[] arr, int key)
    {
        int min =0;
        int max =arr.length-1;
        int mid =(min+max)/2;

        while (min<max)
        {
            if (key>arr[mid])
            {
                min=mid+1;
                mid=(min+max)/2;
            }else if (key<arr[mid])
            {
                max =mid-1;
                mid=(min+max)/2;
            }else return mid;
        }
        return -1;
    }
    public static void main(String[] args)
    {
        int[] arr ={4,3,66,11,34,78,53};
        int[] arr1={2,4,6,8,9,12,45,78,99};
        // int index =search(arr,55);

        int index =binarySearch(arr1,66);
        System.out.println(index);
    }
}

數組應用   -------------查表法

//實現將一個十進位整數  轉換成其他常用進位  例如 二進位  八進位 十六進位

/*分析 ：任何數值在系統中都是以二進位形式儲存的 。如果把一個二進位的數值轉換成一個十六進位的數值 。那麼就是對二進位的數 每四位 進行求和 再放到十六進位的相對應的位元上。

*/
class JinZhi
{
    public  static void zhuanHuan(int x,int base,int offset)
    {
        if (x==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 [] chsout=new char[32];
        int pos= chsout.length;
        while (x!=0)
        {
            chsout[--pos] =chs[x&base];
               x=x>>>offset;
        }

        for (int w=pos;pos<chsout.length ;pos++ )
        {
            System.out.print(chsout[pos]);
        }

          System.out.println();
    }

    public static void toHex(int num)
    {
        zhuanHuan(num,15,4);
    }
    public static void toBinary(int num)
    {
        zhuanHuan(num,1,1);
    }

    public static void toOctal(int num)
    {
        zhuanHuan(num,7,3);
    }
    public static void main(String[] args)
    {
        toHex(0);
        toBinary(6);
        toOctal(60);
    }
}

Java 蹣跚自學之 第八日 數組 二分尋找法