7-12 排序（25 分）

原创于 2018-11-01 23:06:14 发布 · 667 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法题目集（中文）专栏收录该内容

17 篇文章

订阅专栏

本文通过一个具体的编程实例，对比了C++与Java在处理大规模数据时的内存管理方式。作者首先使用C++实现了数据排序和输出，然后尝试用Java重写相同的程序，但在运行时遇到了内存溢出的问题。这揭示了两种语言在内存管理和资源分配上的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

这次 JAVA 又超内存了。

还是用C++写过的；

C++ code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int num[100005];
int main(){
    long long N;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>num[i];
    }
    sort(num,num+N);
    cout<<num[0];
    for(int i=1;i<N;i++){
        cout<<" "<<num[i];
    }
    return 0;
}

java code（过了几个点，剩下几个点超内存）


import java.io.*;
import java.util.*;

import javax.xml.stream.util.EventReaderDelegate;

public class Main {
	static long[] num = new long[1000005];
	static int N; 
	static long ex;
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		N = in.nextInt();
		for(int i = 0; i < N;i++){
			ex = in.nextLong();
			num[i] = ex;
		}
		Arrays.sort(num, 0, N);
		for(int i=0 ;i<N;i++){
			if(i==0) System.out.printf("%d",num[i]);
			else System.out.printf(" %d",num[i]);
		}
	}
}