匿名用户

1级

2015-06-06 回答

楼主你好，先说一下我对这道题目的认识吧。

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好比一个口袋，但是只能装整数。这个问题不大。

好运！