姬長信(Redy)

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


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

public void sort() {

    int smallIndex;

    for(int i = 0; i 

这是我的交换方法.

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 

这是minimumPosition方法.

public int minimumPosition(int from) {

    int minPos = from;

    for(int i = from + 1; i 

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

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

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