请说明冒泡排序和快速排序的时间复杂度，并简要解释为什么会有差异。

回答思路

1. 准确说出冒泡排序最优、平均、最坏时间复杂度
2. 准确说出快速排序最优、平均、最坏时间复杂度
3. 解释快速排序平均优于冒泡的原因（分治与递归）
4. 说明快速排序最坏情况的触发条件