冒泡排序在最坏情况下需要比较n*(n-1)/2次，因此其时间复杂度为O(n^2)。而线性查找是O(n)，二分查找是O(log n)，快速排序平均为O(n log n)。