有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
2017-03-29 14:31
363 查看
有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。package demo40;
import java.util.Scanner;
/**
* 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
*
* @author Administrator
*
*/
public class Demo30 {
public static void main(String[] args) {
test();
}
public static void test() {
int[] a = { 11, 13, 15, 16, 24, 33, 65, 99 };
System.out.println("原数组的各个元素为:");
for (int j = 0; j < a.length; j++) {
System.out.print(a[j] + "\t");
if (j == a.length - 1) {
System.out.println();
}
}
System.out.println("请输入要插入的数:");
int num = 0;
Scanner s = new Scanner(System.in);
num = s.nextInt();
int[] b = new int[a.length + 1];
if (num <= a[0]) {
b[0] = num;
for (int j = 1; j < b.length; j++) {
b[j] = a[j - 1];
}
} else if (num >= a[a.length - 1]) {
b[b.length - 1] = num;
for (int j = 0; j < b.length - 1; j++) {
b[j] = a[j];
}
} else {
for (int j = 0; j < a.length - 1; j++) {
if (num >= a[j] && num < a[j + 1]) {
for (int k = 0; k <= j; k++) {
b[k] = a[k];
}
b[j + 1] = num;
for (int m = j + 2; m < b.length; m++) {
b[m] = a[m - 1];
}
}
}
}
System.out.println("现在数组各个元素为:");
for (int i = 0; i < b.length; i++) {
System.out.print(b[i] + "\t");
}
}
}
import java.util.Scanner;
/**
* 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
*
* @author Administrator
*
*/
public class Demo30 {
public static void main(String[] args) {
test();
}
public static void test() {
int[] a = { 11, 13, 15, 16, 24, 33, 65, 99 };
System.out.println("原数组的各个元素为:");
for (int j = 0; j < a.length; j++) {
System.out.print(a[j] + "\t");
if (j == a.length - 1) {
System.out.println();
}
}
System.out.println("请输入要插入的数:");
int num = 0;
Scanner s = new Scanner(System.in);
num = s.nextInt();
int[] b = new int[a.length + 1];
if (num <= a[0]) {
b[0] = num;
for (int j = 1; j < b.length; j++) {
b[j] = a[j - 1];
}
} else if (num >= a[a.length - 1]) {
b[b.length - 1] = num;
for (int j = 0; j < b.length - 1; j++) {
b[j] = a[j];
}
} else {
for (int j = 0; j < a.length - 1; j++) {
if (num >= a[j] && num < a[j + 1]) {
for (int k = 0; k <= j; k++) {
b[k] = a[k];
}
b[j + 1] = num;
for (int m = j + 2; m < b.length; m++) {
b[m] = a[m - 1];
}
}
}
}
System.out.println("现在数组各个元素为:");
for (int i = 0; i < b.length; i++) {
System.out.print(b[i] + "\t");
}
}
}
相关文章推荐
- C语言——实例039 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- Java面试题多思路解析--有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 【程序30】 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 五十道编程小题目 --- 30 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 java
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 已有一个已经排好序的数组,输入一个数,要求按照原来排序的规律将它插入数组中
- 58.有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- C语言题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- Java-有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排序号的数组。现在输入一个数,要求按原来的规律将它插入数组中。
- 【程序30】 ArraySort.java 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。