摘要: 这两天学习了归并排序,特此来记录总结。 归并排序的思想通过将一组待排序数据一分为多组有序数列(已经排好序的数列),然后再将各个有序数列逐对按照一定规则进行归并,最终得到整个有序数列。归并排序是一个十分稳定的排序方法,它的时间复杂度永远都是O(nlogn),但是作为代价,归并算法需要重新创建一条跟待排 阅读全文
posted @ 2019-03-31 21:11 十面埋伏但莫慌 阅读(241) 评论(0) 推荐(0)
摘要: 这两天在学归并排序,可是在实现的过程中被动态数组的开辟和释放问题困扰,便去网上查找关于malloc的知识看到一篇让我受益匪浅的文章,便转来做记录。 转自https://blog.csdn.net/qq_33834328/article/details/53284275 分割线[0] malloc是C 阅读全文
posted @ 2019-03-31 16:04 十面埋伏但莫慌 阅读(977) 评论(0) 推荐(0)