best case nlog(n)
worst case n**2
你当n**2是怎么来的?

【 在 sixue1999 的大作中提到: 】
: 不完全是冒泡
: 但是一个大于pivot的值，要把他移动到右侧，要交换n次
:
--
FROM 188.192.115.*