黑马程序员技术交流社区

标题: 折半查找后插入数组数据 [打印本页]
作者: 姬光普    时间: 2015-5-17 23:57
标题: 折半查找后插入数组数据
这是我写的，感觉特别复杂，不太好
  1. package org.heima;

  3. public class Test9 {

  5.         /**
  6.          * 数组查询，折半查找,利用折半查找，将一个数字插入到数组中
  7.          */
  8.         public static void main(String[] args) {
  9.                 int[] a=new int[]{1,2,3,5,6,7,8,9};
  10.                 int[] b=new int[a.length+1];
  11.                
  12.                 int min=0,max=a.length-1;
  13.                 int mid=(max+min)/2;
  14.                
  15.                 int key=4;//要插入的值
  16.                 while(true){                       
  17.                                 if(a[mid]>key&&a[max]!=a[min]){
  18.                                         max=mid-1;
  19.                                         mid=(max+min)/2;
  20.                                         System.out.println(a[mid]);
  21.                                 }
  22.                                 else if(a[mid]<key&&a[max]!=a[min]){
  23.                                         min=mid+1;
  24.                                         mid=(max+min)/2;
  25.                                         System.out.println(a[mid]);
  26.                                 }
  27.                                 else{
  28.                                         for(int i=0;i<b.length-1;i++){
  29.                                                 if(i==mid){
  30.                                                         b[mid+1]=key;
  31.                                                         b[mid]=a[mid];
  32.                                                 }
  33.                                                 else if(i<mid)
  34.                                                         b[i]=a[i];
  35.                                                 else
  36.                                                         b[i+1]=a[i];
  37.                                         }
  38.                                         break;
  39.                                 }
  40.                                        
  41.                 }
  42.                 for(int i=0;i<b.length;i++)
  43.                         System.out.print(b[i]+"  ");
  44.                
  45.                
  46.                

  48.         }

  50. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2