匿名用戶

1級

2015-06-06 回答

樓主你好，先說一下我對這道題目的認識吧。

1、輸入10個數(shù)，一次按順序插入。核心考察的應(yīng)該是2點

1) 給定一個數(shù)組和一個整數(shù)n，找到這個數(shù)應(yīng)該插入的位置。

2) 插入這個數(shù)，其實就是從這個位置往后的所有元素后移一位即可。

2、你的代碼用的java的集合。我想這道題目的初衷是考察是1中的2點。如果用集合list等元素的話。那么就失去了數(shù)組移動這個知識點的考察。

3、我是用數(shù)組實現(xiàn)的。集合應(yīng)該更簡單。

【執(zhí)行效果，考慮了插入時候的大小問題】

請輸入第1個整數(shù)

5

第1輪數(shù)組情況如下：

5 0 0 0 0 0 0 0 0 0

請輸入第2個整數(shù)

1

位置0

第2輪數(shù)組情況如下：

1 5 0 0 0 0 0 0 0 0

請輸入第3個整數(shù)

3

位置1

第3輪數(shù)組情況如下：

1 3 5 0 0 0 0 0 0 0

請輸入第4個整數(shù)

8

位置3

第4輪數(shù)組情況如下：

1 3 5 8 0 0 0 0 0 0

請輸入第5個整數(shù)

9

位置4

第5輪數(shù)組情況如下：

1 3 5 8 9 0 0 0 0 0

請輸入第6個整數(shù)

2

位置1

第6輪數(shù)組情況如下：

1 2 3 5 8 9 0 0 0 0

請輸入第7個整數(shù)

24

位置6

第7輪數(shù)組情況如下：

1 2 3 5 8 9 24 0 0 0

請輸入第8個整數(shù)

18

位置6

第8輪數(shù)組情況如下：

1 2 3 5 8 9 18 24 0 0

請輸入第9個整數(shù)

20

位置7

第9輪數(shù)組情況如下：

1 2 3 5 8 9 18 20 24 0

請輸入第10個整數(shù)

25

位置9

第10輪數(shù)組情況如下：

1 2 3 5 8 9 18 20 24 25

【源代碼】

import java.util.Scanner;

public class ZhuLei

{

//思路：定義一個程度為10的整型數(shù)組。一次錄入10個整數(shù)。

//每個整數(shù)，找到自己該插入的位置，然后后面的元素全部后移即可。

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+"個整數(shù)");

int x=scan.nextInt();//獲取一個整數(shù)

if(count==1)//第一個數(shù)直接放在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+"輪數(shù)組情況如下：");

printArray(a);

count++;

}

}

//給定一個數(shù)組和一個數(shù)，找出這個數(shù)該放的位置

public static int getPos(int[] a,int n,int count)

{

int pos=-1;

int i=0;

for(i=0;i

{

if(n<=a[i])//一旦發(fā)現(xiàn)那個元素比我這個大，那么就找到該插入的位置了。

{

pos=i;

break;

}

}

if(i==count)//如果是count輪，且是目前最大的數(shù)，肯定就是在這個位置了,但數(shù)組是count-1。

{

pos=count-1;

}

return pos;

}

//給定一個數(shù)組和一個下標，從下標開始所有元素后移動1位

public static void moveArray(int[] a,int pos)

{

for(int i=a.length-1;i>pos;i--)

{

a[i]=a[i-1];

}

}

//給定一個數(shù)組，打印每個元素

public static void printArray(int [] a)

{

for(int k:a)

{

System.out.print(k+" ");

}

System.out.println();

}

}

【思路說明】

1、定義一個10個數(shù)組的元素。

2、用一個循環(huán)，來實現(xiàn)10次輸入10個整數(shù)(沒考慮容錯，即不是整數(shù)的情況)

3、每次輸入一個數(shù)X。

如果是第一個，就直接賦值給a【0】

否則：

調(diào)用下面的一個一個函數(shù)，返回這個數(shù)該插入的位置

然后移動元素

最后把輸入的這個數(shù)X復(fù)制到數(shù)組的這個空位置。即可

4、函數(shù)說明：

4.1 getPos()函數(shù)，第幾輪，就看前幾個，哪一個比這個X大，那么就停止，這個地方就是它該插入的地方，count全部看完，肯定是X目前最大，插入到count-1即可

4.2 moveArray()，這個簡單，從后往前把元素后移一位，知道該插入的那個位置。

4.3 printArray()，打印數(shù)組，這樣可以每次看看效果

【你第代碼】

你的思路我沒有時間看，但是警告就是List。

他的意思是，list好比一個口袋，但是只能裝整數(shù)。這個問題不大。

好運！

總結(jié)

以上是生活随笔為你收集整理的java输入数据插入if_java编程，从键盘录入10个整数数据，将每次录入的数据按从小到大的顺序插入到数组中。...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。