java编程,从键盘录入10个整数数据,将每次录入的数据按从小到大的顺序插入到数组中。

2025-03-19 07:39:03
推荐回答(2个)
回答1:

楼主你好,先说一下我对这道题目的认识吧。
1、输入10个数,一次按顺序插入。核心考察的应该是2点
1) 给定一个数组和一个整数n,找到这个数应该插入的位置。
2) 插入这个数,其实就是从这个位置往后的所有元素后移一位即可。

2、你的代码用的java的集合。我想这道题目的初衷是考察是1中的2点。如果用集合list等元素的话。那么就失去了数组移动这个知识点的考察。

3、我是用数组实现的。集合应该更简单。

【执行效果,考虑了插入时候的大小问题】
请输入第1个整数
5
第1轮数组情况如下:
5 0 0 0 0 0 0 0 0 0
请输入第2个整数
1
位置0
第2轮数组情况如下:
1 5 0 0 0 0 0 0 0 0
请输入第3个整数
3
位置1
第3轮数组情况如下:
1 3 5 0 0 0 0 0 0 0
请输入第4个整数
8
位置3
第4轮数组情况如下:
1 3 5 8 0 0 0 0 0 0
请输入第5个整数
9
位置4
第5轮数组情况如下:
1 3 5 8 9 0 0 0 0 0
请输入第6个整数
2
位置1
第6轮数组情况如下:
1 2 3 5 8 9 0 0 0 0
请输入第7个整数
24
位置6
第7轮数组情况如下:
1 2 3 5 8 9 24 0 0 0
请输入第8个整数
18
位置6
第8轮数组情况如下:
1 2 3 5 8 9 18 24 0 0
请输入第9个整数
20
位置7
第9轮数组情况如下:
1 2 3 5 8 9 18 20 24 0
请输入第10个整数
25
位置9
第10轮数组情况如下:
1 2 3 5 8 9 18 20 24 25

【源代码】
import java.util.Scanner;

public class ZhuLei
{
//思路:定义一个程度为10的整型数组。一次录入10个整数。
//每个整数,找到自己该插入的位置,然后后面的元素全部后移即可。
public static void main(String[] args)
{
int[] a=new int[10];
int count=1;
Scanner scan=new Scanner(System.in);

while(count<=10)
{
System.out.println("请输入第"+count+"个整数");
int x=scan.nextInt();//获取一个整数
if(count==1)//第一个数直接放在a【0】上
{
a[0]=x;
}
else
{
int insertpos=getPos(a,x,count);
System.out.println("位置"+insertpos);
//移动元素
moveArray(a,insertpos);
a[insertpos]=x;
}
System.out.println("第"+count+"轮数组情况如下:");
printArray(a);

count++;
}

}

//给定一个数组和一个数,找出这个数该放的位置
public static int getPos(int[] a,int n,int count)
{
int pos=-1;
int i=0;
for(i=0;i {
if(n<=a[i])//一旦发现那个元素比我这个大,那么就找到该插入的位置了。
{
pos=i;
break;
}
}
if(i==count)//如果是count轮,且是目前最大的数,肯定就是在这个位置了,但数组是count-1。
{
pos=count-1;
}
return pos;
}

//给定一个数组和一个下标,从下标开始所有元素后移动1位
public static void moveArray(int[] a,int pos)
{
for(int i=a.length-1;i>pos;i--)
{
a[i]=a[i-1];
}
}

//给定一个数组,打印每个元素
public static void printArray(int [] a)
{
for(int k:a)
{
System.out.print(k+" ");
}
System.out.println();
}

}

【思路说明】
1、定义一个10个数组的元素。
2、用一个循环,来实现10次输入10个整数(没考虑容错,即不是整数的情况)
3、每次输入一个数X。
如果是第一个,就直接赋值给a【0】
否则:
调用下面的一个一个函数,返回这个数该插入的位置
然后移动元素
最后把输入的这个数X复制到数组的这个空位置。即可
4、函数说明:
4.1 getPos()函数,第几轮,就看前几个,哪一个比这个X大,那么就停止,这个地方就是它该插入的地方,count全部看完,肯定是X目前最大,插入到count-1即可
4.2 moveArray(),这个简单,从后往前把元素后移一位,知道该插入的那个位置。
4.3 printArray(),打印数组,这样可以每次看看效果

【你第代码】
你的思路我没有时间看,但是警告就是List
他的意思是,list好比一个口袋,但是只能装整数。这个问题不大。

好运!

回答2:

public class Test {

public static void main(String[] args) {
List list = new ArrayList();
Scanner input = new Scanner(System.in);
for (int i = 0; i < 10; i++) {
System.out.print("第" + (i + 1) + "个数:");
list.add(input.nextInt());
}
Collections.sort(list);
for (Integer item : list) {
System.out.print(item + " ");
}
}
}

这样写就可以了