对2000个随机数序列分别用冒泡排序、快速排序、希尔排序和堆排序方法进行排序，并比较它们的运行时间

Question

如题所述

Answer 1

堆排序肯定快(O(nLog2（n)))，快排也差不多(O(nLog2(n)))，希尔较慢(O(n^1.2))，冒泡最慢(O(n^2))（它除了名字好玩实际是很不好的方法）,我在括号里写的是平均复杂度的情况，其中希尔的复杂度比较难以确定。