关键知识点第3章初等排序总结3.1
Posted luolinjin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关键知识点第3章初等排序总结3.1相关的知识,希望对你有一定的参考价值。
排序最关键的地方
1复杂度 (复杂度包括时间复杂度与空间复杂度)
2稳定性
3输入数据的特征是否会对复杂度造成影响即排序算法的复杂度和输入数据的特征有关系
插入排序法
我们只将大于temp的值向后移动,已经拍好序的元素不会直接交换位置,所以这个排序是是分稳定的
时间复杂度 1+2+3+4+……+n-1=(n^2-n)/2 所以O(n^2)
空间复杂度 只需要额外申请temp的空间 很少
以上是关于关键知识点第3章初等排序总结3.1的主要内容,如果未能解决你的问题,请参考以下文章