冒泡排序与二分查找

冒泡排序：

冒泡排序的核心思想是用第一个数依次与以后的数比较，如果有比它大或者比它小的就与它交换位置，那么第一个得到的数就是最大或者最小的；同理用第二个数再执行依次，，，依次最后得到排序

public class Test{ 
    public static void main(String args[]){     
            int[] is = {1,5,3,9,7};            
            for (int i = 0; i < is.length; i++) {
                for (int j = 0; j < is.length; j++) {
                    int temp;
                    if(is[i]<is[j]){
                        temp = is[i];
                        is[i] = is[j];
                        is[j] = temp;
                    }
                }
            }                    
    } 
}  

===========================================================================================

二分查找（折半排序）：

public class Test{ 
    public static  int rank(int key,int[] arr){
        int lo=0;
        int hi=arr.length-1;
        //中间数的下标
        int mid=(lo+hi)/2;
        while(lo<=hi){   
            if(arr[mid]==key)
            {
                return arr[mid];    
            } 
            else if(arr[mid]<key){
                lo=mid+1; 
            }else{
                hi=mid-1;
            }
            mid=(lo+hi)/2;
        }
        return -1;
    }
       public static void main(String args[]){     
            int[] is = {1,3,5,7,9};            
            System.out.println(rank(8,is));            
    } 
}