选择排序和优化选择排序
直接入题。
先来看几张图片。
下面是当初我上学时老师所讲,今天我翻来研究一下,发现所谓的优化并不是太明显。
1.选择排序
为了能方便的计算时间,把最后的遍历数据也一并加了进去。
第一次测试
第二次测试......
2.优化选择排序
第一次测试
第二次测试.......
。。。。。。华丽丽的分割线。。。。。。。
经过连续几十次的测试发现:
1.在数据量较短时执行所消耗的时间没有太大的区别
2.仔细观察两者发现,没有经过优化的选择排序,for循环的最外层要多执行一次,而经过优化的选择排序,for循环的最外层要少执行最后一个元素。
3.再次仔细观察发现,未有经过优化的,代码量比较少,而优化之后的则比较多。
4.未经过优化的,有两个for循环(最后遍历不算),一个if判断,最外层for循环要多执行一次,而优化之后有两个for循环,两个if判断,最外层for循环只执行length-1次,但最后的if判断在完成一轮对比之后都要判断。
final:最后奉上我修改的,与未优化的相比,最外层for循环要少执行一个元素,与上面优化的相比则少了每次执行完一轮就要执行一次if判断的操作。