请教大家,这样一个编程题,怎样实现比较好?

qq_29448025 2017-08-03 09:26:28
...全文
387 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
混沌鳄鱼 2017-08-04
  • 打赏
  • 举报
回复
这个题是考察的 归并排序 算法,稍加一点变型。 3楼的方法是对的。
戴小码 2017-08-04
  • 打赏
  • 举报
回复
static float[] sort(float[] f1,float[] f2){ float[] f = Arrays.copyOf(f1, f1.length + f2.length); System.arraycopy(f2, 0, f, f1.length, f2.length); Arrays.sort(f); float teep; for(int i=0,j=f.length-1;i<f.length/2;i++,j--){ teep=f[i]; f[i]=f[j]; f[j]=teep; } return f; }
你好sun悟空 2017-08-03
  • 打赏
  • 举报
回复

public class Demoarray {
    @Test
    public void test() {
        float[] a = {1.2f,2.3f,3.4f,4.5f,5.6f};
        float[] b = {9.8f,8.7f,7.6f,6.5f,5.4f,4.3f};
        float[] arr = sort(a,b);
        for (float f : arr) {
            System.out.println(f);
        }
    }

    private float[] sort(float[] a, float[] b) {
        ArrayList<Float> list = new ArrayList<>();
        for (Float temp : a) {
            list.add(temp);
        }
        for (Float temp : b) {
            list.add(temp);
        }
        Collections.sort(list);
        System.out.println(list);
        float[] arr = new float[list.size()];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = list.get(i);
        }
        return arr;
    }
}
能实现你的基本需求,没做什么优化
逗比123号 2017-08-03
  • 打赏
  • 举报
回复

public static float[]  sort(float[] a,float[] b) {
	       float[] f = new float[a.length+b.length];
	       int l=a.length-1;
	       int r=0;
	       int j=0;
	       while(l>=0 && r<b.length){
	    	   if(a[l] >= b[r]){
	    		   f[j++] = a[l--];
	    	   }else{
	    		   f[j++] = b[r++];
	    	   }
	       }	       
	       while(l>=0){
	    	   f[j++]=a[l--];
	       }
	       while(r<b.length){
	    	   f[j++]=b[r++];
	       }       
	       return f;
	}
Bonsour 2017-08-03
  • 打赏
  • 举报
回复
很简单。将两个数组合并为一个数组,然后调用Arrays.sort方法即可。
自由自在_Yu 2017-08-03
  • 打赏
  • 举报
回复
这两个数组都是有序的,一个是从小到大设为a,一个是从大到小设为b,结果要求是从大到小 只要把a中的值插入到b中就行了
黑刀荒星 2017-08-03
  • 打赏
  • 举报
回复
666666

62,625

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧