数据结构C语言版之插入排序(直接插入排序和折半插入排序)
就这两种插入排序的定义等等就忽略了,不懂自行百度。
直接插入排序正序时最好时间复杂度O(n),逆序最坏O(n2),平均O(n2),空间复杂度O(1);稳定;原始序列基本有序时该方法好
折半插入排序逆序最坏O(n2),正序时O(NLogN) , S(n)=O(1);稳定
主要提供代码。
直接插入排序的动态实现方法可以去B站上找找,有个动态演示的视频。
/*
直接插入排序和...
原创
2018-11-26 22:38:00 ·
742 阅读 ·
0 评论