几种常见的排序方法及时间复杂度

在学习JAVA中 遇到几个从前不是很理解的排序方法，拿出来和大家分享分享哈

1.冒泡排序（又称 下沉排序）

?

?
?
?
?快速排序之时间复杂度： 还请各位高手指点我，在下先3Q啦