用比较笨的一个办法（详见代码中步骤）做的一个，元素插入数组函数。
思路上有点问题，有地方没考虑到，达不到预想的功能。
代码如下，望老师指导！谢谢

1. /*
   
2. 需求：
   
3. 数组的查找操作。
   
4. 有一个有序的数组，想要将一个元素插入到该数组中，
   
5. 还要保证该数组是有序的。
   
6. {1,2,3,4,5,5,6,7,8,9}
   
7. 0
   
8. 思路：
   
9. 1，利用插入元素与数组中元素做减法，得到的差值成为新的数组，差值最小的角标+1。
   
10. 2，数组大小+1，插入元素后面的数组元素整体后移。
    
11. 步骤：
    
12. 1，函数返回值为数组，输入值为数组和插入值num。
    
13. 2，遍历原数组，定义差值数组cha[],cha[x]=num-arr[]。
    
14. 3，在cha[]数组中，去负号，找到最小值的角标min。
    
15. 4，定义结果数组arrend[]，将最小值角标（包含最小值）之前的数组按原顺序赋值给新数组。
    
16.    最小值角标+1为插入数字的角标，之后的原数组，赋值给新数组，新数组中的角标+1。
    
17. 
    
18. */
    
19. class ArrInBlue
    
20. {
    
21.         public static void main(String[] args)
    
22.         {
    
23.                 int[] arr=new int[]{1,7,11,22,35,65,77,89,123,999};
    
24.                 int[] arrend=arrin(arr,-3);
    
25.                 printArray(arrend);
    
26.         }
    
27.         
    
28.         public static int[] arrin(int[] arr,int num)
    
29.         {
    
30.                 int[] cha=new int[arr.length];
    
31.                 int[] arrend=new int[arr.length+1];
    
32.                 for(int x=0;x<arr.length;x++)
    
33.                 {
    
34.                         cha[x]=num-arr[x];
    
35.                         if(cha[x]<0)
    
36.                         {
    
37.                                 cha[x]=-cha[x];
    
38.                         }
    
39.                 }
    
40.                
    
41.                 int min=0;
    
42.                 for(int x=0;x<cha.length;x++)
    
43.                 {
    
44.                         if(cha[x]<cha[min])
    
45.                         {
    
46.                                 min=x;
    
47.                         }
    
48.                                 
    
49.                 }
    
50.                
    
51.                 for(int x=0;x<arrend.length;x++)
    
52.                 {
    
53.                         if(x>min+1)
    
54.                                 arrend[x]=arr[x-1];
    
55.                         else if(x<min+1)
    
56.                                 arrend[x]=arr[x];
    
57.                         else
    
58.                                 arrend[x]=num;
    
59.                 }
    
60.                 return arrend;
    
61.         }
    
62.         
    
63.         
    
64.                 public static void printArray(int[] arr)
    
65.         {
    
66.                 for(int x=0;x<arr.length;x++)
    
67.                 {
    
68.                         if(x!=arr.length-1)
    
69.                         System.out.print(arr[x]+",");
    
70.                 else
    
71.                         System.out.println(arr[x]);
    
72.                 }
    
73.         }
    
74.         
    
75. }

复制代码

顶一下~~~~~~~

在这个函数中，实际比较的是插入元素与前后元素间的距离大小。
如果插入元素与后面元素距离小，则插入到了后面元素的下一个位置。
该思路不正确。经修改后，代码如下，可实现需求功能。

1. /*
   
2. 需求：
   
3. 数组的查找操作。
   
4. 有一个有序的数组，想要将一个元素插入到该数组中，
   
5. 还要保证该数组是有序的。
   
6. 
   
7. 思路：
   
8. 1，利用插入元素与数组中元素做减法，如果值为负，则应该放在该元素前面。
   
9. 2，数组大小+1，插入元素后面的数组元素整体后移。
   
10. 步骤：
    
11. 1，函数返回值为数组，输入值为数组和插入值num。
    
12. 2，遍历原数组，定义临时变量jb,如果num-arr[x]<0,另jb=x。
    
13. 3，在得到新数组arrend[]中，x<jb则arrend[x]=arr[x];x>jb则arrend[x]=arr[x-1];
    
14. 4，返回arrend。
    
15. 
    
16. */
    
17. class ArrInBlue
    
18. {
    
19.         public static void main(String[] args)
    
20.         {
    
21.                 int[] arr=new int[]{1,7,11,22,35,65,77,89,123,999};
    
22.                 printArray(arr);
    
23.                 int[] arrend=arrin(arr,67);
    
24.                 printArray(arrend);
    
25.         }
    
26.        
    
27.         public static int[] arrin(int[] arr,int num)
    
28.         {
    
29.                 int[] arrend=new int[arr.length+1];
    
30.                 int jb=arr.length;//如果在原数组中找不到比mun大的数，则把num元素放在数组最后位置。
    
31.                                                   //该语句也可以放在下面第40行。
    
32.                 for(int x=0;x<arr.length;x++)
    
33.                 {
    
34.                         if(num-arr[x]<0)
    
35.                         {
    
36.                                 jb=x;
    
37.                                 break;
    
38.                         }
    
39.                                
    
40.                 }
    
41.                 for(int x=0;x<arrend.length;x++)
    
42.                 {
    
43.                         if(x>jb)
    
44.                                 arrend[x]=arr[x-1];
    
45.                         else if(x<jb)
    
46.                                 arrend[x]=arr[x];
    
47.                         else
    
48.                                 arrend[jb]=num;
    
49.                                
    
50.                 }
    
51.                 return arrend;
    
52.         }
    
53.        
    
54.        
    
55.                 public static void printArray(int[] arr)//打印数组函数
    
56.         {
    
57.                 for(int x=0;x<arr.length;x++)
    
58.                 {
    
59.                         if(x!=arr.length-1)
    
60.                         System.out.print(arr[x]+",");
    
61.                 else
    
62.                         System.out.println(arr[x]);
    
63.                 }
    
64.         }
    
65.        
    
66. }

复制代码

MUFCRyanCR7 发表于 2015-9-5 15:59
顶一下~~~~~~~

谢谢！找到问题了  自己思路不太对。
嘿嘿 估计新手写的   这么麻烦又没技术含量的代码    也没几个人愿意看

顶一下~~~~~~~