参见英文答案 >
How do I write a correct micro-benchmark in Java? 11个
这个问题类似于( link),但不完全是我想要的.这是我在下面写的选择类型,它是用Java编写的.
这个问题类似于( 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)
你能不能请这一步,看看你是否得到了相同的结果.
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。