目录
- 合并两个有序链表
- 递归的方法
- 归并排序
合并两个有序链表
题目链接:
https://leetcode-cn.com/problems/merge-two-sorted-lists/
解题方法:
- 暴力解法
- 递归
- 迭代
- 归并排序
暴力解法
递归。分治
归并排序 :(Merge Sort)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并, 使用中牺牲空间换取时间的算法 。
递归的方法
Leetcode21.+Leetcode75. 归并排序和快速排序的实现
归并排序
视频链接:https://www.bilibili.com/video/BV1b7411N798?p=85
归并排序的核心操作:如何把数组内两个有序序列归并为一个
通常的二路归并,就是把每一个元素都看成是一个有序序列,
不断合并,最终排序成功
这里定义辅助数组B,等于n,和A的大小是一致的
所以要比堆排序占空间啊,堆排序就不用
B数组只是一个辅助数组,最终的排序结果还是在A上,将归并的结果写到A数组
//low和high指明要排序的范围
递归的理解