关于sort和冒泡排序等排序方法的关系

在学习java的数组的时候,会学习到Arrays.sort()方法,该方法的作用是将数组进行排序,并返回一个有序的从小到大的数组。然后紧接着,这里会讲到冒泡排序,快速排序等一些常用的排序方法。然后我就有点疑惑,sort()方法,不加参数值默认的排序结果跟对数组进行冒泡排序的结果是完全相同的,那是不是说sort()其实就是用的冒泡排序法呢?
然后我就查询了sort的源码,发现原来sort的排序逻辑,使用的就是我们学习到的冒泡排序,快速排序等排序方法,只是sort会根据数组本身的特征,如数组长度,数组类型等多种因素,选择效率最高的排序方法进行排序,以获得最快的结果。有兴趣的同学,可以自己去查下源码,看看哪种情况用哪些排序方法比较高效源码截图

猜你喜欢

转载自blog.csdn.net/oucfsb/article/details/80176144