java编程:算法设计

Question

1. 已有一个升序排列的整数数组（含20个整数），要求从键盘输入一个整数后，将该数插入数组，并保持升序，输出该数组的数值验证程序的正确性。

Answer 1

package test_Array;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Scanner;

public class ArrayTest {
	
public static void main(String[] args){
	
		ArrayTest at = new ArrayTest();
		at.sortArray();
		
	}

		Object sortArray(){
			
			int[] array = new int[]{-9,-8,-7,-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6,7,8,9};
			
			Collection<Integer> arrayList = new ArrayList<Integer>();
			
			System.out.println("Old array's length:"+array.length);
			
			for(int i=0;i<array.length;i++){
				
				System.out.print(" "+array[i]);
				
				arrayList.add(new Integer(array[i]));
			}
		
			System.out.print("\n"+"Please input a number:");
			arrayList.add(new Integer(input()));
			System.out.println("Current array'length:"+arrayList.size());
			Object[] now=arrayList.toArray();
			Arrays.sort(now);
			
			for(Object currentArray:now){
				System.out.print(" "+currentArray);
			}
			
			return arrayList;
	}

	static int input() {
	int input = (new Scanner(System.in)).nextInt();
	return input;
}


	

}

我在排序之前用了一个匿名类，这时候没有执行排序直接就加入然后输出了，这个才是正确程序，有点儿小区别；不好意思啊。。

Answer 2

package test_Array;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Scanner;

public class ArrayTest {
	
public static void main(String[] args){
	
		ArrayTest at = new ArrayTest();
		at.sortArray();
	}
		Object sortArray(){
			
			int[] array = new int[]{-9,-8,-7,-6,-5,-4,-3,-2,-1,0,1,2,3,4,5,6,7,8,9};
			
			Collection<Integer> arrayList = new ArrayList<Integer>();
			
			System.out.println("Old array's length:"+array.length);
			
			for(int i=0;i<array.length;i++){
				
				System.out.print(" "+array[i]);
				
				arrayList.add(new Integer(array[i]));
			}
		
			System.out.print("\n"+"Please input a number:");
			arrayList.add(new Integer(input()));
			System.out.println("Current array'length:"+arrayList.size());
			
			Arrays.sort(arrayList.toArray());
			
			for(Object currentArray:arrayList.toArray()){
				System.out.print(" "+currentArray);
			}
			
			return arrayList;
	}

	static int input() {
	int input = (new Scanner(System.in)).nextInt();
	return input;
}
}

Answer 3

问题是我不会怎么放到后面

Answer 4

把输入的整数和原理的数字比较，放到小于原数组队后面就好了啊