本文共 2865 字，大约阅读时间需要 9 分钟。

   
      
        
            
    
      
             
      
                 /**           * 递归实现二分查找排序算法          * 递归方法寻找有序数组中的目标值，并执行插入操作          * 时间复杂度：O(log n)          * @author Administrator          */          
       
            
        
          public static void main(String[] args) { 
         
           int maxSize = 100; // 设置数组最大容量 ordArray arr = new ordArray(maxSize); // 初始化有序数组 arr.insert(72); // 插入数值 arr.insert(62); // 插入数值 arr.insert(90); // 插入数值 arr.insert(45); // 插入数值 arr.insert(65); // 插入数值 arr.insert(76); // 插入数值 arr.insert(78); // 插入数值 arr.insert(23); // 插入数值 arr.insert(45); // 插入数值 arr.insert(56); // 插入数值 arr.insert(67); // 插入数值 arr.insert(456345); // 插入数值 arr.insert(54645); // 插入数值 arr.insert(146); // 插入数值 arr.insert(54465); // 插入数值 arr.display(); // 显示数组内容 
         
 int searchKey = 45; // 搜索的关键值 if (arr.find(searchKey) != arr.size()) { System.out.println(searchKey); // 输出搜索结果 } else { System.out.println("找不到"); // 输出找不到提示 } }  
        
       
          
      
        
     
    
        
    
          
     
                    private long[] a;              private int nElems; // 数组长度            
     
    
            
    
                   public ordArray(int max) { // 构造函数初始化数组                a = new long[max];                nElems = 0;              }            
    
            
    
                   public int size() { // 返回数组当前元素数量                return nElems;              }            
    
            
    
                   public int find(long searchKey) { // 递归查找函数                return recFind(searchKey, 0, nElems - 1);              }            
    
            
    
                   private int recFind(long searchKey, int lowerBound, int upperBound) {                int curIn = (lowerBound + upperBound) / 2;                if (a[curIn] == searchKey) {                  return curIn; // 返回找到索引位置                } else if (lowerBound > upperBound) {                  return nElems; // 表示元素未找到                } else {                  if (a[curIn] < searchKey) {                    return recFind(searchKey, curIn + 1, upperBound);                  } else {                    return recFind(searchKey, lowerBound, curIn - 1);                  }                }              }            
    
            
    
                   public void insert(long value) { // 插入排序方法                int j;                for (j = 0; j < nElems; j++) {                  if (a[j] > value) {                    break; // 找到插入位置                  }                }                for (int k = nElems; k > j; k--) {                  a[k] = a[k - 1];                }                a[j] = value;                nElems++;              }            
    
            
    
                   public void display() { // 显示数组内容                for (int j = 0; j < nElems; j++) {                  System.out.print(a[j] + " ");                }                System.out.println();              }