黑马程序员技术交流社区

标题: 第三十题 [打印本页]

---

作者: 菜鸟哥    时间: 2015-8-1 14:46
标题: 第三十题
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。    
//此程序不好，没有使用折半查找插入
import java.util.*;
public class lianxi30 {
public static void main(String[] args) {
   int[] a = new int[]{1, 2, 6, 14, 25, 36, 37,55};
   int[] b = new int[a.length+1];
   int t1 =0, t2 = 0;                                          
   int i =0;
   Scanner s= new Scanner(System.in);
   System.out.print("请输入一个整数：");
   int num = s.nextInt();
   if(num >= a[a.length-1]) {
    b[b.length-1] = num;
    for(i=0; i<a.length; i++) {
     b[i] = a[i];
    }
   } else {
    for(i=0; i<a.length; i++) {
     if(num >= a[i]) {
      b[i] = a[i];
     } else {    
      b[i] = num;
      break;
     }
    }
    for(int j=i+1; j<b.length; j++) {
     b[j] = a[j-1];
    }
   }
   for (i = 0; i < b.length; i++) {
    System.out.print(b[i] + " ");
   }
}                                      
}

---

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

黑马程序员IT技术论坛 X3.2