2020年1月13日
归并排序
摘要： 归并排序运行时间一定与NlogN成比例，运行时间仅与关键字数目有关系，与它们的顺序无关，因此归并排序是一种稳定的排序算法。归并排序另一个特点是它的执行过程中基本是按顺序访问数据的，比较适合使用链表排序。归并排序最主要的缺点是直接执行时需要与N成比例的额外内存空间（使用链表可以避免这种额外空间状况）。 阅读全文
posted @ 2020-01-13 15:51 ~宁静致远~ 阅读(231) 评论(0) 推荐(0)