Java排序问题

显示全部楼层 · 2010-12-26 15:56:46

原来有一个数组。2,4,6,8,10,12,14,16现输入一个数字插入其中，要求输出数组，并按由小到大排序。
不要用sort();方法。

千问 · 2010-12-26 15:56:46

/*** @param old 要传入的久的数组* @param num 要插入的数据* @return返回新的数组*/ public int[] insert(int[] old,int num) {int[] newarr=new int[old.length+1];boolean flag=false;for(int i=0;inum) {
newarr=num;
flag=true;
} else {

千问 · 2010-12-26 15:56:46

原数组已经是升序排列了。对于新的数字，首先通过for循环遍历找到插入点，然后将后续的数字往后移动一个位置即可。