import java.util.*;
class Halfsearch
{
    public static void main(String[] args)
    {
                char[] arr={'a','b','s','d','e','q','m'};
                sop(arr);
                System.out.println("");
//排序
                for(int x=0;x<arr.length;x++)
                {
                        for(int y=0;y<arr.length-1-x;y++)
                        {
                                int num=new Character(arr[y]).compareTo(new Character(arr[y+1]));
                                if(num>0)
                                        swap(arr,y,y+1);
                        }
                }
                sop(arr);
                System.out.println(getmyIndex(arr,'l'));
    }
        //位置转换
        public static void swap(char[] arr,int s1,int s2)
        {
                char num=arr[s1];
                arr[s1]=arr[s2];
                arr[s2]=num;
        }
        // 打印方法
        public static void sop(char[] arr)
        {
                for(int x=0;x<arr.length;x++)
                {
                    System.out.print(arr[x]+" ");
                }
        }
        //  获取角标方法
        public static int getmyIndex(char[] arr,char key)
        {
                int min=0;
                int max=arr.length-1;
                while(min<max)
                {
                        int mid=(min+max)>>1;
                        int numb=new Character(arr[mid]).compareTo(new Character(key));
                        if(numb>0)
                        {
                                max=mid;
                        }
                        if(numb<0)
                        {
                                min=mid;
                        }
                        return mid;
                }
                return -1-min;
        }
}

import java.util.*;
class Halfsearch
{
    public static void main(String[] args)
    {
                char[] arr={'a','b','s','d','e','q','m'};
                sop(arr);
                System.out.println("");
//排序
                for(int x=0;x<arr.length;x++)
                {
                        for(int y=0;y<arr.length-1-x;y++)
                        {
                                int num=new Character(arr[y]).compareTo(new Character(arr[y+1]));
                                if(num>0)
                                        swap(arr,y,y+1);
                        }
                }
                sop(arr);
                System.out.println(getmyIndex(arr,'m'));
    }
        //位置转换
        public static void swap(char[] arr,int s1,int s2)
        {
                char num=arr[s1];
                arr[s1]=arr[s2];
                arr[s2]=num;
        }
        // 打印方法
        public static void sop(char[] arr)
        {
                for(int x=0;x<arr.length;x++)
                {
                    System.out.print(arr[x]+" ");
                }
        }
        //  获取角标方法
        public static int getmyIndex(char[] arr,char key)
        {
                int min=0;
                int max=arr.length-1;
                while(min<=max)// 此处容易出错哦，如果没有等于号的话，当numb=0的时候，就无法进行else了，直接跳出while循环，最后一个return执行
                {
                        int mid=(min+max)>>1;
                        int numb=new Character(arr[mid]).compareTo(new Character(key));
                        //System.out.println(numb);
                        if(numb>0)
                        {
                                max=mid-1;
                                //System.out.println(max);
                        }
                        else if(numb<0)
                        {
                                min=mid+1;
                                //System.out.println(min);
                        }
                        else return mid;
                }
                return -1-min;
        }
}

潜伏 发表于 2013-11-23 22:52
import java.util.*;
class Halfsearch
{

自问自答。搞了一夜完了，哎，人气不旺