黑马程序员技术交流社区

标题: 大家都进来看一看啊！ [打印本页]

---

作者: 师在飞    时间: 2014-6-7 15:25
标题: 大家都进来看一看啊！


怎样在有序数组中插入一个元素，使插入后的数组仍然有序，并打印插入后的数组。

---

作者: 师在飞    时间: 2014-6-7 15:30
我这样写的，不懂打印的为什么还是原来的数组，请大神指教。
class ArrayTest5
{
        public static void main(String[] args)
        {
                int[] arr={1,2,3,4,5,6,7,8,9};
                int index = halfSearch(arr,8);
                arr[index]=8;
                printArray(arr);
        }

                public static int halfSearch(int[] arr,int key)
        {
                int min,mid,max;
                min=0;
                max=arr.length-1;
                mid=(min+max)/2;

                while(arr[mid]!=key)
                {
                        if(arr[mid]<key)
                                min=mid+1;
                        else if(arr[mid]>key)
                                max=mid-1;

                        if (min>max)
                                return min;
                        mid=(min+max)/2;
                }
                return mid;
        }

        public static void printArray(int[] arr)
                {
                        for (int x=0;x<arr.length ;x++ )
                        {
                                if (x!=arr.length-1)
                                        System.out.print(arr[x]+",");
                                else
                                        System.out.println(arr[x]);
                               
                        }
                }
}

---

作者: 月光海    时间: 2014-6-7 15:42
数组一旦被创建，其长度就不可被改变，要插入一个元素只能新创建一个数组然后再将数据弄过来！！
你这里的问题是你查到8这个元素在数组中的位置，然后将这个位置的元素改成8，可惜的是，这个位置的原来的元素就是8，所以你就会认为打印的还是原来的数组，如果将8所在的位置的元素改为其他数字，你就可以看出来元素已经改变

---

作者: 师在飞    时间: 2014-6-7 16:28

月光海 发表于 2014-6-7 15:42
数组一旦被创建，其长度就不可被改变，要插入一个元素只能新创建一个数组然后再将数据弄过来！！
你这里的 ...

明白了，刚才试了下把原数组中的8去掉，打印结果变成了1,2,3,4,5,6,7,8   8将9覆盖了
那请问如题代码应该怎样写呢？

---

作者: 月光海    时间: 2014-6-7 16:32

师在飞 发表于 2014-6-7 16:28
明白了，刚才试了下把原数组中的8去掉，打印结果变成了1,2,3,4,5,6,7,8   8将9覆盖了
那请问如题代码应该 ...

在原数组中插入新的元素是不可能的，原因是数组长度不可变，如果要实现插入元素的效果，那么只能创建一个新的数组，然后将要插入的位置之前的元素从原数组中copy过来，然后在所谓插入位置指定插入元素，然后将原数组中后面的元素添加到新数组中，我的思路是这样的，不知道是否有更好的办法

---

作者: 师在飞    时间: 2014-6-7 16:50
好吧，我刚试了下定义数组长度，发现不行 ， 语法错误。还是功力不够深厚啊

---

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

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