请分别说明冒泡排序和归并排序的基本思想、时间复杂度以及它们的主要区别。

回答思路

1. 准确描述冒泡排序的相邻交换过程及其稳定性和平均时间复杂度O(n^2)
2. 准确描述归并排序的分治合并过程及其稳定性和时间复杂度O(n log n)
3. 对比二者在最好、最坏情况下的时间复杂度和空间复杂度差异
4. 说明二者在稳定性上的共同点与在适用场景上的不同