直接插入排序

直接插入排序算法总结

        经过一段时间的排序算法学习，对排序算法也有些感悟，这里对“插入排序”算法进行总结。

个人来说：

        直接插入排序：将一个待排序数组划分为两部分，一个是已排序好的，另一个是待排序的，接下来，要做的就是在已排序数组中的数据插入待排序数组的第一个数据，然后对已排序数组进行整合，一直把待排序数组的最后一个数据整合完毕为止。

        二分插入排序：比直接插入排序的比较次数能少些，但还不能降低移动次数。首先找到待排序元素需要放置的位置low，然后把low之后的所有元素都后移，带放置元素放到low出即可。

插入排序的时间复杂度分析：

        最好时间复杂度O(n)    最坏时间复杂度O(n^2)   空间复杂度O(1)

后续上传各类详细排序代码 

--->Copyright @Kindy之家

转载请注明地址