06/05/10 04:09:14
List<Integer> list = new ArrayList<Integer>();
Random r = new Random();
final int N = 1000000;
for (int i = 0; i < N; ++i) {
list.add(r.nextInt());
}
long start = System.currentTimeMillis();
Collections.sort(list);
long end = System.currentTimeMillis();
System.out.println("Java : " + (end - start) + "ms");
Java : 1532ms
C++ : 120ms