五十道编程小题目 --- 30 java
2016-09-08 10:25
567 查看
【程序30】
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Test30 {
public static void main(String[] args) {
Random r = new Random();
int[] testArr = new int[20];
for (int i = 0; i < 20; i++) {
testArr[i] = r.nextInt(100);
}
System.out.println("任意数组 : ");
Arrays.sort(testArr);
print(testArr);
System.out.println("请任意输入一个数 : ");
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
System.out.println("输入的数为:" + num);
System.out.println("排序:" );
print(sort(testArr, num));
}
private static int[] sort(int[] testArr, int num) {
int[] tmpArr = new int[testArr.length+1];
boolean flag = true;
for(int i=0; i<testArr.length; i++){
if(flag){
if(testArr[i]<num){
tmpArr[i] = testArr[i];
}else{
tmpArr[i] = num;
System.arraycopy(testArr, i, tmpArr, i+1, testArr.length-i);
flag = false;
}
}else{
break;
}
}
return tmpArr;
}
// 打印数组
public static void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
输出结果:
任意数组 :
0 14 14 34 39 39 41 47 48 49 62 63 63 68 72 74 75 80 85 95
请任意输入一个数 :
60
输入的数为:60
排序:
0 14 14 34 39 39 41 47 48 49 60 62 63 63 68 72 74 75 80 85 95
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
public class Test30 {
public static void main(String[] args) {
Random r = new Random();
int[] testArr = new int[20];
for (int i = 0; i < 20; i++) {
testArr[i] = r.nextInt(100);
}
System.out.println("任意数组 : ");
Arrays.sort(testArr);
print(testArr);
System.out.println("请任意输入一个数 : ");
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
System.out.println("输入的数为:" + num);
System.out.println("排序:" );
print(sort(testArr, num));
}
private static int[] sort(int[] testArr, int num) {
int[] tmpArr = new int[testArr.length+1];
boolean flag = true;
for(int i=0; i<testArr.length; i++){
if(flag){
if(testArr[i]<num){
tmpArr[i] = testArr[i];
}else{
tmpArr[i] = num;
System.arraycopy(testArr, i, tmpArr, i+1, testArr.length-i);
flag = false;
}
}else{
break;
}
}
return tmpArr;
}
// 打印数组
public static void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
输出结果:
任意数组 :
0 14 14 34 39 39 41 47 48 49 62 63 63 68 72 74 75 80 85 95
请任意输入一个数 :
60
输入的数为:60
排序:
0 14 14 34 39 39 41 47 48 49 60 62 63 63 68 72 74 75 80 85 95
相关文章推荐
- 五十道编程小题目 --- 30 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 java
- 五十道编程小题目 --- 04 正整数分解质因数 java
- 五十道编程小题目 --- 10 反弹的小球 java
- 五十道编程小题目 --- 28 八大排序算法 java 之 03简单选择排序
- 五十道编程小题目 --- 37 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子 java
- 五十道编程小题目 --- 06 最大公约数和最小公倍数 java
- 五十道编程小题目 --- 24 java
- 五十道编程小题目 --- 28 八大排序算法 java 之 04堆排序
- 五十道编程小题目 --- 28 八大排序算法 java 00
- 五十道编程小题目 --- 33 杨辉三角 java
- 五十道编程小题目 --- 08 求s=a+aa+aaa+aaaa+aa...a的值 java
- 五十道编程小题目 --- 19 打印菱形 java
- 五十道编程小题目 --- 12 企业发放的奖金根据利润提成 java
- 五十道编程小题目 --- 28 八大排序算法 java 之 06快速排序
- 五十道编程小题目 --- 02 找素数(质数)java
- 五十道编程小题目 --- 09 完数 java
- 五十道编程小题目 --- 14 java
- 五十道编程小题目 --- 17 猴子吃桃子问题 java
- 五十道编程小题目 --- 28 八大排序算法 java 之 07归并排序
- 五十道编程小题目 --- 28 八大排序算法 java 之 05冒泡排序