写了个SORT算法本来想测试一下速度,但100W*100W已经超出32-bit的极限了吧,32-bit的PC应该就2的32次方吧,希望有64位CPU的朋友测试一下,当然不要忘了把结果告诉我哈
import java.util.*;
class DumbSort {
public static void main(String[] args) {
final int f1=100000;
int[] a=new int[f1];
int i=0;
Random rand=new Random();
for(;i<a.length;i++)
{
a[i]=rand.nextInt(1000000);
}
int innerloop = 0;
int outerloop = 0;
int swaps = 0;
for (i = 0; i < a.length; i++) {
outerloop++;
for (int j = 1; j < a.length; j++) {
innerloop++;
if (a[j - 1] > a[j]) {
int temp = a[j - 1];
a[j - 1] = a[j];
a[j] = temp;
swaps++;
}
}
}
for (i=0; i < a.length; i++)
System.out.print(a[i] + "/n");
System.out.println();
System.out.println("Outer loop executed " + outerloop + " times.");
System.out.println("Inner loop executed " + innerloop + " times.");
System.out.println(swaps + " swaps completed.");
}
}
import java.util.*;
class DumbSort {
public static void main(String[] args) {
final int f1=100000;
int[] a=new int[f1];
int i=0;
Random rand=new Random();
for(;i<a.length;i++)
{
a[i]=rand.nextInt(1000000);
}
int innerloop = 0;
int outerloop = 0;
int swaps = 0;
for (i = 0; i < a.length; i++) {
outerloop++;
for (int j = 1; j < a.length; j++) {
innerloop++;
if (a[j - 1] > a[j]) {
int temp = a[j - 1];
a[j - 1] = a[j];
a[j] = temp;
swaps++;
}
}
}
for (i=0; i < a.length; i++)
System.out.print(a[i] + "/n");
System.out.println();
System.out.println("Outer loop executed " + outerloop + " times.");
System.out.println("Inner loop executed " + innerloop + " times.");
System.out.println(swaps + " swaps completed.");
}
}