IcarusLIM / IcarusLIM.github.io

Blog using Hexo
https://ghamster0.github.io
0 stars 0 forks source link

Java源码之排序算法 | Ghamster Blog #12

Open IcarusLIM opened 4 years ago

IcarusLIM commented 4 years ago

https://ghamster0.github.io/2019/09/20/Java%E6%BA%90%E7%A0%81%E4%B9%8B%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/#more

常见的排序算法主要包括冒泡、插入、归并、希尔以及快排,教科书上也给出了算法的简单实现和原理解析。在实际使用中,编程语言提供的排序算法,通常是这些算法相结合的优化版本 Java的排序方法集中在java.util.Arrays类,主要有三大类: 对基本类型数组排序算法,封装在java.util.DualPivotQuicksort 对泛型数组的排序算法,封装在java.util.TimSort 多线