C++归并排序(数组&链表)
摘要:
1、归并排序(Merge Sort) 归并排序的性能不受输入数据的影响,始终都是O(n log n)的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是一种稳定的排序方法。 阅读全文
posted @ 2019-07-11 21:30 zkfopen 阅读(1660) 评论(0) 推荐(0) 编辑