超级会员免费看
本文详细介绍了冒泡排序、插入排序和选择排序的时间复杂度，均达到O(n^2)，并指出JDK中的Arrays.sort()采用快速排序，效率为O(nlogn)。建议在实际编程中优先使用内置高效排序方法。
我们在这篇文章的主要任务如下：
冒泡排序
发现时间复杂度为O(n2)
插入排序：
考虑最坏的情况，就是数组最开始是逆序
上图中实际上是n*(n-1)/2，不过时间复杂度仍然是O(n2)
选择排序：
选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置知道未排序元素个数为0。
时间复杂度为O(n2)
在jdk中，我们可以直接调用Arrays.sort()来进行排序，这个排序算法实际上就是快速排序&#x
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
