本文详细介绍了插入排序算法的时间复杂度及其实现过程。在最佳情况下，即输入数组已经按升序排列时，插入排序的时间复杂度为O(n)；而在最坏情况下，即输入数组完全逆序时，其时间复杂度则退化为O(n²)。文章还讨论了算法的稳定性，并解释了为什么插入排序在某些特定场景下可能成为最快的选择。
(1)插入排序
有可能出其不意最快就是他了
算法时间复杂度。
最好的情况下：正序有序(从小到大)，这样只需要比较n次，不需要移动。因此时间复杂度为O(n)
最坏的情况下：逆序有序,这样每一个元素就需要比较n次，共有n个元素，因此实际复杂度为O(n2)
平均情况下：O(n2)
在插入排序中，K1是已排序部分中的元素，当K2和K1比较时，直接插到K1的后面(没有必要插到K1的前面，这样做还需要移动！！)，因此，插入排序是稳定的
对于排序我有点感想
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
