Java集合与数组实现升序排序的算法设计

标签：java 集合 泛型 数组 算法

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

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();
	//为了体现Java语言的封装特性，我们将主要的执行方法至于main()方法之外
	}

		Object sortArray(){
	        /*
		*这里我们首先创建一个数组并初始化
		*然后讲数组转化为集合后加入从键盘输入的数
		*最后将集合再转化为数组
		*然后调用Arrays.sort()方法在foreach中输出
		*
		*/
			
			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;
}



}

本文出自 “10891776” 博客，请务必保留此出处http://10901776.blog.51cto.com/10891776/1731193

Java集合与数组实现升序排序的算法设计

标签：java 集合 泛型 数组 算法

原文地址：http://10901776.blog.51cto.com/10891776/1731193