数组常用操作: 插入

最新推荐文章于 2025-07-05 17:02:16 发布

亦昕跑的码

最新推荐文章于 2025-07-05 17:02:16 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

文章标签： java eclipse

本文链接：https://blog.youkuaiyun.com/yiXin_Chen/article/details/119517015

该博客介绍了如何在已排序的数组中使用插入算法插入数据，保持数组的有序状态。通过一个Java代码示例展示了如何遍历数组并比较目标数据，确保其正确插入到合适位置。

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

1. 插入算法的前提: 数组有序(升序/降序)

2. 插入算法的目的: 数据插入数组后, 不改变数组的排序状态

public class Test6 {

	public static void main(String[] args) {
        
        //声明
		int[] arr = {99, 85, 82, 63, 60, 0};
		int target = 70; //要求插入的数据
		
		//原数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
        //换行
		System.out.println();
		
		//遍历数组
		for (int i = 0; i < arr.length-1; i++) {
			//判断, 目标数据是否比数组元素大
			if(target > arr[i]) {
				//交换
				int temp = arr[i];
				arr[i] = target;
				target = temp;
			}
		}
		
		//将target替换到数组的最后一个元素
		arr[arr.length-1] = target;
		
		//插入后
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}

	}
}

运行结果：