![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
st 5
这个作者很懒,什么都没留下…
展开
-
C---归并排序
合并排序(MERGE SORT)是又一类不同的排序方法,合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列,因此它又叫归并算法。它的基本思想就是假设数组A有N个元素,那么可以看成数组A是又N个有序的子序列组成,每个子序列的长度为1,然后再两两合并,得到了一个 N/2 个长度为2或1的有序子序列,再两两合并,如此重复,值得得到一个长度为N的有序数据序列为止,这种排序方法称为2—...原创 2019-05-21 21:14:32 · 123 阅读 · 0 评论 -
数据结构---八大排序时间复杂度、空间复杂度等比较
原创 2019-08-03 20:54:24 · 286 阅读 · 0 评论 -
八大排序---排序算法比较总结
排序名称:直接插入排序(insertsort)时间复杂度:O(n平方)时间复杂度备注:若查找时从前往后找,最好的情况(1 2 3 4 5),时间复杂度还是O(n平方),因为在查找合理位置的时候找的次数太多,所以改进方法是找合理位置的时候是从后往前找,而不是从前往后找;所以最好的情况(必须从后往前找)时间复杂度是O(n)空间复杂度:O(1)空间复杂度备注:稳定性:稳定稳定性备注:稳定,因...原创 2019-08-04 17:04:38 · 267 阅读 · 0 评论