冒泡排序在最坏情况下的时间复杂度为O(n²)，因为它需要进行n(n-1)/2次比较和交换操作。而快速排序的最坏情况为O(n²)，但这是在特定情况下（如数组已排序），归并排序和堆排序的最坏情况都是O(n log n)，通常归并排序被认为是最佳答案。