java – 比较两种选择排序方法

参见英文答案 > How do I write a correct micro-benchmark in Java?????????????????????????????????????11个
这个问题类似于( link),但不完全是我想要的.这是我在下面写的选择类型,它是用Java编写的.

public void sort() {

    int smallIndex;

    for(int i = 0; i < arr.length; i++) {

        smallIndex = i;

        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[smallIndex]) {

                smallIndex = j;
            }
        }

        if(i < smallIndex)
            swap(i,smallIndex);
    }
}

这是我的交换方法.

public void swap(int a,int b) {

    int temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}

我在0到999之间填充了一个包含50,000个随机元素的数组.该方法对它进行了排序.每次执行大约1400毫秒(1300-1500).

这是我正在看的一本书的选择.

public void sortBook() {

    for(int i = 0; i < arr.length; i++) {

        int minPos = minimumPosition(i);
        swap(minPos,i);
    }
}

这是minimumPosition方法.

public int minimumPosition(int from) {

    int minPos = from;

    for(int i = from + 1; i < arr.length; i++) {

        if(arr[i] < arr[minPos]) {

            minPos = i;
        }
    }

    return minPos;
}

交换方法是我从上面使用的方法.对于50,000个元素,范围为0 – 999,我一直在执行大约700毫秒的执行时间.

我的问题是为什么sort()的执行时间几乎是sortBook()的两倍.我已经在较小的数组上逐步完成它们,它们似乎采取相同的步骤来执行相同的操作,sort()有时只进行交换,sortBook()每次都交换.对我的新手来说,他们看起来几乎完全一样.

我不明白为什么sort()大约是sortBook()的两倍.任何人都有任何见解,为什么会这样？

if(i < smallIndex)