关键知识点第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的主要内容,如果未能解决你的问题,请参考以下文章

关键知识点第3章插入排序法3.2

关键知识点第3章插入排序法3.2

数据结构第八章小结

数据结构第八章学习总结

201652222第四周学习总结

数据结构知识点总复习