java编程题——数组元素的增加与缩减

最新推荐文章于 2023-09-16 13:13:59 发布

java炒饭小能手

最新推荐文章于 2023-09-16 13:13:59 发布

阅读量339

点赞数 3

文章标签： java 排序算法动态规划数据结构

本文链接：https://blog.csdn.net/sdg_advance/article/details/131769285

版权

文章提供了两个Java程序，分别用于在升序数组中插入元素并保持升序，以及缩减数组长度。插入元素通过创建新数组、冒泡排序实现；缩减数组则是创建新数组并删除最后一个元素。用户可以通过输入选择是否继续操作。

摘要由CSDN通过智能技术生成

一、数组的增长

题目：已经有一个升序数组，要求插入一个元素，该数组依然是升序，比如：{10,12,45,46},添加25后，数组变为{10,12,25,45,46}

代码实现:

import java.util.Scanner;
public class test{
	public static void main(String[] args){
		Scanner myScanner = new Scanner(System.in);
		float arr[] = {2.1f,3.5f,4.5f};
		do{
			float arrNew[] = new float[arr.length+1];
			int i = 0;
			for(i = 0; i < arr.length; i++)
			{
				arrNew[i] = arr[i];
			}
			System.out.println("请输入增加的元素:");
			float newNum = myScanner.nextFloat();
			arrNew[arr.length] = newNum;
			arr = arrNew; //将数组arrNew的地址赋给我arr，使arr指向的内存销毁，从而arr和arrNew指向的内存相同
			//对arr排序——冒泡排序(升序)
			for(i = 0; i < arr.length-1; i++) 
			{
				for(int j = 0; j < arr.length-1-i; j++)//将前arr.length-1-i个元素的最大值搬到最右边
				{
					if(arr[j] > arr[j+1])
					{
						//交换
						float tmp = arr[j];
						arr[j] = arr[j+1];
						arr[j+1] = tmp;
					}
				}
			}
			//打印改变后数组
			for(i = 0; i < arr.length; i++)
			{
				System.out.print(arr[i] + " ");
			}
			System.out.println("\n是否要继续增加元素 是/y 否/n"); //开头有个\n的原因是上一步打印最后一个元素时没有换行
			char flag = myScanner.next().charAt(0);//flag决定是否继续增加元素
			if(flag != 'y')
			{
				break;
			}
		}while(true);
	}
}

二、数组的缩减

题目：有一个数组{1，2，3，4}，可以将数组进行缩减，提示用户继续缩减每次缩减最后一个元素，当只剩下最后一个元素时，提示不能再缩减。

代码实现：

/**
   数组的缩减
 */
import java.util.Scanner;
public class test{
	public static void main(String[] args){
		Scanner myScanner = new Scanner(System.in);
		int arr[] = {1,2,3,4};
		do{
			int arrNew[] = new int[arr.length-1]; //创建一个新数组，比arr少1个元素
			//将arr的前（arr.length-1）个元素分别赋给arrNew
			for(int i = 0; i < arrNew.length; i++)
			{
				arrNew[i] = arr[i];
			}
			arr = arrNew;
			System.out.println("已删除一个元素,数组变为:");
			for(int i = 0; i < arrNew.length; i++)
			{
				System.out.print(arrNew[i] + " ");
			}
			if(arrNew.length == 1)
			{
				System.out.println("\t数组只剩下一个元素，已不能删除......");
				break;
			}
			System.out.println("\n是否要继续删除y/n");
			char flag = myScanner.next().charAt(0);
			if(flag != 'y') //如果flag = y，继续删除
			{
				break;
			}
		}while(true);
	}
}