在已有序的数组中插入一个数，数组仍然保持有序

最新推荐文章于 2023-12-26 22:33:16 发布

写给初学者的几封信

最新推荐文章于 2023-12-26 22:33:16 发布

阅读量1w

点赞数

CC 4.0 BY-SA版权

分类专栏：有序数组插入数后保持有序文章标签：有序数组插入数

本文链接：https://blog.youkuaiyun.com/HackAge4619/article/details/58048921

有序数组插入数后保持有序专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在已排序数组中插入元素并保持排序状态的方法。通过判断待插入元素与数组中各元素的关系来确定其正确位置，并展示了完整的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码：

public class Test
{
    public static void main(String args[])
    {
        //原有序数组,这里约定数组是升序排列
        int[] intArray = new int[]{1,2,3,5,6,7,8};
        
        int toInsert = 4;//待插入数据
        
        int subscript = 0;//下标
        
        //确定下标位置
        if(toInsert < intArray[0])
        {
            subscript = 0;
        }
        else if(toInsert > intArray[intArray.length - 1])
        {
            subscript = intArray.length;
        }
        else
        {
            //循环，确定插入下标位置
            for(int i=0; i<intArray.length; i++)
            {
                if(toInsert == intArray[i])
                {
                    subscript = i;
                }
                if(toInsert > intArray[i] && toInsert < intArray[i+1])
                {
                    subscript = i +1;
                }
            }
        }
        
        //定义新数组，将toInsert数据插入数组中
        int[] newArray = new int[intArray.length + 1];
        for(int i=0; i<intArray.length+1; i++)
        {
            if(i < subscript)
            {
                newArray[i] = intArray[i];
            }
            if(i == subscript)
            {
                newArray[i] = toInsert;
            }
            if(i > subscript)
            {
                newArray[i] = intArray[i-1];
            }
        }
        
        //打印插入数据后的新数组
        for(int i : newArray)
        {
            System.out.println(i);
        }
        System.out.println("插入下标为：" + subscript);
    }
}