请说明冒泡排序的时间复杂度和空间复杂度，并简述其原理。

Question

Accepted Answer

考察点：考察排序算法基础原理与复杂度分析能力。回答思路：准确说明最好、平均、最坏时间复杂度 准确说明空间复杂度及影响因素 简述冒泡排序的相邻元素比较交换原理 能说明优化手段（如提前退出）对最好复杂度的影响

考察说明