想要一种测试工具,去体验不同排序方法对内存和时间的使用,并体会出最好的排序方法,而且这种测试工具最好不要局限于比较排序,最好是java SE的项目都可以比较的那种.
另附我用java写的排序方法,如果方便,想请教哪个更好,如何分析:
private static void sortThird(int[] num) {
for(int i=1;i<num.length;i++) {
int j=i;
while(true){
if(j>0&&num[j]<num[j-1]) {
//change
num[j] = num[j] ^ num[j-1];
num[j-1] = num[j] ^ num[j-1];
num[j] = num[j] ^ num[j-1];
j--;
}else {
break;
}
}
}
System.out.println("sortThird:"+Arrays.toString(num));
}
private static void sortSec(int[] num) {
for(int i=0;i<num.length;i++) {
for(int j=0;j<i;j++) {
if(num[i]<num[j]) {
//change
num[i] = num[i] ^ num[j];
num[j] = num[i] ^ num[j];
num[i] = num[i] ^ num[j];
}
}
}
System.out.println("sortSecond:"+Arrays.toString(num));
}
private static void sortFir(int[] num) {
for (int j = 0; j < num.length - 1; j++) {
for (int i = 0; i < num.length-1; i++) {
if (num[i] > num[i + 1]) {
num[i] = num[i] ^ num[i + 1];
num[i + 1] = num[i] ^ num[i + 1];
num[i] = num[i] ^ num[i + 1];
}
}
}
System.out.println("sort First:"+Arrays.toString(num));
}